NYOJ----88汉诺塔

这个题很是坑人·····纯粹的数学问题，那么多坑，害的我WA了N次·····汉诺塔其实很容易理解，我们都知道第n次需要移动2^n-1次。最后6位数也很简单，直接对1000000进行取余就可以。最悲剧的就是当数据特别大的时候肯定会超时·······后来经人提醒，知道要对输入的数据进行处理，才能进行计算。好吧，这个题我承认自己犯傻了。

原题地址：点击打开链接。

代码如下：

#include<stdio.h>
int main()
{
	int i,j,k,l,m,n,s;
	scanf("%d",&s);
	while(s--)
	{
		int c=1;
		scanf("%d",&n);
		if(n>12500)//对输入的数据进行处理
		{
			if(n%100000<6)
				n=n%10+100000;
			else n%=100000;
		}
		while(n--)
		{
			c=2*c;
			c%=1000000;
		}
        printf("%d\n",c-1);
	}return 0;
}

另外一种是用数组先进行储存，后面直接输出：

#include<stdio.h>
int a[100006];
int main()
{
	int s,m,i;
	a[1]=1;
	for(i=2;i<100006;i++)
	{
		a[i]=(2*a[i-1]+1)%1000000;
	}
	scanf("%d",&s);
	while(s--)
	{
		scanf("%d",&m);
		if(m>12500)
		{
			if(m%100000<6)
				m=100000+m%10;
			else
				m%=100000;
		}
		printf("%d\n",a[m]);
	}
	return 0;
}

现实再次向我证明了，我只是一只小菜鸟，那种想怎么虐就怎么虐的菜鸟·········

不过吃一堑长一智，一点一点的来吧，被坑的次数多了，就有经验了······

做那只勤奋的小蜗牛，即便爬得很慢，但总有一天可以乘着叶片飞········