| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
第三题是这个 http://acm.hust.edu.cn/thx/problem.php?id=1003 哈哈 我骗点流量过来。。。。In Reply To:Re:第3题 Posted by:apple_star at 2010-05-24 20:24:58 > > > * 查看 > * 提交 > * 统计 > * 讨论 > > 时间限制: > 1000ms > 内存限制: > 65536kB > > 描述 > 菲波那切数列可以用下列的式子表示: > 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 > Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator