短视频开发 细胞因子 jquery forms ssl module pygame grid arm Egret Engine vue框架 vue原理 后台管理模板下载 admin框架 matlab图像识别 matlab 图像识别 时间戳java python读取数据库 python中import java队列 java入门编程 java注释 java使用正则表达式 javaabstract java删除数组中的某个元素 java系统学习 linux教程 蓝牙运动耳机排行榜 黑客攻防实战入门 局域网助手 不寻常的指南针 易语言进度条 迷你版kms 摩斯电码翻译器 navicat注册机 计算机网络自顶向下 图片批量处理工具 unity3d下载 skycc组合营销软件 骰子表情
当前位置: 首页 > 学习教程  > 编程语言

研究兔子的土豪C语言

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

研究兔子的土豪
问题描述
  某天,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_100101.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?