P1-2017級第一次演算法上機 F SkyLee的艾露貓
題目描述
眾所周知，怪物獵人中的艾露貓是獵人們狩獵時的好夥伴，不僅可以輸出，還可以吸引仇恨，甚至還能幫助採集，實在是居家旅行必備之萌物。
艾露貓很可愛，但是壽命只有短短的2020年，艾露貓在出生後22年成年，且成年時每對艾露貓都會在年初產下一對小貓，艾露貓成年1010年後進入老年，老年持續88年後遺憾地去世。
現在SkyLee得到了一對可愛的艾露貓，他希望艾露貓越多越好，這樣打起龍來就很輕鬆了。假設艾露貓很傳統，都是一夫一妻制，並且生出的小貓也正好為一對，若現在為第1年年初，那麼第n年SkyLee一共能有多少隻可愛的艾露貓呢？
輸入
第一個數為資料組數T
接下來T行，每行1個整數n(保證艾露貓數量不超過
輸出
對於每組資料，輸出一行，為第n年艾露貓的數量
輸入樣例
7
1
2
3
4
5
6
7
輸出樣例
2
2
4
6
10
16
26
思路
不會做otz
相關推薦
P1-2017級第一次演算法上機 F SkyLee的艾露貓
題目描述 眾所周知，怪物獵人中的艾露貓是獵人們狩獵時的好夥伴，不僅可以輸出，還可以吸引仇恨，甚至還能幫助採集，實在是居家旅行必備之萌物。 艾露貓很可愛，但是壽命只有短短的2020年，艾露貓在出生後22年成年，且成年時每對艾露貓都會在年初產下一對小貓，艾露貓成年1010年後進入老年，老年持續88年後遺憾地去
P1-2017級第一次演算法上機 D 芸茹的課堂測試
題目描述 霍納（Horner）規則是一種將一元n次多項式的求值問題轉化為n個一次式的演算法。採用最小的乘法運算策略，用於求多項式A(x)=a0+a1x+a2x2+...+an−1xn−1+anxn在x處的值，轉化為A(x)=a0+x(a1+x(a2+...+x(an−1+xan)⋅⋅⋅))。其虛擬碼如下：
P1-2017級第一次演算法上機 E 位元手鍊
題目描述 葉姐要想哥贈送一串位元手鍊，這個手鍊由0和1組成。想哥買了手鍊B，無意間得知葉姐想要同樣長度的手鍊A。想哥囊中羞澀，只能手工調整手鍊。他希望最少通過以下操作進行最少步驟把B變成A。注意：A != B 對於一個串S： 操作1——選擇下標i,j，i != j：
P1-2017級演算法第一次上機 A 水水的斐波那契數列
題目描述 相信大家都學過斐波那契數列，雖然很簡單，但是斐波那契數列卻是很重要的哦，那麼讓我們來複習一下斐波那契數列吧！ 輸入 多組資料輸入 每行一個整數n (0<n<=30) 輸出 對於每組資料，輸出一行，為斐波那契數列第n 項的值 輸入樣例 1 2 3 4 輸出樣
2017級演算法第三次上機-F. SkyLee炒股票
這道題其實是股票系列的一道很經典的題目，即只可以買賣一次所帶來的最大收益。 題目給定的是每天相對於前一天的的收益，所以這道題可以簡化為連續n個數的最大值問題。 這道題的演算法有一點貪心的思想。就是設定curnum和maxnum從開始到末尾掃描，curnum不斷加加，同時利用curnum不斷更
C高級第一次PTA作業 要求三
cnblogs 代碼 com ont homework 思路 3.6 技巧 使用 一、PTA作業中的知識點總結 1.6-1 計算兩數的和與差（10 分） （1）*在程序中的用途：在定義指針變量時，是指針聲明符，說明定義的變量是指針；在訪問指針變量時，是間接訪問符，用於訪問指
C高級第一次作業 函數題第二題
需要 循環 作業 pos turn i++ 一個 arch 下標 函數第二題 int search( int list[], int n, int x ) { int i; for(i=0;i<n;i++) if (list[i]==x) return i; retu
mininet、floodlight在第一次SND上機作業中出現的一些問題
ast att vim文本 get 教程 經驗 mini sdn quest mininet、floodlight在第一次SND上機作業中出現的一些問題 首先給出鏈接 VMware安裝 mininet安裝 floodlight安裝及問題，各個版本Ubuntu SDN第一次
GZHU18級第一次周賽Problem D
問題：給定三條邊，請你判斷一下能不能組成一個三角形。 Input 輸入資料第一行包含一個數M，接下有M行，每行一個例項，包含三個正數A,B,C。其中A,B,C <1000; Output 對於每個測試例項，如果三條邊長A,B,C能組成三角形的話，輸出YES，否則NO。 Sample I
2017級算法模擬上機準備篇（一）
sort 棧操作 最大公約數 ttl 幾何 考題 完全 spa back 回顧一下往年的考題知識點： The Last Battle!! 2014級算法期末上機 簡單題——I wanna be the 升級者Ⅰ 結構體排序 STL：sort() 簡單題——I wanna
2017級算法模擬上機準備篇(歸並排序)
-c lse long swap col n) divide div ram 歸並排序是分治法的一個最經典也是最基礎的應用 Divide And Conquer的思想很重要 歸並排序的的Divide采用了簡單的二分 Conquer采用的是將兩個有序數組合並為一個有序數組。
2017級演算法第一次上機-C.芸茹的課堂測試
Horner Ruler 霍納規則沒什麼好說的 要注意的更多的還是細節的問題 取模運算 迴圈的邊界問題 #include <algorithm> #include <iostream> #include <cstring> using namesp
A1-2017級演算法第一次上機練習賽 C AlvinZH去圖書館
題目描述 AlvinZH最近在看《冰與火之歌》系列，這天，他又看完了一本書，於是決定去圖書館再借一本。大家知道，在去圖書館的路上，有一條"扯蛋路"。大概是這個樣子的（秀一波拍照技術）： AlvinZH從第一塊石磚出發，接下來他可以走到第二塊石磚或第三塊石磚，有時候走的很不爽，甚至可以直接跨過兩個石磚，
A1-2017級演算法上機第一次練習賽 D 水水的Horner Rule
題目描述 霍納（Horner）規則是一種將一元n次多項式的求值問題轉化為n個一次式的演算法。採用最小的乘法運算策略，用於求多項式A(x)=a0+a1x+a2x^2+...+an-1x^n-1+anx^n在x處的值，轉化為A(x)=a0+x(a1+x(a2+...+x(an-1+xan)···))。其虛擬碼如
A1-2017級演算法上機第一次練習賽 K 畫個圈圈詛咒你
題目描述 AlvinZH最近很慌，先是被宋老師一句 "和我們有關係嗎" 嚇的不行，然後又被原老師批判了一番 "害怕" ，小日子整天過的提心吊膽的，沒準兒這題就是你們做的AlvinZH的最後一題（不會的，後面還有一題）。 不安的AlvinZH只能通過畫圈圈詛咒那些威脅世界和平的人來安慰自己，他不是隨便的畫圈
A1-2017級演算法上機第一次練習賽 J 怠惰的園丁王木木
題目描述 Magry同學家裡請了一個怠惰的園丁王木木，主要工作就是除草，現在有高度為1,2,3...n的草，王木木很懶，想找到一種最簡單的方式把所有草全除光。 王木木每點體力可以將一根或者多根草減掉相同的任意高度，求王木木同學所消耗的最少的體力值。 輸入 多組測試資料。 每組輸入資料為一個正整數n，
A1-2017級演算法上機第一次練習賽 I jhljx學位運算
Problem Description jhljx在C++程式設計課程中學習了位運算這個高階的知識，現在他開始上演算法課，決定活學活用。。 位運算中異或是一個比較神奇的操作，有0^1=1,1^0=1,0^0=0,1^1=0。 於是jhljx給你了一個長度為n的陣列，讓你求出該陣列的某個子陣列（陣列中下
A1-2017級演算法上機第一次練習賽 H 模式尋對
概念回顧 逆序對：數列a[0],a[1],a[2]…中的任意兩個數a[i],a[j]， 如果i<j, 並且a[i]>a[j], 那麼我們就說這兩個數構成了一個逆序對。 逆序數：一個數列中逆序對的總數。 題目描述 輸入一個正整數n，隨後給
A1-2017級演算法上機第一次練習賽 M AlvinZH的兒時夢想——坦克篇
題目描述 AlvinZH兒時有很多夢想，這一次他想開坦克。小時候，他很喜歡看《舒克與貝塔》。 "貝塔貝塔，我是舒克，你的坦克呢？" "舒克舒克，我是貝塔，我的坦克不見了！" 原來是AlvinZH把貝塔的坦克開走了，秋名山車神上路了。擋在他面前的是一座城市，AlvinZH決定直線衝過去爽爽，但是又怕
A1-2017級演算法上機第一次練習賽 L Bamboo的OS實驗
題目描述 每週五Bamboo都要"戀戀不捨"的早退OS的上機實驗千里迢迢來看望大家上機 :) 於是第二天Bamboo就要著手趕OS的ddl。 是這樣，這次的OS實驗給了x個編號為1-30的命令（比如5個命令1 2 3 3 3 ），要求在小黑窗上自己應用。 假設Bamboo每1分鐘能完成一個命令，完成