南阳理工oj88--汉诺塔（一）

题目链接。http://acm.nyist.net/JudgeOnline/problem.php?pid=88

#include <stdio.h>

/*
//测试一下49999和50000,1000000,1000000000你会发现规律.
//关键是9个0的那个超大数输出的必须要快,否则超时.
*/
int nunu(int a)
{
    int i;
    int m=1;
    //a = a%50000;
    if (a>50000)
        a = a%50000+50000;
    for(i=2;i<=a;i++)
    {
        m = m*2+1;
        m = m%1000000;
    }
    return m;
}
int main()
{
    int a;
    int n;
    scanf("%d",&n);
    while (n--)
    {
        scanf("%d",&a);
        printf("%d\n",nunu(a));
    }
    return 0;
}


/*
1-->1
2-->3
3-->7
4-->15
5-->31
6-->63
7-->127
.
.
.
n-->2*(n-1)+1
*/

/*#include <stdio.h>
int i=1;//记录步数
void move(int n,char from,char to) //将编号为n的盘子由from移动到to
{printf("第%d步:将%d号盘子%c---->%c\n",i++,n,from,to);
}
void hanoi(int n,char from,char denpend_on,char to)//将n个盘子由初始塔移动到目标塔(利用借用塔)
{
    if (n==1)
    move(1,from,to);//只有一个盘子是直接将初塔上的盘子移动到目的地
	else
	{
      hanoi(n-1,from,to,denpend_on);//先将初始塔的前n-1个盘子借助目的塔移动到借用塔上
	  move(n,from,to);              //将剩下的一个盘子移动到目的塔上
	  hanoi(n-1,denpend_on,from,to);//最后将借用塔上的n-1个盘子移动到目的塔上
	}
}

int main()
{
	 printf("请输入盘子的个数:\n");
	 int n;
	 scanf("%d",&n);
	 char x='A',y='B',z='C';
	 printf("盘子移动情况如下:\n");
	 hanoi(n,x,y,z);
	 return 0;
}
*/