• <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>

            齊肯多夫定理

            /*
            齊肯多夫定理表示任何正整數(shù)都可以表示成若干個(gè)不連續(xù)的斐波那契數(shù)之和。這種和式稱為齊肯多夫表述法。
            對(duì)于任何正整數(shù),其齊肯多夫表述法都可以用貪心算法選出每回最大可能的斐波那契數(shù)。
            */
            #include <stdio.h>
            #include <memory>
            #include <iostream>
            #include <algorithm>
            #include <cstring>
            #include <vector>
            #include <map>
            #include <cmath>
            #include <set>
            #include <queue>
            #include <time.h>
            #include <limits>
            using namespace std;
            #define ull unsigned long long
            #define ll long long
            #define N 100
            ll fab[N], out[N];
            int fn;
            void init(){
             int i;
             ull inf = 0x7fffffffffffffff;
             ull a;
             fab[0] = 1;
             fab[1] = 2;
             for(i = 2; ; i++){
              a = fab[i-1] + fab[i-2];
              if(a > inf) break;
              fab[i] = a;
             }
             fn = i;
            }
            int find(ll* fab, int l, int r, ll k){
             int mid;
             while(l <= r){
              mid = (l + r) >> 1;
              if(fab[mid] <= k) l = mid + 1;
              else r = mid - 1;
             }
             return l - 1;
            }
            void Zeckendorf(ll a){
             if(a <= 0){
              printf("%lld=%lld\n", a, a);
              return;
             }
             ll a0 = a;
             int k = 0, i;
             while(a0 > 0){
              i = find(fab, 0, fn - 1, a0);
              out[k++] = fab[i];
              a0 -= fab[i];
             }
             printf("%lld=", a);
             for(i = 0; i < k-1; i++) printf("%lld+", out[i]);
             printf("%lld\n", out[i]);
            }
            int main(){
            #ifndef ONLINE_JUDGE
             //freopen("in.txt", "r", stdin);
             //freopen("out.txt", "w", stdout);
            #endif 
             init();
             ll a;
             while(~scanf("%lld", &a)){
              Zeckendorf(a);
             }
             return 0;
            }

             

             

            posted on 2011-01-18 15:42 tw 閱讀(428) 評(píng)論(0)  編輯 收藏 引用 所屬分類: Math Theory


            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            <2025年6月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345

            導(dǎo)航

            統(tǒng)計(jì)

            常用鏈接

            留言簿

            文章分類

            文章檔案

            搜索

            最新評(píng)論

            国产69精品久久久久9999| 久久精品国产一区| 区久久AAA片69亚洲| 97久久国产综合精品女不卡| 91精品国产高清久久久久久io | 18岁日韩内射颜射午夜久久成人| 天天久久狠狠色综合| 久久精品国产亚洲av麻豆图片| 精品蜜臀久久久久99网站| 少妇久久久久久被弄到高潮| 久久午夜伦鲁片免费无码| 久久久噜噜噜久久| www性久久久com| 一本色道久久HEZYO无码| 久久久不卡国产精品一区二区| 久久婷婷五月综合成人D啪| 精品久久国产一区二区三区香蕉| 熟妇人妻久久中文字幕| 亚洲国产成人乱码精品女人久久久不卡 | 国产成人精品久久综合| 久久天天躁狠狠躁夜夜96流白浆| 久久99精品久久久久久噜噜| 77777亚洲午夜久久多喷| 青草国产精品久久久久久| 久久久久久久91精品免费观看| 品成人欧美大片久久国产欧美...| 一本一本久久a久久综合精品蜜桃| 欧美大战日韩91综合一区婷婷久久青草| av无码久久久久不卡免费网站| 久久www免费人成看片| 亚洲欧美精品一区久久中文字幕 | 久久久久亚洲国产| 欧美亚洲另类久久综合婷婷| 精品久久久久久99人妻| 久久国产精品偷99| 久久99精品国产99久久6| 国产福利电影一区二区三区久久久久成人精品综合 | 久久精品aⅴ无码中文字字幕重口| 久久久久久久综合狠狠综合| 久久久久久久久久久精品尤物| 偷窥少妇久久久久久久久|