解题思路:
有点取巧;观察可以看出,先把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;
}
0.0分
0 人评分
最小公倍数 (C语言代码)浏览:863 |
WU-printf基础练习2 (C++代码)浏览:2007 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:557 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:407 |
图形输出 (C语言代码)浏览:944 |
良心推荐——>题解1049:C语言程序设计教程(第三版)课后习题11.1 (C语言描述——简单明了,时间复杂度低)浏览:1287 |
C语言程序设计教程(第三版)课后习题8.2 (C语言代码)浏览:1034 |
JAM计数法 (C语言代码)浏览:671 |
10月月赛题解浏览:536 |
逆反的01串 (C语言代码)浏览:1444 |