小易在學校中學習了關於字串的理論, 於是他基於此完成了乙個字典的專案。
小易的這個字典很奇特, 字典內的每個單詞都包含n個'a'和m個'z', 並且所有單詞按照字典序排列。
小易現在希望你能幫他找出第k個單詞是什麼。
輸入包括一行三個整數n, m, k(1 <= n, m <= 100, 1 <= k <= 109), 以空格分割。輸出第k個字典中的字串，如果無解，輸出-1。示例1
2 2 6
zzaa
字典中的字串依次為aazz azaz azza zaaz zaza zzaa
#include#includeusing namespace std;
class solution
if (k <= count)
else
}//迴圈結束後，剩餘子串行只存在"aa..aaa" 或 "zz..zzz"1種情況
if (k != 1)
while (n--)x.push_back('a');
while (m--)x.push_back('z');
for (int i = 0; i < x.size(); i++)
}};int main()
return 0;
}
牛客網（面試題）
每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。hf作為牛客的資深元老,自然也準備了一些小遊戲。其中,有個遊戲是這樣的 首先,讓小朋友們圍成乙個大圈。然後,他隨機指定乙個數m,讓編號為0的小朋友開始報數。每次喊到m 1的那個小朋友要出列唱首歌,然後可以在禮品箱中任意的挑選禮...
跳台階 牛客網面試題
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 當每次只跳一級台階時，只有一種情況 當每次只跳兩級台階時，也是只有一種情況 當又跳一級台階又跳兩級台階時，我們可以假設第一步跳一級台階，那麼後面的所有的跳法為f n 1 當第一步跳兩級...
c 華為面試題 牛客網 3 0
越做越覺得非科班出身的艱難。要不還是老老實實畫圖去？好吧 再來一題 給出乙個名字，該名字有26個字串組成，定義這個字串的 漂亮度 是其所有字母 漂亮度 的總和。每個字母都有乙個 漂亮度 範圍在1到26之間。沒有任何兩個字母擁有相同的 漂亮度 字母忽略大小寫。給出多個名字，計算每個名字最大可能的 漂亮...