解题思路:
有点取巧;观察可以看出,先把N转化为二进制数,然后把这个二进制数看成是k进制数,再将这个k进制数转化为十进制,就是结果。
注意事项:
不能用pow函数!注意精度问题,数据类型用unsigned int
参考代码:
#include
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
{
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;
}