吉哥系列故事——最终数
来源:互联网 发布:工程数据类别 编辑:程序博客网 时间:2024/05/16 09:58
Problem Description
在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的差的绝对值是多少。
假如我们现在已知斐波那契数是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的差的绝对值是多少。
Input
输入包含多组测试数据。
每组测试数据包含一个整数n ( 1 <= n <= 10^11);
若n = -1,表示输入结束。
每组测试数据包含一个整数n ( 1 <= n <= 10^11);
若n = -1,表示输入结束。
Output
对于每个n,请输出离n最近的最终数与n的差的绝对值。
Sample Input
1100-1
Sample Output
1211
Source
2013腾讯编程马拉松初赛第三场(3月23日)
转载地址:http://acm.hdu.edu.cn/showproblem.php?pid=4518
- 吉哥系列故事——最终数
- AC自动机的灵活运用 HDOJ 4518吉哥系列故事——最终数
- 吉哥系列故事——礼尚往来
- 吉哥系列故事——礼尚往来
- hdu 4502 吉哥系列故事——临时工计划
- 吉哥系列故事——临时工计划
- hdu 4502 吉哥系列故事——临时工计划
- HDU4502 吉哥系列故事——临时工计划
- HDU4502 吉哥系列故事——临时工计划
- Hdu4502 吉哥系列故事——临时工计划 (dp)
- hdu 4502 吉哥系列故事——临时工计划
- 吉哥系列故事——完美队形
- 吉哥系列故事——完美队形
- HDU 4502 吉哥系列故事——临时工计划
- HDU 4502 吉哥系列故事——临时工计划
- Hdu 4535 吉哥系列故事——礼尚往来
- 1003吉哥系列故事——临时工计划
- HDU-4535-吉哥系列故事——礼尚往来
- Oracle hints详解
- Oracle数据库中的本地索引和全局索引的区别
- 在s2sh+tomcat下的,keytool+tomcat配置HTTPS双向证书认证
- Hibernate基于注解方式的各种映射全面总结
- 高可用性(HA) 2 - mysql
- 吉哥系列故事——最终数
- HDU 4667 Building Fence
- eclipse导入删除(workspace里的没有删除)项目
- 杭电 2015
- nyoj-286-动物统计
- Unity3D三维标签
- 郑厂长系列故事——体检
- ExecutorService线程池
- 采用VC/MFC进行HTTP编程时需要用到的类及相关函数