|
||||||||||
吉哥系列故事——最终数Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 478 Accepted Submission(s): 184 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的差的绝对值是多少。 Input 输入包含多组测试数据。 每组测试数据包含一个整数n ( 1 <= n <= 10^11); 若n = -1,表示输入结束。 Output 对于每个n,请输出离n最近的最终数与n的差的绝对值。 Sample Input
Sample Output
Source | ||||||||||
|