P1045 [NOIP2003 普及组] 麦森数 代码：

#include<stdlib.h>
#include<stdio.h>
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int a[505],b[505],len=1,wei=1;
int p,jin=0;
int main()
{
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
	scanf("%d",&p);
	a[1]=1;
	for(int i=1;i<=p;i++)
	{
		for(int j=1;j<=len;j++)
		{
			b[j]=(a[j]*2+jin)%10;
			jin=0;
			if(a[j]*2>=10)
			{
				if(len<=500)
				{
				len++;
				jin++;
			    }
			    wei++; 
			}
			for(int j=1;j<=len;j++)
		{
			a[j]=b[j];
		}
		}
    }
	if(jin>0&&len<500)
	{
		len++;
		a[len]=1;
	}
	printf("%d",wei); 
	for(int i=1;i<=500;i++)
	{
		printf("%d",a[i]);
	}
	return 0;
}

输入：10 输出：8420100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？为何。。。。这是上一个帖子。。。 不求满分，tle也行，只求思路对......