算法训练 数列

思路：

1）一开始想的就是根据题意作答，但是没有什么好的方法（如果做的话打算多开几份数组存放数据，但要在算出数后不断地排序）。

2)打开了锦囊，提示是进制的问题，让我将输入的N转换成2进制，然后将它当作k进制的数并将它转化成十进制。

3）下面的代码中需要注意的是：当sum变量为int时，数值会超出范围，但如果改成了long long int 最后一组数会出错！后来笔者改成了unsigned int 类型了 ! ! !

#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<cmath>
#include<stack>
#include<queue>
#include<iomanip>
using namespace std;
//int a[10000];
int main(){
	double k;//k用的是次幂pow（）的要求
	int n;//k表示的是k的次幂、n表示第n个；
	unsigned int sum=0;//记录最后的总数！！
		cin >> k >> n;
	int m;//取模后得到的值
	/*将n转换成二进制,可以在计算的同时进行转换*/
	int i = 0;
	while (n){
		m = n % 2;//模2
		sum += m*pow(k,i);
		i++;//i是次方的意思
		n /= 2;
	}
	cout << sum << endl;
	return 0;
}