Shell脚本 UI Automator 数据算法 建网站 Nginx 反射 软件开发 tkinter import split 3d uiwebview Web Uploader vue的优点 jquery获取元素 linux全局搜索文件 kubernetes架构 python生成随机数 python支持中文 java中正则表达式 java目录 javaenum java常用数据结构 linux系统安装 心理学与生活txt linux操作系统原理 电视免费软件 键盘指法练习软件 网络克隆 混沌世界隐藏英雄密码 程序卸载 vscode全局搜索 ps3d字体 跑马灯动态壁纸 怎么看淘龄 js字符串比较 mmap文件怎么打开 联想7450加粉清零 摸摸头不哭表情包 服务器系统安装教程
当前位置: 首页 > 学习教程  > 编程语言

蓝桥杯 算法提高 研究兔子的土豪 C语言

2020/8/11 19:22:15 文章标签:

研究兔子的土豪
问题描述
  某天,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 i,sum,a[10000],t=0;
	long long int n;
	scanf("%lld",&n);
	a[0]=1;
	a[1]=1;
	for(i=2;i<1007;i++){//范围内求出重复段
		a[i]=a[i-1]+a[i-2];
		if(a[i]==1&&a[i-1]==1&&t==0){//满足重复的条件
			t=i-1;			
		}
		a[i]=a[i]%1007;
	} 
	n=n%t;//求天数mod重复段t
	printf("%d",a[n-1]);
	return 0;
}


本文链接: http://www.dtmao.cc/news_show_100124.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?