hdoj2018母牛的故事{手算模拟,递推找规律}不可以小看模拟题,发现自己真的好笨好笨啊~

来源:互联网 发布:mac口红美国官网价格 编辑:程序博客网 时间:2024/06/09 17:32
//hdoj2018#include<stdio.h>int sum[58];int main() {//a 1岁的牛数  b 2岁的牛数  c 3岁的牛数  d 4岁及4岁以上的牛数int a = 0, b = 0, c = 0, d = 1;//第一年  a = 0; b = 0; c = 0; d = 1; sum[1] = 1; for(int i = 2; i <= 57; i++) {d += c; c = b; b = a; a = d;sum[i] = a + b + c + d;} int n;while(scanf("%d", &n)!=EOF && n) {printf("%d\n", sum[n]); }return 0; }//手算这个模拟规律  

0 0
原创粉丝点击