這段時間給自己每天定個刷題任務
刷的是藍橋杯的OJ，畢竟挺長一段時間沒寫算法題了
題目描述：
有一頭母牛，它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始，每年年初也生一頭小母牛。請編程實現在第n年的時候，共有多少頭母牛？
輸入：
輸入數據由多個測試實例組成，每個測試實例佔一行，包括一個整數n(0<n<55)，n的含義如題目中描述。
n=0表示輸入數據的結束，不做處理。
輸出：
對於每個測試實例，輸出在第n年的時候母牛的數量。
每個輸出佔一行。
樣例輸入：
2 4 5 0
樣例輸出：
2 4 6
一開始我是這樣考慮的：
根據輸入和輸出來看，母牛總數應該是不算最開始的那一隻母牛，所以1~4年母牛數纔跟新出生的一樣
從第四年開始，往後的年數減去4的階乘加上年數就是總數
（由於本人不擅長刷算法題，一些常規的操作不是很熟悉，各位看官往下看便知）
#include<stdio.h>
int main(){
//數組初始化爲隨機值
int i,temp2,array[100],temp=0,j=1,count=0;
//輸入等於0時才計算
//輸入不等於0時寫入數組
while(scanf("%d", &temp)){
if(temp != 0){
//寫入數組
array[j] = temp;
j++;
count++;
}else{
break;
}
}
j=1;
for(;j<=count;j++){
if(array[j] > 0 && array[j] <55){
i=1,temp2=array[j]-4;
if(array[j]>4){
for(;i<=temp2;i++){
array[j] += i;
}
printf("%d\n",array[j]);
}else{
printf("%d\n",array[j]);
}
}else{
return 0;
}
}
return 0;
}
各位看官先彆着急着笑
問題就出在不怎麼了解sacnf函數，寫了一堆在實現連續輸入
最最最重要的問題來了：其實我之前的思路是錯的，奔潰了！！
看下正確的操作：
在列出這個序列的過程中，應當能找出規律。
以n=6爲例，fn=9頭牛可以分解爲6+3，其中6是上一年（第5年）的牛，3是新生的牛（因爲第3年有3頭牛，這3頭在第6年各生一頭牛）。
我們可以得出這樣一個公式：fn=fn-1+fn-3。再理解一下，fn-1是前一年的牛，第n年仍然在，fn-3是前三年那一年的牛，
但換句話說也就是第n年具有生育能力的牛，也就是第n年能生下的小牛數。編程序，求解這個公式就行了。
第1-3年的數目，需要直接給出。很像斐波那契數列，有不一樣之處，道理、方法一樣。
迭代法:
#include <iostream>
using namespace std;
int main() {
int n,i;
int f1, f2, f3, fn;
while(cin>>n&&n!=0) {
f1=1;
f2=2;
f3=3;
if(n==1)
cout<<f1<<endl;
else if(n==2)
cout<<f2<<endl;
else if(n==3)
cout<<f3<<endl;
else {
for(i=4; i<=n; i++) {
fn=f3+f1;
f1=f2; //f1代表前3年
f2=f3; //f2代表前2年
f3=fn; //f3代表前1年
}
cout<<fn<<endl;
}
}
return 0;
}
數組求解：
#include<bits/stdc++.h>
using namespace std;
int main() {
int n,f[56]= {0,1,2,3};
for(int i=4; i<=55; i++) {
f[i]=f[i-1]+f[i-3];
}
while(cin>>n&&n!=0) {
cout<<f[n]<<endl;
}
return 0;
}
真是服了自己，一開始寫了一大堆，還是錯的
就感覺c++還是比c便捷一些
歡迎大家指正或是有更好的思路和寫法