收集凯蒂猫.doc

題目A收集凱蒂貓輸入檔::,小批和他的同學們都開始了各自的收集。沒想到好不容易才快收集完一套共款,便利商店為了趁此熱潮好好大賺一筆,利用著大家收集到一半不肯半途而廢的心態,又陸續推出出現機率較低的款的珍藏版凱蒂貓以及款的台灣遊版凱蒂貓。原本好不容易快要收集完整套的大夥們都覺得很沮喪,因為後來發行的這幾款出現機率實在太低了,明明一般款式都可以收集好幾套了,偏偏珍藏版就是很難得才會出現一次。就算班上同學已經互相在交流,要交換到珍藏版的凱蒂貓實在太困難了。小批和同學們決心收集就到此為止,不要再被這家便利商店繼續騙錢下去了。他把全班的凱蒂貓收集起來,看看一共有幾套完整的款,再抽籤決定誰是可以獲得完整收藏的幸運兒。其餘的就留著其他人當作紀念。但由於全班加起來的凱蒂貓數量還真不少,你可否幫忙寫一個程式,來幫忙計算全班同學各自的收集聯合起來一共有幾套完整收藏呢?輸入檔說明你的程式必須讀入一個輸入檔,檔案可能有數筆測試資料。測試資料的第一行為個整數N(≤N≤),表示班上有收藏凱蒂磁鐵的同學個數。再來有N行數字表示這些同學各自的收藏,一行中第個數字M(≤M≤)為這位同學的磁鐵個數,接下來M個數字表示該同學收藏的磁鐵編號,不同磁鐵以~來編號,編號不一定按照大小順序排。當程式讀到測試資料的N為時,請不要再輸出任何訊息並結束執行此程式。輸出檔說明對每筆測試資料,請輸出個數字,表示聯合全班同學的收集,可以湊成的完整收集一共有幾套。範例輸入範例輸出題目B節約尺輸入檔::。在半個學期的工藝課中,小批陸續完成了切割,磨邊以及裝飾的工作,最後一個步驟是將刻度給刻在尺上。才刻了幾個刻度在尺上,小批很意外地發現一件事:假設本題中所討論的尺,單位都是公分。如上圖,雖然還沒刻完所有刻度,這把全長為++++=公分的尺已經可以量出所有~公分的長度了。尺中分別有長為,,公分的片段,而前兩段長度合起來是公分長,第和第段合起來是公分,前段合起來則是公分,後段合起來公分,第和第段合起來公分,第到第段合起來是公分…。你可以試看看,這把公分長的尺已經可以量測~公分長的長度了。上述的尺有個小名叫做節約尺。一把總長度為K的節約尺一定要符合兩個條件:().必需可以量出到K之間所有整數公分長。().總刻度數不等於K,這裡的刻度數定義為尺上刻痕所分隔的片段個數,例如上圖的尺一共有,,,,共個刻度。一把公分的尺,如果有個刻度,每個刻度長度都是,那就不算是「節約」刻度的尺了。小批還想知道的是,還有沒有其他不同刻度組合的節約尺。你可以幫忙寫一個程式來判斷一把還沒刻完刻度的尺是不是節約尺嗎?輸入檔說明你的程式必須讀入一個輸入檔,檔案可能有數筆測試資料。每筆完整的測試資料共有兩行,定義一把尺的刻度數目和長度。測試資料的第一行為個整數N(≤N≤),表示一個尺已刻上的刻度將這把尺分成幾個片段。第二行則有N個整數,這些整數會介於到N之間,表示這些片段的長度。當程式讀到測試資料的N=時,請不要再輸出任何訊息並結束執行此程式。輸出檔說明對每一把尺,若其符合節約尺定義,請輸出「YES」。若否請輸出「NO」。範例輸入範例輸出NOYESNOYES題目C怪物辨識輸入檔::,大家最常做的事情就是不停地打怪物,賺經驗值,然後升級。有的人厭倦這樣的遊戲模式,或是想要偷懶,就想不照著規矩來玩,他們就使用外掛程式來幫他們做這樣的事。只要把外掛程式開著,他可能可以去讀書,或做其他的事情,而這支程式就一直