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 }
