青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

齊肯多夫定理

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

<2025年9月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

導航

統計

常用鏈接

留言簿

文章分類

文章檔案

搜索

最新評論

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            国产精品高潮在线| 亚洲国产精品成人一区二区| 国产精品久久久久久久久久久久久 | 欧美xx视频| 欧美激情一区二区三区全黄| 亚洲黄色片网站| 日韩亚洲国产欧美| 亚洲免费视频观看| 久久精品在这里| 欧美另类变人与禽xxxxx| 国产精品精品视频| 精品成人在线观看| 一区二区高清视频| 欧美一区二区三区精品 | 亚洲五月婷婷| 久久精品系列| 亚洲精品免费在线播放| 亚洲一区二区四区| 麻豆成人在线播放| 国产精品免费网站在线观看| 亚洲国产日韩在线一区模特| 亚洲欧美日韩另类精品一区二区三区| 久久蜜桃资源一区二区老牛| 亚洲破处大片| 久久精品国产一区二区三| 欧美日韩精品免费观看| 精品动漫3d一区二区三区| 亚洲视频电影在线| 欧美大片专区| 性伦欧美刺激片在线观看| 欧美连裤袜在线视频| 精品福利av| 亚洲愉拍自拍另类高清精品| 女人色偷偷aa久久天堂| 亚洲视频axxx| 欧美激情一区二区三区 | 久久综合精品一区| 欧美午夜在线视频| 亚洲日本成人在线观看| 久久综合久色欧美综合狠狠 | 国产精品久久久久久久久动漫| 亚洲国产二区| 久久这里有精品15一区二区三区| 亚洲一区二区久久| 欧美精品一区二区三区四区| 狠狠色狠狠色综合人人| 欧美一区二区三区免费观看视频| 最新亚洲视频| 亚洲人www| 欧美激情精品久久久久久| 国产午夜精品视频| 亚洲视频导航| 亚洲美女一区| 欧美日韩免费高清一区色橹橹| 亚洲第一福利视频| 久久青草久久| 久久免费视频观看| 国内成人自拍视频| 久久精品首页| 久久精品30| 国产综合精品| 久久亚洲国产精品一区二区| 欧美一区免费视频| 国产亚洲aⅴaaaaaa毛片| 午夜一区二区三区在线观看| 亚洲视频在线观看网站| 国产精品xxxxx| 欧美一区不卡| 久久国产毛片| 亚洲精品欧美精品| 亚洲精品日产精品乱码不卡| 欧美日韩国产色站一区二区三区| 99亚洲一区二区| 在线综合亚洲| 国产视频在线观看一区二区| 久久久久久999| 美玉足脚交一区二区三区图片| 亚洲精品麻豆| 亚洲一区二区毛片| 国产综合视频在线观看| 蜜乳av另类精品一区二区| 久久综合色88| 一本色道久久综合亚洲精品高清 | 91久久午夜| 亚洲激情电影在线| 一二三区精品福利视频| 国产欧美一区二区三区另类精品| 久久亚洲欧洲| 欧美日本免费一区二区三区| 亚洲欧美综合精品久久成人| 久久久久91| 99国产一区| 欧美亚洲一区三区| 亚洲久久一区二区| 亚洲一区二区在线视频| 一区二区三区在线高清| 日韩天堂av| 黄色日韩精品| 一区二区精品| 91久久精品国产91久久性色tv| 亚洲最新视频在线| 1024精品一区二区三区| 亚洲一区成人| 日韩视频一区二区| 久久福利资源站| 亚洲国产日韩欧美在线图片| 日韩视频在线免费| 国产精品综合久久久| 另类av一区二区| 欧美三级视频在线播放| 麻豆精品国产91久久久久久| 欧美午夜精品理论片a级大开眼界| 玖玖玖国产精品| 国产免费成人av| 一区二区三区产品免费精品久久75| 黄色日韩在线| 亚洲欧美久久| 亚洲综合清纯丝袜自拍| 欧美片网站免费| 亚洲电影在线观看| 国产一区二区三区久久| 亚洲欧美一区二区三区极速播放| 亚洲一区二区免费在线| 欧美日韩精品系列| 亚洲精品美女免费| 9l国产精品久久久久麻豆| 免费久久久一本精品久久区| 欧美成人精品激情在线观看 | 久久中文字幕导航| 久久精品国产亚洲一区二区三区| 欧美日韩国产在线播放| 亚洲国产综合在线| 亚洲欧洲日产国产网站| 欧美gay视频| 亚洲欧洲日本国产| 99精品久久久| 欧美区日韩区| 日韩视频精品在线| 亚洲视频香蕉人妖| 国产精品啊v在线| 亚洲四色影视在线观看| 亚洲欧美电影院| 国产区在线观看成人精品| 亚洲欧美一区二区原创| 久久国产精品久久w女人spa| 国产色视频一区| 欧美中文在线视频| 国产精品久久久久久久久久久久| 亚洲一级电影| 久久久久高清| 亚洲国产欧美不卡在线观看| 欧美电影电视剧在线观看| 亚洲国产成人91精品| 日韩午夜黄色| 国产精品国产精品国产专区不蜜| 亚洲一区二区免费| 久久久另类综合| 91久久夜色精品国产网站| 欧美日韩精品是欧美日韩精品| 亚洲在线第一页| 久久青青草原一区二区| 日韩视频一区二区在线观看 | 中日韩男男gay无套 | 欧美一级大片在线免费观看| 欧美日韩国产成人| 在线中文字幕一区| 久久另类ts人妖一区二区| 亚洲激情黄色| 国产精品中文字幕欧美| 久久久久久久久伊人| 亚洲精品视频啊美女在线直播| 午夜精品一区二区三区在线| 在线成人激情黄色| 欧美色播在线播放| 久久精品日韩欧美| 99re国产精品| 免费短视频成人日韩| 亚洲欧美日韩在线播放| 亚洲黄色一区| 国产有码一区二区| 国产精品va在线播放我和闺蜜| 老司机午夜精品视频| 亚洲在线日韩| 亚洲日本无吗高清不卡| 久久久久九九九九| 亚洲午夜激情免费视频| 亚洲二区视频在线| 国产日本欧美一区二区| 欧美日韩999| 麻豆成人小视频| 久久精品日韩一区二区三区| 中国av一区| 最近看过的日韩成人| 女同一区二区| 久久久久久久久综合| 欧美一级大片在线观看| 亚洲免费在线观看视频| 国产精品99久久久久久宅男| 亚洲第一中文字幕| 国产综合香蕉五月婷在线|