1146舍罕王的失算(模拟乘法）

解题思路:
模拟乘法，这道题用求和公式可得是2的64次方-1。
注意事项:
可以直接输出 18446744073709551615 就可以过，不过没必要
参考代码:

#include<iostream>

using namespace std;

int main()

{

int arr[70] = { 1 };//从的一个数 1 开始

for (int k = 0; k < 64; k++)

{

for (int i = 0; i < 30; i++)//得到第二个数

{

arr[i] *= 2;

}

for (int i = 0; i < 30; i++)//位数检查，大于10就进位，小于不变

{

if (arr[i] >= 10)

{

arr[i + 1] += arr[i] / 10;

arr[i] %= 10;

}

}

}

//上面得到的结果是反的，而且数组开大了，肯定会有很多的0

//下面的 l 就是清除掉多余的0，并且起到一个确定终点的作用

int l = 0;

for (int i = 60; i>=0; i--)

{

if (arr[i] != 0)

{

l = i;

break;

}

}

for (int i = l; i >= 0; i--)

{

if (i == 0)

cout << arr[i] - 1;

else

cout << arr[i];

}

return 0;

}