1.須知：在計算機中，兩個字串比較大小，是按照從左到右的順序進行比較的，如果第一位相等，就比較第二位，直至有一位可以比較出大小出來，就不再進行比較。
2.題目描述：小易字典內的每個單詞都包含n個'a'和m個'z', 並且所有單詞按照字典序排列。小易現在希望你能幫他找出第k個單詞是什麼？
3.尋找規律：當n=2，m=2,k=6時；n=3,m=2,k=6時；n=3,m=3,k=6;
aazzaaazzaaazzz
azazaazazaazazz
azzaaazzaaazzaz
zaazazazaaazzza
zazaazzaaazazza
zzaazazaaazzaza
四.思路：
排列組合：n個a,m個z,只能組成c(m+n,n)個單詞，這裡補充計算c(m+n,n)方法：
下面的**是計算組合數c(a,b)的**：
#includeusing namespace std;
int main()
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;
}
網易2017 小易喜歡的數列
小易非常喜歡擁有以下性質的數列 1 數列的長度為n 2 數列中的每個數都在1到k之間 包括1和k 3 對於位置相鄰的兩個數a和b a在b前 都滿足 a b 或 a mod b 0 滿足其一即可 例如,當n 4,k 7 那麼,它的長度是4,所有數字也在1到7範圍內,並且滿足第三條性質,所以小易是喜歡這...
網易程式設計題 小易的英語軟體
原題 小易是班級的英語課代表,他開發了一款軟體開處理他的工作。小易的軟體有乙個神奇的功能，能夠通過乙個百分數來反應你的成績在班上的位置。成績超過班級 的同學 設這個百分數為 p，考了 s 分，則可以通過以下式子計算得出 p p 分數不超過 s 的人數 1 班級總人數 突然一天的英語考試之後，軟體突然...
救救小易 網易python（簡單邏輯）
題目描述 有一片1000 1000的草地，小易初始站在 1,1 最左上角的位置 小易在每一秒會橫向或者縱向移動到相鄰的草地上吃草 小易不會走出邊界 大反派超超想去捕捉可愛的小易，他手裡有n個陷阱。第i個陷阱被安置在橫座標為xi 縱座標為yi 的位置上，小易一旦走入乙個陷阱，將會被超超捕捉。你為了去解...