数列 （C语言代码）

解题思路:

有点取巧；观察可以看出，先把N转化为二进制数，然后把这个二进制数看成是k进制数，再将这个k进制数转化为十进制，就是结果。

注意事项:

不能用pow函数！注意精度问题，数据类型用unsigned int

参考代码:

#include<stdio.h>

unsigned int fun(int k,int i);

int main()

{

int k,N,i=0,len;

    unsigned int  res=0;//注意这里不能用int 或long int,因为（15,1000）这组数会溢出，unsigned int 最大值为4.2*10^9,不会溢出 

int n[15];

scanf("%d%d",&k,&N);

while(N)//先把N转化为二进制放入数组n[15] 中存起来，除二取余法，注意这里是倒着存的，n[0]代表最低位 

{

n[i]=N%2;

N=N/2;

i++;

}

len=i;//len代表二进制数的位数 

for(i=0;i<len;i++)//再将此二进制数当做k进制数，把这个k进制数转化为十进制数，就是要的结果 

{

res=res+n[i]*fun(k,i);//因为刚才是倒着存的，这里也倒着转化 ，还有就是不能用pow函数，精度问题，要自己写一个具有pow功能的函数 

}

printf("%u",res);

return 0;

}

unsigned int fun(int k,int i)//返回unsigned int 的pow 函数 

{

unsigned int j,m=1;

for(j=1;j<=i;j++)

{

m=m*k;

}

return m;

}