1 #include<stdio.h>
2 #include<stdlib.h>
3 #include<string.h>
4 char ans[1010][1000]; //仍是提醒一下吧爲了優化空間的話這裏吧ans二維數值是初始化爲了cha類型的，
5 void bigplus(char a[],char b[],int t)//這個高精度計算的函數和上面的板子是同樣的沒有變化
6 {
7 int c[1000],d[1000];
8 int n,m,i=1,j=1,k;
9 memset(c,0,sizeof(c));
10 memset(d,0,sizeof(d));
11 n=strlen(a);
12 m=strlen(b);
13 for(k=n-1;k>=0;k--)
14 c[i++]=a[k]-'0';
15 for(k=m-1;k>=0;k--)
16 d[j++]=b[k]-'0';
17 k=m>n?m:n;
18 for(int i=1;i<=k;i++)
19 {
20 c[i+1]+=(c[i]+d[i])/10;
21 c[i]=(c[i]+d[i])%10;
22 }
23 if(c[k+1])k+=1;
24 j=0;
25 for(i=k;i>=1;i--)
26 {
27 ans[t][j++]=c[i]+'0';
28 }
29 }
30 /****以後就是要有一個高精度比較，確定不能夠直接用><來比較的，由於數值都被放在了數數組裏面了
31 除非就是用c++裏面的重載運算符才能夠用<和>進行比較了,因此就須要吧輸入的a和b這兩個邊界和咱們已經制好的表（也就是那個ans二維數組裏面存放的值進行比較
32 這時候就要用到另一個比較函數了我叫他bigcmp就是高精度比較，若是兩個東西通過bigcmp比較以後返回的是1
33 表示前一個大於後一個，而後返回的是-1表示的是兩個相等的，若是是返回0的話就表示後一個大於前一個的
34 *****/
35 //這個函數的思路確定就是先比長度嘛，用strlen，長度長的天然就大，而後若是長度同樣的話再從高位一項一項的比下來哈哈
36 //感受有點麻煩，不知大佬們有啥好的方法呢？
37
38 int bigcmp(char a[],char b[])
39 {
40 int i,n,m;
41 n=strlen(a);
42 m=strlen(b);
43 if(n>m)return 1;
44 else if(n<m)return 0;
45
46 //長度同樣的時候就從高位開始比，輸入的範圍和咱們ans數值的存放的數其實高位就是從0開始的了，
47 // 因此在bigplus函數裏面最後就是要吧c數值賦給ans的時候是要倒敘的，
48 // 使得這個數值的最高位是存放在ans數值的0位上的，也方便了bigcmp的比較了
49 else
50 {
51 for(i=0;i<n;i++) //由於這裏n=m，因此以n或者m做爲邊界都是能夠的
52 {
53 if(a[i]>b[i])return 1;
54 else if(a[i]<b[i])return 0;
55 else //若是仍是相等的話就繼續比較下面的數便可了
56 continue;
57
58 }
59 }
60 return -1; //若是直到最後都沒有比較出來的話說明這兩個數是相等的
61 }
62 int main()
63 {
64 int i,j;
65 char s1[1000],s2[1000]; //s1和s2數組是用來存放咱們要輸入的兩個數（就是左右範圍了）
66 memset(ans,'\0',sizeof(ans));
67 ans[1][0]='1';
68 ans[2][0]='2';
69 for(i=3;i<=1000;i++)
70 bigplus(ans[i-1],ans[i-2],i);//注意：不要寫成了ans[1]和ans[2]做爲第一二參數了(哈哈我剛開始就寫錯了）
71 while(scanf("%s %s",s1,s2))
72 {
73 int cnt=0; //計算這個範圍裏面有多少個fabonacci數 像這種計數器變量的話通常都是用sum或者是cnt是count的縮寫,用作計數器
74
75 if(!((s1[0]-'0')||(s2[0]-'0')))break;//就是隻要不是兩個輸入的都是0的話都是能夠進行下去的，若是都是0的話就break
76 for(i=1;i<=1000;i++) //循環咱們剛剛製成的fabonacci表（ans數組）
77 { //再提醒一下返回值，否則你確定又翻上面看哈哈
78 //比較以後返回的是1表示前一個大於後一個，而後返回的是-1表示的是兩個相等的，
79 //若是是返回0的話就表示後一個大於前一個
80 if(bigcmp(ans[i],s1)==-1) //兩個相等的話
81 {
82 cnt=1; //表示的是左範圍就是一個fabonacci數了，就提早的+1，而後i++就是下次就不用又比較一次了，只要出現了這個狀況就break
83 i++;
84 break;
85
86 }
87 if(bigcmp(ans[i],s1)>0) //若是s1小的話
88 {
89 cnt=0;
90 break;
91
92 }
93 } //開始我差點也搞混了，就是for裏面嵌套一個if，這個if裏面有一個break的話就會直接跳出最近的那個for(別笑，我剛開始好真的傻了）
94
95 for(j=i;j<=1000;j++) //若是左邊界也是fabonacci的剛剛就把cnt設置爲了1的，而後i++，就至關於已經把左邊界是fabanacci數記錄了，cnt=1了；
96
97 if(bigcmp(ans[j],s2)<=0)cnt++;
98 else
99 break; //用這個來結束
100 printf("%d\n",cnt);
101 }
102 return 0;
103
104 }
