私信TA

用户名:uq_26667239983

访问量:2163

签 名:

知识大海里的浪者

等  级
排  名 1422
经  验 2832
参赛次数 0
文章发表 107
年  龄 18
在职情况 学生
学  校 湖南理工学院
专  业 软件工程

  自我简介:

解题思路:

注意事项:

参考代码:

#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 人评分

  评论区