1. 程式人生 > >acm 3 1013 母牛數量

acm 3 1013 母牛數量

1.1013

2.Problem Description
有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?
 
Input
輸入資料由多個測試例項組成,每個測試例項佔一行,包括一個整數n(0<n<55),n的含義如題目中描述。<br>n=0表示輸入資料的結束,不做處理。
 
Output
對於每個測試例項,輸出在第n年的時候母牛的數量。<br>每個輸出佔一行。
 
Sample Input
2
4
5

Sample Output
2
4
6

3.中文題意

4.找出遞推公式就好

5.#include <iostream>
using namespace std;
int d(int n)
{
    if(n<=4) return n;
    return d(n-1)+d(n-3);
}
int main()
{
    int n;
    while(cin>>n,n)
    {
        cout<<d(n)<<endl;
    }
}

相關推薦

acm 3 1013 母牛數量

1.1013 2.Problem Description 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?   I

acm 3 1011 有隻小蜜蜂

1.1011 2. 一隻小蜜蜂... Problem Description 有一隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房,不能反向爬行。請程式設計計算蜜蜂從蜂房a爬到蜂房b的可能路線數。其中,蜂房的結構如下所示。 Input 輸入資料的第一行是一個整數N,表示測試例

acm 2 1013 A strange lift

1.1013 2. Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <

acm 3 1005 monkey

1.1005 2. Problem Description A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at

acm 3 1008 dp

1.1008 2.Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 998    Accepted Submiss

acm 3 1007 天上掉餡餅

1. 1007 2.Problem Description 都說天上不會掉餡餅,但有一天gameboy正走在回家的小徑上,忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了,這餡餅別處都不掉,就掉落在他身旁的10米範圍內。餡餅如果掉在了地上當然就不能吃了,所以

51Nod - 1013 3的冪的和

保存 算法 tip http 一個 pre 公式 ios put 51Nod - 1013 3的冪的和 求:3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 輸入一個數N(0 <= N <= 10^9) Ou

hdu ACM Steps 1.2.3 A+B Coming

main += log tdi alpha blog tom 函數 print 模擬題。 16進制轉化為10進制相加。toupper函數為小寫轉換為大寫,isalpha函數判斷是否為字母。 #include<cstdio> #include<cs

hdu acm-step 1.3.1 Moving Tables

col alt 最短 can spa http 執行 現在 printf           本題題意是:有一個走廊以及200組互相對著的房間,現在要在不同的房間之間送信,但走廊一次只能通過一個人,因此一旦兩個人的路線有重復的部分,那麽           就只能分兩批走

hdu acm-step 1.3.4 Saving HDU

pac src sort 最大 += algorithm space cst -1   本題題意:有n種寶物,每個單位體積價值pi,體積mi,有一個體積為v的口袋,問最多可以裝多少寶物。   代碼如下:    #include <cstdio> #inclu

hdu acm-step 1.3.6 Wooden Sticks

continue -- i++ style print clas 重置 step mem       本題題意:有n根棍子,給出兩個屬性長度l和重量w,當加工當前棍子的長度和長度均大於上一根棍子時,可以不重置機器,每次重置機器要花1min,     求最小時間。    

hdu acm-step 1.3.7 排列2

判斷 技術 pan logs last ace pre 組合 per   本題題意:給4個數,求所有的4位數組合,按升序打印.   代碼如下: #include <cstdio> #include <algorithm> using namesp

51 NOD 1013 3的冪的和

sed 費馬小定理 lld lap span play () splay log 做法:快速冪+求逆元取模 因為ans=((3^(n+2))/2)%P 而ans%P/2!=ans/2%P 所以由費馬小定理當gcd(a,p)==1&&P為質數時,a^(p-1)

1013: C語言程序設計教程(第三版)課後習題6.3

其中a是一個數字 blog += color turn sam c語言程序 [] c語言 題目描述 求Sn=a+aa+aaa+…+aa…aaa(有n個a)之值,其中a是一個數字。 例如:2+22+222+2222+22222(n=5),n由鍵盤輸入。 輸入 a 輸出 和 樣

【紫書】例題3-5 生成元(Digit Generator, ACM/ICPC Seoul 2005, UVa1583)

暴力 真的 mes sed stream 簡單 post flag 個數 【題目描述】 如果x加上x的各個數字之和得到y,就說x是y的生成元。給出n(1≤n≤100000),求最小生成元。無解輸出0。例如,n=216,121,2005時的解分別為198,0,1979。 【代

【紫書】例題3-6 環狀序列(Circular Sequence, ACM/ICPC Seoul 2004, UVa1584)

alt scanf tdi post audio 描述 spa log return 【題目描述】 長度為n的環狀串有n種表示法,分別為某個位置開始順時針得到。例如,圖中的環狀串有10種表示: CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在這些表示

如何查詢產品數量大於3條的店鋪信息

class name 界面 bubuko mage group rom 今天 csharp 今天做小程序的時候碰到這樣一個問題, 界面上要求展示店鋪的三件產品, 那麽產品數不足3件的,為了防止頁面空白, 自然是不應該被查詢出來的。 想了半個小時還是沒有結果,隨手往兄弟群裏

銷售人員提問的數量跟銷售轉化率緊密相關:3.5星|《哈佛商業評論》2018年第6期

tar wid 性問題 2009年 而不是 最新 轉化率 明顯 做的 割裂時代的領導力(《哈佛商業評論》2018年第6期) 本期主打文章離國情太遠。不過還是有不少值得看的內容。 我感興趣的內容有以下幾點:1:而歐洲正在扮演一戰前的中國,一個可能逐漸退出歷史舞臺的千年

ACM山東工商 數據結構與算法 第3章 雙向棧的操作

print top lse == clu define include 算法 printf #include <stdio.h>#include <stdlib.h> #define SIZE 20//1左 偶 typedef struct ho

2018.11.3-4 ACM-ICPC亞洲區域賽(青島) 6/13 Rank20 Au

開場各自讀題。 前一天看到Q神在群裡說簽到題氣球基本是紅色系的,到賽場一看是M,就讓Hao去讀,題面下面還用表情包提示了這是簽到,寫了就過了(第一發交錯在A上了.. Hong看了A覺得挺可做的就推了一手..寫完發現有點問題..很狼狽.. 跟榜讀了C和J..He和Hong討論了一下C..覺得很EZ..就上