ACM刷题之HDU————母牛的故事
2016-07-11 09:30
232 查看
母牛的故事 |
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) |
Total Submission(s): 860 Accepted Submission(s): 616 |
Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? |
Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。 |
Output 对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。 |
Sample Input2 4 5 0 |
Sample Output2 4 6 这题一开始以为是找规律的题目,但是实际做了之后发现有点复杂。这个实际上是一道递归的题目 今年新的牛的数量,等于去年牛的数量加上三年前的新的牛的数量。 可用递归解决。下面是ac代码: #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<algorithm> #include<map> #include<set> #include<queue> #include<string> #include<iostream> using namespace std; __int64 cow[56]; __int64 cows(__int64 a) { __int64 i,j,k; if(a>4) { k=cows(a-1)+cows(a-3); } else { k=a; } return k; } int main() { __int64 i,j,k,l,sum; cow[1]=1; cow[2]=2; cow[3]=3; cow[4]=4; for(i=5,j=2;i<=55;i++) { cow[i]=cow[i-1]+j; j++; } while(scanf("%I64d",&j)!=EOF) { if(j==0) break; printf("%I64d\n",cows(j)); } } |
相关文章推荐
- android:padding和android:layout_margin的区别
- 嵌入式 Linux网络编程(五)——epoll机制
- Android 跨进程通信--Binder
- Android Native IPC 方案支持情况
- ubuntu 卸载lamp
- 红黑树
- Very Deep Convolutional Networks for Large-Scale Image Recognition(VGG模型)
- Android 显示和隐藏软键盘
- 仿百度换肤功能的简单实例代码
- 【iOS】应用XCTest对异步任务进行单元测试
- Linux如何进入终端界面
- Layer 一款web弹层组件(弹出层、日期选择、分页、LayIM接口文档)
- 避免录入空格
- Android异常-Activity has leaked window com.android.internal.policy.impl.PhoneWindow... was originally
- Boa服务器下的ajax与cgi通信
- NYOJ-255 C小加之随机数
- 跳槽涨薪多少才不亏?给你指条明路!
- Java回调机制
- 94. Binary Tree Inorder Traversal
- Objective-C 字符串、数组、字典及类型判断