A1-2017級演算法第一次上機練習賽 C AlvinZH去圖書館
題目描述
AlvinZH最近在看《冰與火之歌》系列,這天,他又看完了一本書,於是決定去圖書館再借一本。大家知道,在去圖書館的路上,有一條"扯蛋路"。大概是這個樣子的(秀一波拍照技術):
AlvinZH從第一塊石磚出發,接下來他可以走到第二塊石磚或第三塊石磚,有時候走的很不爽,甚至可以直接跨過兩個石磚,到達第四塊石磚,但是不能連續兩次這種操作,因為這樣。。。對身體不好。現在假設有一條含n塊石磚的小路,請你計算出AlvinZH從第一塊石磚出發有多少種安全的走法。
輸入
輸入將由多組測試資料組成,以EOF結尾。
每組資料只有一行,為小路的總石磚數n(0<n≤50)。
輸出
對於每組資料,輸出一行,為走過小路的方法數。
輸入樣例
1
2
3
輸出樣例
1
2
4
樣例解釋
1:一步走完;
2:先走到2再走完,或者直接走完;
3:111或12或21或3。
思路
相關推薦
A1-2017級演算法第一次上機練習賽 C AlvinZH去圖書館
題目描述 AlvinZH最近在看《冰與火之歌》系列,這天,他又看完了一本書,於是決定去圖書館再借一本。大家知道,在去圖書館的路上,有一條"扯蛋路"。大概是這個樣子的(秀一波拍照技術): AlvinZH從第一塊石磚出發,接下來他可以走到第二塊石磚或第三塊石磚,有時候走的很不爽,甚至可以直接跨過兩個石磚,
2017級演算法第一次上機-C.芸茹的課堂測試
Horner Ruler 霍納規則沒什麼好說的 要注意的更多的還是細節的問題 取模運算 迴圈的邊界問題 #include <algorithm> #include <iostream> #include <cstring> using namesp
P1-2017級演算法第一次上機 A 水水的斐波那契數列
題目描述 相信大家都學過斐波那契數列,雖然很簡單,但是斐波那契數列卻是很重要的哦,那麼讓我們來複習一下斐波那契數列吧! 輸入 多組資料輸入 每行一個整數n (0<n<=30) 輸出 對於每組資料,輸出一行,為斐波那契數列第n 項的值 輸入樣例 1 2 3 4 輸出樣
2017級演算法第二次上機-A.ModricWang's Real QuickSort Query
其實這道題更多的是模擬題的感覺。按照題目給定的思路寫即可。C++ 可以直接使用STL裡面的sort。 #include <algorithm> #include <iostream> using namespace std; const int maxlen=1e6 + 10
2017級演算法第二次上機-B.女媧加農炮
這道題本質上還是最經典的優先佇列的使用的例題:合併果子。 借用這道題總結複習一下優先佇列。 優先佇列的標頭檔案:<queue> 升序佇列priority_queue <int,vector<int>,greater<int> > q;降序佇列priorit
2017級演算法第二次上機-E.SkyLee的圖書整理
這道題考察了map函式的使用,map最簡單的理解就是把一個數對映到一個數。然後使用map也類似hash陣列的方法即可 map的標頭檔案是<map> map<int,int> 將一個數對映到一個數 #include <algorithm> #includ
2017級演算法第二次上機-C.芸如的入學測試
這道題考察的實際就是一個簡單的字首和問題。值的注意的還是取模的問題。兩個數取模,以防萬一,出現對負數取模的問題 可以先加上mod然後再對mod取模。 能long long就不int #include <algorithm> #include <iostream> using
P2-2017級演算法第二次上機 A ModricWang's Real QuickSort Query
題目描述 羊瑞大佬說:"現在的年輕人啊,寫個快排都能寫錯,比如那個辣雞的ModricWang"覺得他說的情況是真的,決定幫自己複習一下快排的寫法。 快排的一個基礎操作就是劃分(partition),就是將當前的陣列分為前後兩個部分。 一種較為經典的partition方法是,將陣列中處於中間位置(注意,只
P2-2017級演算法第二次上機 B 女媧加農炮
題目描述 (請不要帶著科學的視角去看待題幹故事,因為這本來就是以遊戲為背景的) 女媧加農炮是中國陣營的專屬T3戰車單位。這種裝備了250mm口徑核裂變重磅炮的鋼鐵巨獸是一種極為恐怖的屠戮機器,常常被安置在中國大批機械化部隊的最前端,形成一堵堅不可摧、勢不可擋的鋼鐵長城。 表面上女媧加農炮是由東北重工集團
P2-2017級演算法第二次上機 C 第k順序統計量
題目描述 給定3個整數A, B, C, 和陣列第一個數a[1]。陣列a由如下方式得到。詢問a中第k小的數是多少。 for(int i = 2; i <= 3000000; ++i) a[i] = ((1LL * a[i - 1] * A ^ B) + C) % 1000000007; 輸入
P2-2017級演算法第二次上機 D 天秤的煩惱
題目描述 天秤是厄普西隆陣營的實際統治者——尤里大人的掌上明珠。從為數不多的情報上來看,天秤堪稱厄普西隆陣營中擁有最強心靈力量的人。然而那些犧牲了多名情報人員換來的情報似乎暗示,出於某些自身的原因,她並不能運用自己的心靈力量去穩定地控制目標。 事實上,天秤的脊柱上被永久固定了一個名為CAS的系統,以防止天
P2-2017級演算法第二次上機 G 陣列優美和值
題目描述 給定一個數組a,一位不願透露姓名的帥氣(至少名字帥)的同學想要詢問滿足i≤j 且L≤a[i]+a[i+1]+...+a[j]≤R 的點對 (i,j) 的數量。 考點為第一次上機C、H題知識點的綜合(字首和+歸併排序)。 輸入 第一個數為資料組數T,每組資料兩行。 第一行為整數n, L, R
P2-2017級演算法第二次上機 F 女媧加農炮II
題目描述 (請不要帶著科學的視角去看待題幹故事,因為這本來就是以遊戲為背景的) 女媧加農炮是中國陣營的專屬T3戰車單位。這種裝備了250mm口徑核裂變重磅炮的鋼鐵巨獸是一種極為恐怖的屠戮機器,常常被安置在中國大批機械化部隊的最前端,形成一堵堅不可摧、勢不可擋的鋼鐵長城。 表面上女媧加農炮是由東北重工集團
P2-2017級演算法第二次上機 E SkyLee的圖書整理
題目描述 SkyLee在圖書館幫忙整理圖書,同學們在借閱時都比較隨意,導致SkyLee面前有一堆順序混亂的書。 圖書館管理員要求SkyLee整理出某本書的個數,可是面對這麼多的書,SkyLee實在不知道如何下手,聰明的你能幫幫他麼? 輸入 多組資料輸入 第一行兩個數字,分別為書的總數量nn,查詢次數
P2-2017級演算法第二次上機 I 堆積糖果
題目描述 本題作為補充介紹的題目(附加題),大家有興趣有時間再來研究這道題,如果完成前面所有題目即使沒完成這道題目也可以保證滿分,即使有800分的人。 昕教留有n*m個抽屜的櫃子,n⋆m≤1000000。昕教的女朋友(莫不是ljh)要往這個櫃子裡放T次糖果T≤1000000,每次會在所有滿足 x1≤x≤x
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,隨後給