XTU C语言程序设计1236Fibonacci

1236Fibonacci

Fibonacci
[ Submit Code ] [ Top 20 Runs ] [ Runs Status ]
Acceteped : 961 Submit : 1335
Time Limit : 1000 MS Memory Limit : 65536 KB

Description
题目描述

Fibonacci数是非常有名的一个数列 f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2。我们可以把任意一个数X表示成若干不相同的fibonacci数的和，比如说14 = 13+1 = 8+5+1 = 8+3+2+1。如果把fibonacci数列看成位权，从而得到一个01串。比如14可以表示成 100001，11001，10111。我们再把这个01串看成2进制，再转成10进制以后就变成了 33，25，23。为了避免歧义，我们将使用最大的那个值33。请按照这个过程计算一下10进制整数转换的数。
输入

第一行是一个整数K（K≤10000）,表示样例的个数。以后每行一个整数 X(0≤X≤106)。
输出

每行输出一个转换后的整数。
样例输入

5
0
1
2
14
1000000

样例输出

0
1
2
33
289408256

Sample Input

Sample Output

Source

[ Submit Code ] [ Top 20 Runs ] [ Runs Status ]
[ Home Page ] [ Go Back ]

#include <stdio.h>
#include <math.h>int main()
{int K;scanf("%d",&K);int x;int i;int f[30]; //斐波那契数列f[0]=1;f[1]=2;for(i=2;i<30;i++){f[i]=f[i-1]+f[i-2];}
//  printf("%d\n",f[29]);
//  printf("%d\n",f[28]);while(K--){scanf("%d",&x);int n=0;for(i=29;i>=0;i--){if(x>=f[i]){n=n+pow(2,i);x=x-f[i];}}printf("%d\n",n);}return 0;}

XTU C语言程序设计1236Fibonacci相关推荐

XTU C语言程序设计1279Dual Prime
Dual Prime [ Submit Code ] [ Top 20 Runs ] [ Runs Status ] Acceteped : 1498 Submit : 3901 Time Limit ...
湘潭大学XTU《C语言程序设计》作业1-数学计算
@[TOC](XTU C语言程序设计作业1-数学计算(cloned)) 温馨提示 1.新手上路用Dev-c++,就好了.官网或者应用商店都可以下载 2.先去"中国大学慕课"搜索&q ...
c语言程序设教材计乌云高娃,C语言程序设计教学课件作者第3版乌云高娃演示文稿C语言程序设计教学课件作者第3版乌云高娃演示文稿演示文稿第1章C语言程序设计基础课件.ppt...
C语言程序设计教学课件作者第3版乌云高娃演示文稿C语言程序设计教学课件作者第3版乌云高娃演示文稿演示文稿第1章C语言程序设计基础课件.ppt 主要内容课程概述为什么选择C语言作为入门课程? C语言 ...
c语言程序设计自评报告,石家庄学院c语言程序设计自评报告.docx
石家庄学院c语言程序设计自评报告石家庄学院课程设计报告课程名称:设计题目:院系:专业:班级:设计者:学号:指导教师:一.题目分析: C语言程序设计校级运动会管理系统计算机系计算机科学与技术 XX ...
java具有自动无用内存回收_Java语言程序设计(一)试卷及答案解释
Java语言程序设计(一)试卷及答案解释本试卷共6页,满分l00分,考试时间l50分钟. 第一部分选择题一.单项选择题:本大题共l0小题,每小题l分,共10分.在每小题列出的备选项中只有一项是最符 ...
c语言第1章以下说法错误的是,计算机等级考试c语言程序设计习题
计算机等级考试c语言程序设计习题第1章 C语言程序设计概述一.选择题 1．下列关于计算机语言的叙述中,正确的是_______. A．在计算机语言中,只有机器语言属于低级语言 B．高级语言的源程序可 ...
c语言如何读多种数据类型非类,c语言程序设计教学大纲(非电气类)文档.doc
c语言程序设计教学大纲(非电气类)文档 <C语言程序设计>课程教学大纲主任教研室主任大纲执笔人姜长洪王海荣 C语言备课组一.课程基本信息课程编号:×××× 课程名称:C语言程 ...
已知小红今年12岁c语言编程,C语言程序设计第轮复习习题.doc
C语言程序设计第轮复习习题第1章 C语言概述.以下叙述正确的是 . A.在C程序中,main函数必须位于子程序的最前面 B.C程序的每一行中只能写一条语句 C.在对一个C程序进行编译的过程中,可发现 ...
c语言程序设计试题及答案十,C语言程序设计试题试题及答案.doc
<C语言程序设计试题试题及答案.doc>由会员分享,可在线阅读,更多相关<C语言程序设计试题试题及答案.doc(49页珍藏版)>请在装配图网上搜索. 1.C ,C+(120)1 ...

XTU C语言程序设计1236Fibonacci

1236Fibonacci

XTU C语言程序设计1236Fibonacci相关推荐

最新文章

热门文章