【网易有道10年编程赛 网络热身赛】第三题 Sibonacci
来源:互联网 发布:js location.assign 编辑:程序博客网 时间:2024/06/08 09:46
菲波那切数列可以用下列的式子表示:
f(1)=1
f(2)=1
f(n)=f(n-1)+f(n-2) (n>=3)
现在我们根据这个规则定义另一种数列 命名为"辛波那切数列", 它是这样定义的:
s(x)=0 (x<0)
s(x)=1 (0<=x<1)
s(x)=s(x-1)+s(x-3.14) (x>=1)
现在需要计算出s(x) MOD 1000000007的值。
输入
第一行有一个正整数T表示有T组测试数据。
接下来T行,每行包含一个数x。
其中 T<=10000, -1000.0<=x<=1000.0
输出
有T行,依次输出每组数据的结果。
样例输入
3
-1
0.667
3.15
样例输出
0
1
2
/*
这题是一个简单的递归问题,难点在于对浮点数整型化的处理,这样可以降低复杂度,从而利用备忘录减少时间开销
由于递归式中要减去一个3.14,小数点后两位,所以对所有数据×1000,进行整型化
*/
- 【网易有道10年编程赛 网络热身赛】第三题 Sibonacci
- 【网易有道10年编程赛 网络热身赛】第二题
- 有道难题2010网易编程挑战赛 20100526练习题C Sibonacci
- 【网易有道10年编程赛 资格赛第一场】 第三题 最大和子序列 【转】
- 【网易有道10年编程赛 资格赛第一场】 第二题 有道搜索框
- 【网易有道10年编程赛 资格赛第一场】 第一题 另类的异或
- 2017年网易有道内推编程题
- 2017年网易有道秋招编程题
- 网易有道编程题:恢复队列
- 网易有道第一道编程题
- 2017网易有道编程题:构造队列
- 2017网易有道校招三道编程题
- 网易有道2017内推编程题
- 网易有道2017内推编程题
- 网易有道2017内推编程题
- 网易有道2017内推编程题
- 网易有道编程
- 2010 网易有道练习赛 B题
- [翻译]High Performance JavaScript(032)
- 【网易有道10年编程赛 网络热身赛】第二题
- C#中NULL,"",DBNULL,String.Empty,Convert.IsDBNull()
- [翻译]High Performance JavaScript(033)
- 分页测试
- 【网易有道10年编程赛 网络热身赛】第三题 Sibonacci
- C# split 使用方法
- c++ 运算符重载
- 迷茫中,不知道该定哪个位
- Just friends 仅仅是朋友
- Sql Server基本函数
- js小程序 数组元素的添加和删除
- 人群涌动
- VS2005 stack overflow的问题