练习三1013
来源:互联网 发布:将电脑网络共享给手机 编辑:程序博客网 时间:2024/06/05 17:28
Problem M
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 36 Accepted Submission(s) : 23
Problem Description
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。<br>n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出在第n年的时候母牛的数量。<br>每个输出占一行。
Sample Input
2450
Sample Output
246
Statistic |Submit | Back
思路:
这道题想了好久却在数学课上犯困的时候想到了,多计算几年会发现一个规律,第n年的总数为第n-1年的加上第n-3年的,丛4开始向后地推即可。
代码:
#include<iostream>
using namespace std;
int main()
{
int n;
while(cin>>n&&n)
{
int a[56];
a[1]=1;a[2]=2;a[3]=3;
for(int i=4;i<=n;i++)
a[i]=a[i-1]+a[i-3];
cout<<a[n]<<endl;
}
return 0;
}
using namespace std;
int main()
{
int n;
while(cin>>n&&n)
{
int a[56];
a[1]=1;a[2]=2;a[3]=3;
for(int i=4;i<=n;i++)
a[i]=a[i-1]+a[i-3];
cout<<a[n]<<endl;
}
return 0;
}
0 0
- 练习三 1013
- 练习三1013
- 练习三1013
- 练习三1013
- 练习三 1013
- 练习三
- SDAU 练习三 1013 小牛生孩子问题
- 2016SDAU编程练习三1013
- 2016sdau课程练习专题三 1013
- 课程练习三-1013-problem M
- 2016SDAU课程练习三1013
- 数据库练习三
- 数据库练习三答案
- 网工练习(三)
- 网工练习(三)
- Sql语句练习三
- 练习三:字符串倒置
- 练习基础题《三》
- iOS - 生成二维码
- Django项目部署 Django + nginx + tornado
- MySQL语句大全:创建、授权、查询、修改
- wpe 网络改包
- c3p0的使用
- 练习三1013
- 算法练习2.Add Two Numbers 反向小数链表表示相加
- hive 建立表结构 ,添加分区
- POJ1200 Crazy Search(hash)
- 用Wordpress搭建个人网站(3)
- 1001. 害死人不偿命的(3n+1)猜想 (15)
- 《wonderful tonight》
- Xamarin 手动安装
- 博客莫名被关,还好及时解决