解题思路:
注意事项:
参考代码:
#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二级辅导-公约公倍 (C语言代码)浏览:2151 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1042 |
小九九 (C语言代码)浏览:878 |
【回文数(二)】 (C++代码)浏览:928 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:693 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:777 |
【金明的预算方案】 (C++代码)浏览:990 |
校门外的树 (C语言代码)浏览:729 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:743 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:581 |