• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0
            高精度加法和高精度比較。
            以下是我的代碼:
            #include<iostream>
            #include
            <string>
            using namespace std;
            typedef 
            struct
            {
                
            long a[120],len;
            }bign;
            const bign _0={{0},1},_1={{1},1};
            bign f[
            607];long fn;
            void add(bign &a,bign &b,bign &c)
            {
                memset(c.a,
            0,sizeof(c.a));
                c.len
            =(a.len>b.len?a.len:b.len);
                
            for(long i=0;i<c.len;i++)
                {
                   c.a[i]
            +=a.a[i]+b.a[i];
                   
            if(c.a[i]>=10)
                   {
                      c.a[i
            +1]++;
                      c.a[i]
            -=10;
                   }
                }
                
            if(c.a[c.len]) c.len++;
            }
            int cmp(bign &a,bign &b)
            {
                
            if(a.len>b.len)
                  
            return 1;
                
            if(a.len<b.len)
                  
            return -1;
                
            for(long i=a.len-1;i>=0;i--)
                  
            if(a.a[i]>b.a[i])
                    
            return 1;
                  
            else if(a.a[i]<b.a[i])
                    
            return -1;
                
            return 0;
            }
            void init()
            {
                bign c;
                fn
            =1;
                f[
            0]=f[1]=_1;
                
            for(long i=2;f[i-1].len<=101;i++)
                {
                   add(f[i
            -1],f[i-2],f[i]);
                   fn
            ++;
                }
            }
            int main()
            {
                init();
                
            string s1,s2;
                
            while(cin>>s1>>s2)
                {
                   
            if(s1=="0"&&s2=="0"break;
                   
                   
            long ans;
                   bign a,b;
                   a.len
            =s1.length(),b.len=s2.length();
                   memset(a.a,
            0,sizeof(a.a));
                   memset(b.a,
            0,sizeof(b.a));
                   
            for(long i=0;i<a.len;i++) a.a[i]=s1[a.len-i-1]-'0';
                   
            for(long i=0;i<b.len;i++) b.a[i]=s2[b.len-i-1]-'0';
                   ans
            =0;
                   
            for(long i=1;i<=fn;i++)
                   {
                      
            if(cmp(b,f[i])<0)
                        
            break;
                      
            if(cmp(a,f[i])<=0)
                        ans
            ++;
                   }
                   printf(
            "%ld\n",ans);
                }
            return 0;
            }


            posted on 2010-02-22 17:21 lee1r 閱讀(654) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:數(shù)學(xué)/數(shù)論
            免费精品国产日韩热久久| 久久人人爽人人爽人人片AV东京热 | 日本免费久久久久久久网站| 狠色狠色狠狠色综合久久| 丰满少妇人妻久久久久久4| 久久久久久国产精品无码下载| 亚洲国产精品无码久久SM| 久久精品国产亚洲av水果派| 久久午夜电影网| 久久精品中文字幕一区| 久久综合九色综合久99| 久久精品国产亚洲av麻豆蜜芽| 精品熟女少妇av免费久久| 久久www免费人成看国产片| 亚洲精品午夜国产VA久久成人| 国产精品美女久久久久AV福利| 人妻少妇久久中文字幕一区二区| 国产成人综合久久久久久| 人妻精品久久久久中文字幕69 | 曰曰摸天天摸人人看久久久| 思思久久好好热精品国产| 99久久精品国内| 日韩精品久久久久久免费| 亚洲欧洲精品成人久久曰影片 | 亚洲国产另类久久久精品黑人 | 狠色狠色狠狠色综合久久| 亚洲午夜久久久影院| 国产精品久久久久a影院| 国产一区二区精品久久凹凸 | 亚洲欧美国产精品专区久久| 一本大道加勒比久久综合| 国产精品久久一区二区三区| 久久夜色精品国产噜噜噜亚洲AV | 久久久久久久久久免免费精品| 欧美亚洲另类久久综合| 中文字幕久久欲求不满| 狠狠色综合网站久久久久久久| 品成人欧美大片久久国产欧美...| 亚洲成人精品久久| 国产精品va久久久久久久| 国产精品成人久久久久三级午夜电影|