标签：产生 code 添加 while 含义 设计 思路 技术 img
给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：
1，3，4，9，10，12，13，…
（该序列实际上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，
3^0+3^1+3^2，…）
请你求出这个序列的第N项的值（用10进制数表示）。
例如，对于k=3，N=100，正确答案应该是981。
输入只有1行，为2个正整数，用一个空格隔开：
k N
（k、N的含义与上述的问题描述一致，且3≤k≤15，10≤N≤1000）。
1 #include<iostream> 2 using namespace std; 3 int main(){ 4 int Se[1002]; 5 int loc; 6 int n, k; 7 int temp; 8 int num; 9 while (cin >> k >> n){ 10 loc = 0; 11 num = 1; 12 while (loc < n){ 13 temp = loc; 14 Se[loc++] = num; 15 for (int i = 0; i < temp&&loc<n; i++) 16 Se[loc++] = num + Se[i]; 17 num *= k; 18 } 19 cout << Se[n - 1]; 20 } 21 return 0; 22 }
标签：产生 code 添加 while 含义 设计 思路 技术 img
原文地址：http://www.cnblogs.com/langzi1996/p/6649223.html
