qduoj ycb與取款機(水題)

2021-08-02 04:55:45 字數 576 閱讀 6796

描述

有一天,ycb去atm機取錢,到了那裡突然發現取款機壞了,輸入密碼的鍵盤沒法用了,只有『1』和『00』這兩個鍵有反應。這時,出於做題的習慣,ycb突然想到,如果每次只能輸入『1』或者『00』,長度為n的字串會有多少種。(允許有前導0)

輸入第一行是乙個數字t,表示有t組資料,每組資料報含乙個n,表示要得到乙個n位的字串。資料保證t <= 10^6, n <= 10^4

輸出對於每乙個n,你都要輸出乙個數,每個數一行,表示n位字串的種數。但結果可能太大,你需要讓結果對1000000007取模。

樣例輸入1

312

3

樣例輸出1

1

23

檢視隱藏資訊

比賽時看不出是斐波那契。。

知道之後就很好做了 

#include #include #include #include#include #include #include #include #include #include using namespace std;

int main()

}

仿ATM取款機

include include atmoperate.h int cards 5 int pwd 5 int money 5 int flag 5 int i ist int cards 5 int cardid,int n else if cards mid cardid else return ...

模擬ATM取款機

此程式具有查詢餘額,取款,存款功能。模擬atm取款機 2017年4月8日 西安科技大學 汪強 include include include int m 1 控制系統退出 struct user 定義結構體 s void file3 寫餘額 fprintf in,f s.d fclose in vo...

ATM自動取款機程式設計

include include void main long int a,b,c,d,e,f,g,k,i,m,n,o,p,h,x,y,v x 62170042 x是銀行卡賬號62170042 8位數 y 00000000 y 身份證號 8位數 n 0 h 5000 h是銀行賬戶餘額,原本餘額為500...