这个题很是坑人·····纯粹的数学问题,那么多坑,害的我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;
}
现实再次向我证明了,我只是一只小菜鸟,那种想怎么虐就怎么虐的菜鸟·········
不过吃一堑长一智,一点一点的来吧,被坑的次数多了,就有经验了······
做那只勤奋的小蜗牛,即便爬得很慢,但总有一天可以乘着叶片飞········