回分類題庫
g007: A.收集凱蒂貓
關鍵字: NPSC 2005 國中組決賽

測資點 : 2 | Time Limit : 10000 ms | Memory Limit : 128000 KB
Accepted : 172 Times / 160 Users | Submit : 352 Times / 173 Users | Accepted rate : 92%
題目加入時間 : 2011-12-06 10:04

Content: 简体中文

自從某便利商店推出消費滿一定金額送凱蒂貓吸鐵以後,小批和他的同學們都開始了各自的收集。沒想到好不容易才快收集完一套共31款,便利商店為了趁此熱潮好好大賺一筆,利用著大家收集到一半不肯半途而廢的心態,又陸續推出出現機率較低的3款的珍藏版凱蒂貓以及7款的台灣遊版凱蒂貓。

原本好不容易快要收集完整套的大夥們都覺得很沮喪,因為後來發行的這幾款出現機率實在太低了,明明一般款式都可以收集好幾套了,偏偏珍藏版就是很難得才會出現一次。就算班上同學已經互相在交流,要交換到珍藏版的凱蒂貓實在太困難了。小批和同學們決心收集就到此為止,不要再被這家便利商店繼續騙錢下去了。他把全班的凱蒂貓收集起來,看看一共有幾套完整的41款,再抽籤決定誰是可以獲得完整收藏的幸運兒。其餘的就留著其他人當作紀念。

但由於全班加起來的凱蒂貓數量還真不少,你可否幫忙寫一個程式,來幫忙計算全班同學各自的收集聯合起來一共有幾套完整收藏呢?

Input:

你的程式必須讀入一個輸入檔,檔案可能有數筆測試資料。
測試資料的第一行為1個整數N (1 ≤ N ≤ 40),表示班上有收藏凱蒂磁鐵的同學個數。再來有N行數字表示這些同學各自的收藏,一行中第1個數字M (1 ≤ M ≤ 500)為這位同學的磁鐵個數,接下來M個數字表示該同學收藏的磁鐵編號,不同磁鐵以1~41來編號,編號不一定按照大小順序排。
當程式讀到測試資料的N為0時,請不要再輸出任何訊息並結束執行此程式。

Output:

對每筆測試資料,請輸出1個數字,表示聯合全班同學的收集,可以湊成的完整收集一共有幾套。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
2
25 1 2 3 4 5 6 7 8 9 10 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39
25 1 2 3 4 5 6 7 8 9 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40
2
21 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41
20 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40
5
20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
20 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22
30 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 4 4 4 4 4 5 5 5 5 5
20 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
20 21 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23
0

Sample Output :

0
1
2

Hint :

Author :

NPSC 2005 國中組決賽 (管理員:sagit)

  Solve it!   Status Forum