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

            齊肯多夫定理

            /*
            齊肯多夫定理表示任何正整數都可以表示成若干個不連續的斐波那契數之和。這種和式稱為齊肯多夫表述法。
            對于任何正整數,其齊肯多夫表述法都可以用貪心算法選出每回最大可能的斐波那契數。
            */
            #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 閱讀(437) 評論(0)  編輯 收藏 引用 所屬分類: Math Theory

            <2025年8月>
            272829303112
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            導航

            統計

            常用鏈接

            留言簿

            文章分類

            文章檔案

            搜索

            最新評論

            欧美一区二区三区久久综| 93精91精品国产综合久久香蕉| 久久91精品国产91久| 亚洲午夜久久久久久久久电影网 | 国产精品毛片久久久久久久| 99久久国产热无码精品免费久久久久| 国产亚洲色婷婷久久99精品91| 伊人色综合久久天天网| 久久久九九有精品国产| 囯产精品久久久久久久久蜜桃 | 亚洲国产日韩综合久久精品| 丰满少妇人妻久久久久久| 精品一久久香蕉国产线看播放| 久久精品国产亚洲AV久| 日韩AV毛片精品久久久| 伊人色综合久久天天| 99久久无色码中文字幕| 日日躁夜夜躁狠狠久久AV| 久久热这里只有精品在线观看| 久久国产香蕉一区精品| 一本久久久久久久| 久久91综合国产91久久精品| 久久精品国产99国产精品亚洲| 久久精品亚洲乱码伦伦中文 | 久久天天婷婷五月俺也去| 91久久香蕉国产熟女线看| 99久久婷婷免费国产综合精品| 久久精品国产网红主播| 一本色道久久99一综合| 伊人久久大香线蕉av不变影院 | 国产A三级久久精品| 国产精品久久久久免费a∨| 日本亚洲色大成网站WWW久久| 久久AⅤ人妻少妇嫩草影院| 久久精品国产亚洲Aⅴ香蕉| 久久精品成人一区二区三区| 成人a毛片久久免费播放| 国产精品欧美久久久久无广告| 国内精品久久久久影院网站| 国产99久久久久久免费看| 久久se这里只有精品|