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

齊肯多夫定理

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


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


<2025年11月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456

導航

統計

常用鏈接

留言簿

文章分類

文章檔案

搜索

最新評論

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            久久精品夜夜夜夜久久| 欧美成人午夜77777| 亚洲欧美卡通另类91av| 国产精品高潮视频| 性欧美暴力猛交另类hd| 亚洲欧美视频一区| 狠狠久久五月精品中文字幕| 免费永久网站黄欧美| 狼人天天伊人久久| 在线视频精品一区| 亚洲中午字幕| 国外精品视频| 亚洲精品国久久99热| 欧美视频在线播放| 久久综合久久综合久久综合| 欧美不卡视频一区| 午夜精品视频| 久久全国免费视频| 亚洲视屏一区| 久久看片网站| 亚洲在线不卡| 久久久噜久噜久久综合| 在线视频免费在线观看一区二区| 亚洲男女自偷自拍图片另类| 怡红院av一区二区三区| 亚洲每日在线| 一区二区三区在线观看欧美 | 国产欧美日韩综合精品二区| 欧美成人日韩| 国产欧美日韩| 91久久久在线| 精品1区2区3区4区| 一区二区冒白浆视频| 亚洲第一区在线观看| 亚洲一级高清| 99国产精品久久久久久久久久| 亚洲免费在线观看视频| 亚洲理论电影网| 久久久久久久999精品视频| 亚洲视频一区在线| 美国成人毛片| 久久亚洲午夜电影| 国产欧美日韩另类视频免费观看| 亚洲国产精品精华液网站| 国产中文一区二区三区| 99综合在线| 亚洲精品在线二区| 久久久亚洲成人| 久久久久久国产精品一区| 欧美小视频在线观看| 亚洲人体偷拍| 亚洲欧洲免费视频| 久久综合中文| 欧美成人高清视频| 一色屋精品亚洲香蕉网站| 亚洲欧美日本在线| 欧美亚洲日本网站| 国产精品久久久久久一区二区三区 | 国产精品视频yy9299一区| 亚洲伦理中文字幕| 日韩一区二区精品葵司在线| 牛牛影视久久网| 亚洲第一页在线| 亚洲国产综合在线| 久久午夜视频| 欧美gay视频| 亚洲福利视频二区| 免费在线亚洲欧美| 亚洲国产日韩综合一区| 亚洲美女在线国产| 欧美日本韩国在线| 一本一本a久久| 亚洲欧美日韩综合| 国产精品爽爽爽| 香蕉乱码成人久久天堂爱免费| 欧美一级久久久久久久大片| 国产日韩精品电影| 久久精品最新地址| 欧美 日韩 国产在线| 亚洲精品一区二区三区不| 欧美大片在线观看一区二区| 亚洲精品一区久久久久久| 亚洲特级毛片| 国产婷婷色一区二区三区四区| 久久精品理论片| 欧美激情亚洲国产| 一本色道久久综合一区| 国产精品天天摸av网| 久久久久久91香蕉国产| 欧美激情中文不卡| 亚洲在线观看视频| 黄色免费成人| 欧美日韩在线不卡| 性色一区二区| 亚洲欧洲久久| 久久福利资源站| 亚洲欧洲精品一区二区精品久久久| 欧美日本成人| 久久精品中文字幕免费mv| 亚洲高清不卡在线观看| 午夜伦欧美伦电影理论片| 黄色成人在线观看| 欧美日韩亚洲免费| 久久久精品动漫| 日韩午夜激情电影| 久久午夜激情| 亚洲欧美视频一区| 最新亚洲视频| 韩国av一区二区三区在线观看| 欧美国产精品v| 久久精品人人做人人综合| 91久久久亚洲精品| 六月婷婷久久| 亚洲欧美中文在线视频| 亚洲第一页自拍| 国产精品三级视频| 欧美经典一区二区| 久久久久久久综合日本| 亚洲在线视频观看| 亚洲精品美女免费| 欧美国产日韩一区二区| 久久久久久综合| 欧美一区二区视频在线观看2020| 夜夜狂射影院欧美极品| 亚洲高清在线观看| 国产一区亚洲| 国产精品综合网站| 欧美性感一类影片在线播放| 欧美精品在线极品| 女同性一区二区三区人了人一| 久久精品国产免费| 欧美在线视频二区| 亚洲欧美日本在线| 亚洲一区二区三区激情| 一区二区三区产品免费精品久久75| 亚洲第一福利在线观看| 欧美成年人视频网站欧美| 久久久久国产精品厨房| 久久精品视频在线播放| 欧美伊人久久久久久久久影院| 亚洲一区二区在线| 亚洲一区二区三区精品在线| 亚洲午夜一区二区| 亚洲在线中文字幕| 亚洲欧美中文字幕| 欧美在线亚洲在线| 性做久久久久久免费观看欧美| 午夜一区二区三区不卡视频| 亚欧成人精品| 久久男女视频| 欧美激情视频在线免费观看 欧美视频免费一 | 久久视频一区二区| 麻豆精品一区二区av白丝在线| 麻豆av福利av久久av| 免费看成人av| 亚洲黄色精品| 亚洲视频每日更新| 午夜久久电影网| 久久亚洲私人国产精品va媚药| 麻豆久久精品| 欧美日一区二区三区在线观看国产免| 欧美日韩一区二区三区高清| 国产精品永久| 影音先锋成人资源站| 亚洲免费电影在线| 亚洲欧美韩国| 久久久综合精品| 亚洲激情影院| 亚洲私人影院在线观看| 久久久久久高潮国产精品视| 欧美大尺度在线观看| 国产精品美女诱惑| 一区二区三区在线视频观看| 日韩亚洲视频在线| 久久大逼视频| 亚洲国语精品自产拍在线观看| 亚洲一本大道在线| 久久综合伊人77777蜜臀| 欧美午夜a级限制福利片| 狠狠v欧美v日韩v亚洲ⅴ| 日韩视频一区二区三区在线播放免费观看 | 一本色道久久综合精品竹菊 | 久久精品一区二区三区中文字幕| 裸体丰满少妇做受久久99精品| 欧美日韩亚洲三区| 好吊色欧美一区二区三区视频| av不卡在线观看| 看片网站欧美日韩| 宅男噜噜噜66国产日韩在线观看| 久久精品国产综合| 欧美视频免费在线| 亚洲人www| 久久久久亚洲综合| 亚洲午夜精品在线| 欧美va天堂在线| 黄色一区三区| 欧美在线啊v| 一区二区三区视频观看| 欧美.com| 亚洲大片一区二区三区|