解题思路:
注意事项:
参考代码:
#include
using namespace std;
//鬼知道这道题是怎么想的,我用pow求k的次方,结果总有一个例题过不去,我真的服了
int power(int k, int n)//这里是实现math函数中pow的功能
{
if (n == 0)
return 1;
if (n == 1)
return k;
else
{
int s = 1;
for (int i = 1; i <= n; i++)
{
s *= k;
}
return s;
}
}
//这道题我们得从二进制的角度去找规律
//无非就是二进制数加一这样来递增的
//怎么看出来的呢,这要去了解一下位运算
//左移相当于乘二
//右移相当于除以二,当然,这里用不上这些
//下面的思路就是,得到一个二进制位,就乘以相应的k的次方值,再累加起来,就可以得到想要的结果
int main()
{
int k;
int n;
cin >> k >> n;
int arr;//用于记录当前的二进制位
int sum = 0;//求最后的和
//这里不要用 long long,它不给过,别问,一个小时啊,呜呜呜!!!
int i = 1;//用于记录当前k的次方是多少,但是记得减一,这是二进制转化为十进制的规律
//下面就是十进制转二进制的方法,用到的是网上的除法求二进制,不过得到的二进制是反的
//不过正好我们需要的就是反的
//我这写法精简了三次,所以看起来比较短,大家可以照着我的思路,尝试一下自己的风格
while (n!=0)
{
arr = n % 2;
sum += power(k, i - 1) * arr;
n = (n - n % 2)/2;
i++;
}
cout << sum;
return 0;
}
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:265 |
简单的a+b (C语言代码)浏览:526 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:566 |
C二级辅导-进制转换 (C语言代码)浏览:745 |
钟神赛车 (C语言代码)浏览:658 |
青年歌手大奖赛_评委会打分 (C语言代码)浏览:2235 |
C语言训练-百钱百鸡问题 (C语言代码)浏览:537 |
C语言程序设计教程(第三版)课后习题10.7 (C++代码)浏览:662 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:3252 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:523 |