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

現實再次向我證明了，我只是一隻小菜鳥，那種想怎麼虐就怎麼虐的菜鳥·········

不過喫一塹長一智，一點一點的來吧，被坑的次數多了，就有經驗了······

做那隻勤奮的小蝸牛，即便爬得很慢，但總有一天可以乘着葉片飛········