1105数列(函数加while循环）

解题思路:

注意事项:

参考代码:

#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;

}