蓝桥杯算法训练VIP-麦森数（C++）

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<cmath>
#define max 100000
using namespace std;
int n, num[100] = { 0 };//一共需要输出500位，数组定义100个的整形，每一个上包含五位数，总共就可以表示500位数据了。
void get_num(int len,int val) { //因为n的值至少大于1000，所以用2挨个挨个乘会超时，用1024来做乘法。
	int r, j, temp;
	static int pos = 1;
	for (int i = 0; i < len; i++) {
		r = 0;
		for (j = 0; j < pos; j++) {
			temp = num[j] * val + r;
			num[j] = temp % max;
			r = temp / max;
		}
		while (r) {
			if (j == 100)break;
			num[j++] = r % max;
			r /= max;
		}
		pos = j;
	}
}
int main()
{
	cin >> n;
	cout << ceil(n * log10(2)) << endl;//输出位数
	num[0] = 1;
	int residue = n % 10;
	n /= 10;
	get_num(n, 1024);
	get_num(residue, 2);
	num[0]--;
	for (int i = 99; i >= 0; i--) {
		cout.setf(ios::right);	//设置对齐方式为右对齐
		cout.fill('0');			//设置填充内容，不足位补字符0
		cout.width(5);			//设置宽度为5
		cout << num[i];
		if (i % 10 == 0)cout << endl;
	}
	return 0;
}