藍橋杯練習----母牛的故事【提高】
題目描述:
有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?
輸入:
輸入資料由多個測試例項組成,每個測試例項佔一行,包括一個整數n(0<n<55),n的含義如題目中描述。n=0表示輸入資料的結束,不做處理。
輸出:
對於每個測試例項,輸出在第n年的時候母牛的數量。每個輸出佔一行。
解決思路:
通過觀察幾年的資料可以的出fn=f(n-3)+f(n-1),問題可以通過迭代演算法或遞迴來實現。
//迭代演算法實現
#include<iostream>
using namespace std;
int main(){
int i,n;
int f[55]={0,1,2,3};
for(i=4;i<=55;i++){
f[i]=f[i-1]+f[i-3];
}
while(cin>>n&&n>0){ //當輸入小於等於0時程式退出
cout<<f[n]<<endl;
}
return 0;
}
相關推薦
藍橋杯練習----母牛的故事【提高】
題目描述: 有一頭母牛,它每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛? 輸入: 輸入資料由多個測試例項組成,每個測試例項佔一行,包括一個整數n(0<n
【藍橋杯練習-第五屆】2014-省賽-C語言大學A組
1.猜年齡 小明帶兩個妹妹參加元宵燈會。別人問她們多大了,她們調皮地說:“我們倆的年齡之積是年齡之和的6倍”。小明又補充說:“她們可不是雙胞胎,年齡差肯定也不超過8歲啊。” 請你寫出:小明的較小的妹妹的年齡。 (10) #include <
藍橋杯練習【基礎訓練1】-數列排序
#include<bits/stdc++.h> using namespace std; int main(){ int n ; cin>>n; int a[n]; for (int i = 0; i < n; i ++) cin&
【藍橋杯真題-記事本替換運用】購物單
第一題 標題: 購物單 小明剛剛找到工作,老闆人很好,只是老闆夫人很愛購物。老闆忙的時候經常讓小明幫忙到商場代為購物。小明很厭煩,但又不好推辭。 這不,XX大促銷又來了!老闆夫人開出了長長的購物單,都是有打折優惠的。 小明也有個怪癖,不到萬不得已,從不刷卡,直接現金搞
第八屆藍橋杯JAVA B組【省賽】
一.標題: 購物單小明剛剛找到工作,老闆人很好,只是老闆夫人很愛購物。老闆忙的時候經常讓小明幫忙到商場代為購物。小明很厭煩,但又不好推辭。這不,XX大促銷又來了!老闆夫人開出了長長的購物單,都是有打折優惠的。小明也有個怪癖,不到萬不得已,從不刷卡,直接現金搞定。現在小明很心煩
藍橋杯 壘骰子 【矩陣加速dp】
壘骰子 賭聖atm晚年迷戀上了壘骰子,就是把骰子一個壘在另一個上邊,不能歪歪扭扭,要壘成方柱體。 經過長期觀察,atm 發現了穩定骰子的奧祕:有些數字的面貼著會互相排斥! 我們先來規範一下骰子:1 的對面是 4,2 的對面是 5,3 的對面是 6。 假設有 m 組互
藍橋杯練習:演算法提高 佇列操作
問題描述 佇列操作題。根據輸入的操作命令,操作佇列(1)入隊、(2)出隊並輸出、(3)計算隊中元素個數並輸出。 輸入格式 第一行一個數字N。 下面N行,每行第一個數字為操作命令(
JSP 中標簽小故事【轉】=====》scope【作用域】
目的 taglib set 變量的作用域 java 報告 -- 是個 字符串 前兩天接到老大一個任務:要驗證一下<c:import>能否動態地引入不同的文件。當時很興奮,要知道在對日外包裏面,這個也得算技術活了。呵呵! 說幹就幹,寫了兩個jsp
藍橋杯練習系統—基礎練習 完美的代價
ons oid ssi col %d ext 完美的代價 過去 turn 分析: 貪心思想,以最左邊的第一個字母L為基礎,從最右邊R往左依次尋找與其相同的字母,找到後就從左往右一直交換過去 L++,R--,一直重復這樣的思路,直到L>R 1 #include<
藍橋杯練習系統—基礎練習 sine之舞
ostream 練習系統 style log pan 準備 post 題目 ... 題目:最近FJ為他的奶牛們開設了數學分析課,FJ知道若要學好這門課,必須有一個好的三角函數,所以他準備和奶牛們做一個“Sine之舞”的遊戲,寓教於樂,提高奶牛們的計算能力。 不妨設 A
藍橋杯練習
問題描述 利用字母可以組成一些美麗的圖形,下面給出了一個例子: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 這是一個5行7列的圖形,請找出這個圖形的規律,並輸出一個n行m列的圖形。 輸入格式 輸入一行,包含兩個整數n和m,分別表
[18/12/3]藍橋杯 練習系統 入門級別 Fibonacci數列求模問題 題解思路
前言略. 看到這個題目本來應該很高興的,因為什麼,因為太TM的基礎了啊! 可是當你用常規方法嘗試提交OJ時你會發現..hhh...執行超時..(開心地搖起了呆毛 1 //Fibonacci數列遞迴一般問題常規方法(當目標序列號<32時適用 評判標準:執行時間<1.00s) 2 #
藍橋杯練習系統 基礎練習 回形取數(C++)
問題描述 回形取數就是沿矩陣的邊取數,若當前方向上無數可取或已經取過,則左轉90度。一開始位於矩陣左上角,方向向下。 輸入格式 輸入第一行是兩個不超過200的正整數m, n,表示矩陣的行和列。接下來m行每行n個整數,表示這個矩陣。 輸出格式 輸出只有一行
藍橋杯練習系統
問題描述 小張是軟體專案經理,他帶領3個開發組。工期緊,今天都在加班呢。為鼓舞士氣,小張打算給每個組發一袋核桃(據傳言能補腦)。他的要求是: 1. 各組的核桃數量必須相同 2. 各組內必須能平分核桃(當然是不能打碎的) 3. 儘量提供滿足1,2條件的最小數量(節約鬧革
藍橋杯練習系統試題集----基礎練習 題目及程式碼答案(c++)
以下程式碼均已通過藍橋杯系統測試,如果存在錯誤或不能通過測試還望指出。 BASIC-12基礎練習 十六進位制轉八進位制 BASIC-15基礎練習 字串對比 BASIC-16基礎練習 分解質因數 BASIC-17基礎練習 矩陣乘法 BASIC-2
藍橋杯練習系統試題集(二)--基礎練習(含C/C++答案)
藍橋杯練習系統試題集(二)–基礎練習(含C/C++答案) 1 基礎練習 閏年判斷 時間限制:1.0s 記憶體限制:256.0MB 提交此題 錦囊1 錦囊2 問題描述 給定一個年份,判斷這一年是不是閏年。 當以下情況之一滿足時
藍橋杯練習-演算法訓練-區間k大數查詢
藍橋杯練習-演算法訓練-區間k大數查詢 題目連結 問題描述 給定一個序列,每次詢問序列中第l個數到第r個數中第K大的數是哪個。 輸入格式 第一行包含一個數n,表示序列長度。 第二行包含n個正整數,表示給定的序列。 第三個包含一個正
藍橋杯練習-基礎練習-閏年判斷
藍橋杯練習-基礎練習-閏年判斷 題目連結 問題描述 給定一個年份,判斷這一年是不是閏年。 當以下情況之一滿足時,這一年是閏年: 1. 年份是4的倍數而不是100的倍數; 2. 年份是400的倍數。 其他的年份都不是閏年。 輸入格式
藍橋杯練習-基礎練習-01字串
藍橋杯練習-基礎練習-01字串 題目連結 問題描述 對於長度為5位的一個01串,每一位都可能是0或1,一共有32種可能。它們的前幾個是: 00000 00001 00010 00011 00100 請按從小到大的順序輸出這32種0
假期藍橋杯練習:六邊填數
假期藍橋杯練習## 【題目】 如圖【1.png】所示六角形中,填入1~12的數字。 使得每條直線上的數字之和都相同。 圖中,已經替你填好了3個數字,請你計算星號位置所代表的數字是多少? 【1.png】 思路分析,首先將12個空看成陣列,1-12依次填入。 這是我第一次學