摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

大數的河內塔，公式2^N-1 不過有2層還要*2
用double會不準
/************************************************************/

1. #include<stdio.h>   
2. #include<stdlib.h>   
3. #include<string.h>   
4. #include<math.h>   
5. main()   
6. {   
7.  int a,b,c,n,time,temp;   
8.  while(scanf("%d",&n)==1)   
9.   {   
10.    int ans[200]={0};   
11.    ans[0]=2;   
12.    for(a=0;a<n;a++)   
13.     {   
14.      for(c=0;c<n;c++)   
15.       ans[c]=ans[c]*2;   
16.      for(b=0;b<c;b++)   
17.        {   
18.         time=0;   
19.         while(ans[b]>=10)   
20.          {   
21.           time++;   
22.           ans[b]=ans[b]-10;   
23.          }   
24.          ans[b+1]=ans[b+1]+time;   
25.        }   
26.     }   
27.    ans[0]=ans[0]-2;   
28.    for(a=199;a>=0;a--)   
29.     {   
30.      if(ans[a]!=0)   
31.       {   
32.       for(b=a;b>=0;b--)   
33.        printf("%d",ans[b]);   
34.        break;   
35.       }    
36.     }   
37.     printf("\n");   
38.   }   
39.  return 0;   
40. }