当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

4518:吉哥系列故事——最终数

题目描述
  在2012年腾讯编程马拉松比赛中,吉哥解决了一道关于斐波那契的题目,这让他非常高兴,也更加燃起了它对数学特别是斐波那契数的热爱。现在,它又在思考一个关于斐波那契的问题:
  假如我们现在已知斐波那契数是1,1,2,3,5,8,13,21,34,55,89...
  由于吉哥特别喜欢斐波那契数,它希望每个数中都包含斐波那契数,比如说130,其中包含了13,或者5534包含了55和34,只要数位中含有至少一个斐波那契数就是吉哥想要的数。但是这种数实在太多了,于是它去掉那些仅仅含有小于10的斐波那契数的数,比如说1,仅仅含有1,所以被去掉;或者335只含有3和5,都是小于10的斐波那契数,所以也去掉;但是131是留下的,因为它含有13,我们暂且称这类数为F数,不难得到前几个F数是 13 ,21, 34, 55, 89,113,121,130,131...
  霸气的吉哥觉得这样还不够,它想将斐波那契进行到底——在前面F数的基础上,吉哥要得到那些是第斐波那契数个的F数!就是说,我们假设F数从1开始标号,那么13是第1个F数,吉哥想要那些在F数中的排列或者说下标也要是斐波那契数的数,吉哥称之为最终数,如13,21,34,89,130...
  现在给你一个数n,吉哥想知道离n最近的最终数与n的差的绝对值是多少。
输入解释
  输入包含多组测试数据。
  每组测试数据包含一个整数n ( 1 <= n <= 10^11);
  若n = -1,表示输入结束。
输出解释
  对于每个n,请输出离n最近的最终数与n的差的绝对值。
输入样例
1
100
-1
输出样例
12
11
来自杭电HDUOJ的附加信息
Recommend liuyiding

该题目是Virtual Judge题目,来自 杭电HDUOJ

源链接: HDU-4518

最后修改于 2020-10-25T23:14:16+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
500/200MS(Java/Others) 65535/32768K(Java/Others)