100层 汉罗塔问题

这已经已经跟 汉罗塔问题 没什么关系了 ，只是对超出存储范围的结果，用数组存取采取 千万进制 开大小为5的数组 5*7=35位(10进制) 就够了。
想了解汉罗塔问题的实现过程可以看看汉罗塔(详解)

#include<stdio.h>
#define ll long long 
#define C 10000000 //千万进制
ll res[5]={0}; 
int tot=0;//最高位（按千万进制）
void get_res(int n){
   int i; ll adw=0; res[tot]=1;
  //计算2^n 
  while(n--){
  	  for(i=0;i<=tot;i++){
		res[i]=res[i]*2+adw;
		adw=res[i]/C;res[i]%=C;
		if(adw&&tot==i)tot++;
	//当前位 需 进位（超出了千万）且 为当前最高位，则需增加一位高位
		}
  } i=0;//从最低位开始
   //减去1  
  while(!res[i])i++; res[i]--;
  if(i!=0)while(i--)res[i]=C-1;//若需借位 
}
int main(){
  int n,i;
   scanf("%d",&n);
     get_res(n);//获得结果 
          while(!res[tot])tot--;//去掉首位 0 
    printf("%ld",res[tot]);//输出首位 
         for(i=tot-1;i>=0;i--) printf("%07ld", res[i]);//按每7位输出 不足补0 
    printf("\n");
 return 0;
}

  

 

  
 
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
 

文章来源: fivecc.blog.csdn.net，作者：Five-菜鸟级，版权归原作者所有，如需转载，请联系作者。

原文链接：fivecc.blog.csdn.net/article/details/82953978