【蓝桥杯】研究兔子的土豪

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　某天，HWD老师开始研究兔子，因为他是个土豪
　　，所以他居然一下子买了一个可以容纳10^18代兔子的巨大笼子（好像比我们伟大的地球母亲大一点点？），并开始研究它们，之后，他了解了兔子的繁衍规律：即fibonacci数列。
　　兔子繁殖了n代后，HWD老师很开心。
　　但是，HWD老师有密集恐惧症，所以，他只能去卖了兔子，他找到了一个好的雇主，但是这个雇主有强迫症，他只每次收购1007只兔子，HWD老师为了避免自己的密集恐惧症，要尽量多的卖了兔子。
　　但是即便是密集恐惧症，也打击不了HWD老师研究兔子的决心，他数着数着自己剩下的兔子……
输入格式
　　HWD老师让兔子繁衍了几代（一个整数，没有其他字符）。
输出格式
　　HWD老师剩余（残余？）的兔子（一个整数，忽略行尾回车及空格）。
样例输入
1
样例输出
1
数据规模和约定
　　兔子的总量最大时小于HWD老师笼子的大小。
　　f[1]=1，f[2]=1，f[3]=2 ……

拿到此题时想当然用传统方法做，果不其然超时了。
才疏学浅，只好试着找规律，突然发现有循环的规律。。。

#include<stdio.h>
int main(){int t[1000],i;t[1]=t[2]=1;t[0]=0;//找到规律后补的0 for(i=3;i<=108;i++)t[i]=(t[i-1]+t[i-2])%1007;long long n;scanf("%lld",&n);return printf("%d",t[n%108])&0;
}

//备注，练习系统此道题c语言不支持for循环里面定义i（不会吧居然不支持c99？）

【蓝桥杯】研究兔子的土豪相关推荐

Java实现蓝桥杯VIP 算法提高研究兔子的土豪
试题算法提高研究兔子的土豪资源限制时间限制:1.0s 内存限制:256.0MB 问题描述某天,HWD老师开始研究兔子,因为他是个土豪 ,所以他居然一下子买了一个可以容纳10^18代兔子的巨大 ...
蓝桥杯 ADV-327 VIP试题研究兔子的土豪（试题解析）
试题算法提高研究兔子的土豪提交此题评测记录资源限制时间限制:1.0s 内存限制:256.0MB 问题描述某天,HWD老师开始研究兔子,因为他是个土豪 ,所以他居然一下子买了一个可 ...
蓝桥杯算法提高研究兔子的土豪 C语言
研究兔子的土豪问题描述某天,HWD老师开始研究兔子,因为他是个土豪 ,所以他居然一下子买了一个可以容纳10^18代兔子的巨大笼子(好像比我们伟大的地球母亲大一点点?),并开始研究它们,之后,他了解 ...
Java 实现蓝桥杯生兔子问题
生兔子问题有一对兔子,从出生后第四个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子.假如兔子都不死,计算第十个月兔子的总数? 分析: 四个月开始生兔子,则:F(N) = f(n-1) ...
蓝桥杯陶陶摘苹果C语言,Java实现蓝桥杯VIP 算法提高陶陶摘苹果2
算法提高陶陶摘苹果2 时间限制:1.0s 内存限制:256.0MB 问题描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳, ...
密码锁 java接口_Java实现蓝桥杯VIP 算法提高密码锁
算法提高题目 2 密码锁时间限制:1.0s 内存限制:1.0GB 问题描述你获得了一个据说是古代玛雅人制作的箱子.你非常想打开箱子看看里面有什么东西,但是不幸的是,正如所有故事里一样,神秘的箱子 ...
蓝桥杯练习系统习题-基础训练2
文章推荐精选java等全套学习资源精选java电子图书资源精选大数据学习资源 java项目练习精选蓝桥杯练习系统习题-基础训练2 题目搜索方式:Ctrl+F--> 输入题目名称-> ...
3位水仙花数计算pythonoj_Python解答蓝桥杯省赛真题之从入门到真题
若发现此文章消失,则是在等待审核中,稍等一会儿即可显示,谢谢. 另外,我会尽量晚上上传更新题目. 此文章太长了,导致MD编辑器很卡,另写了一篇接续传送门 Python解答蓝桥杯省赛真题之从入门到真题 ...

【蓝桥杯】研究兔子的土豪

【蓝桥杯】研究兔子的土豪相关推荐

最新文章

热门文章