1013

来源:互联网 发布:如何备份mysql 编辑:程序博客网 时间:2024/05/15 23:45

题目编号:1013

题目大意:有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?

解题思路:水题一个。不过我现在还纳闷。。。为什么没有算上生小母牛那头大母牛呢。

解题感想:不知道为什么,提交了好几次都是错误,最后也不知道怎么就AC了,感觉都没怎么改动。。。郁闷啊。

#include<iostream>using namespace std;int main(){    int arr[57]={1,1,2,3},n,i;    for(i=4;i<60;i++)    {        arr[i]=arr[i-1]+arr[i-3];    }    while(cin>>n&&n!=0)    {        cout<<arr[n]<<endl;    }}


0 0
原创粉丝点击