一、編程題(共5題，每題20分，共100分)1.數(shù)對

試題編號：試題類型：編程題標準答案：試題難度：一般試題解析：展示地址：點擊瀏覽數(shù)對給定2到15個不同的正整數(shù)，你的任務是計算這些數(shù)里面有多少個數(shù)對滿足：數(shù)對中一個數(shù)是另一個數(shù)的兩倍。比如給定1432971822，得到的答案是3，因為2是1的兩倍，4是2個兩倍，18是9的兩倍。時間限制：1000內(nèi)存限制：65536輸入一行，給出2到15個兩兩不同且小于100的正整數(shù)。最后用0表示輸入結(jié)束。輸出一個整數(shù)，即有多少個數(shù)對滿足其中一個數(shù)是另一個數(shù)的兩倍。樣例輸例輸出3考生答案：（此題已作答）考生得分：20是否評分：已評分評價描述：2.井和繩子

試題編號：試題類型：編程題標準答案：試題難度：一般試題解析：展示地址：點擊瀏覽井和繩子有A,B,C,D,E五家人共用一口井，已知井深不超過k米。A,B,C,D,E的繩長各不相同，而且厘米表示的繩長一定是整數(shù)。

從井口放下繩索正好達到水面時：

(a)需要A家的繩n1條接上B家的繩1條

(b)需要B家的繩n2條接上C家的繩1條

(c)需要C家的繩n3條接上D家的繩1條

(d)需要D家的繩n4條接上E家的繩1條

(e)需要E家的繩n5條接上A家的繩1條

問井深和各家繩長。時間限制：1000內(nèi)存限制：65536輸入輸入只有1行。包括空格分開的6個整數(shù)。第一個整數(shù)k（1<=k<=20)，代表井的最大深度（單位：米）。接下來是5個正整數(shù)n1,n2,n3,n4,n5。這五個整數(shù)的含義見上面的題目描述。輸出輸出只有1行。如果找到了可行解，就輸出6個整數(shù)，用空格分開，分別代表井的深度和A,B,C,D,E的繩長（單位都是厘米）。如果有多組可行解，輸出井的深度最小的那組解。如果不存在可行解，就輸出一行：notfound樣例輸入1023456樣例輸出72126519114812976考生答案：（此題已作答）考生得分：0是否評分：已評分評價描述：3.爬樓

試題編號：試題類型：編程題標準答案：試題難度：一般試題解析：展示地址：點擊瀏覽爬樓已知樓梯的數(shù)量，可以每次走2級或者3級，求不同的走法數(shù)

例如：樓梯一共有7級，一共3種方法：223或者232或者322。時間限制：1000內(nèi)存限制：65536輸入輸入包含若干行，每行包含一個正整數(shù)N，代表樓梯級數(shù)，1<=N<=50。最后一行為0，表示測試結(jié)束。輸出不同的走法數(shù)，每一行輸入對應一行輸出樣例輸入70樣例輸出考生答案：（此題已作答）考生得分：20是否評分：已評分評價描述：4.表達式求值

試題編號：試題類型：編程題標準答案：試題難度：一般試題解析：展示地址：點擊瀏覽表達式求值輸入一個布爾表達式，請你輸出它的真假值。

比如：(V|V)&F&(F|V)

V表示true，F(xiàn)表示false，&表示與，|表示或，!表示非。

上式的結(jié)果是F時間限制：1000內(nèi)存限制：65536輸入輸入包含多行，每行一個布爾表達式，表達式中可以有空格，總長度不超過1000輸出對每行輸入，如果表達式為真，輸出"V",否則出來"F"樣例輸入(V|V)&F&(F|V)!V|V&V&!F&(F|V)&(!F|F|!V&V)(F&F|V|!V&!F&!(F|F&V))樣例輸出FVV考生答案：考生得分：0是否評分：已評分評價描述：5.數(shù)列

試題編號：試題類型：編程題標準答案：試題難度：一般試題解析：展示地址：點擊瀏覽數(shù)列用以下方式構造數(shù)列:數(shù)列的第一個和第二個數(shù)都為1，接下來每個數(shù)都等于前面2個數(shù)之和。

給出一個正整數(shù)a，要求數(shù)列中第a個數(shù)對1000取模的結(jié)果是多少。時間限制：1000內(nèi)存限制：65536輸入第1行是測試數(shù)據(jù)的組數(shù)n，后面跟著n行輸入。每組測試數(shù)據(jù)占1行，包括一個正整數(shù)a(1<=a<=1000000)。輸出n行，每行輸出