為豐富男生節活動,女生設定彩票**環節,規則如下:
1、每張彩票上印有7個各不相同的號碼,且這些號碼的取值範圍為[1, 33];
2、每次在兌獎前都會公布乙個由七個互不相同的號碼構成的中獎號碼;
3、共設定7個獎項,特等獎和一等獎至六等獎。兌獎規則如下:
特等獎:要求彩票上的7個號碼都出現在中獎號碼中;
一等獎:要求彩票上的6個號碼出現在中獎號碼中;
二等獎:要求彩票上的5個號碼出現在中獎號碼中;
……六等獎:要求彩票上的1個號碼出現在中獎號碼中;
注:不考慮號碼出現的順序,例如若中獎號碼為23 31 1 14 19 17 18,則彩票12 8 9 23 1 16 7由於其中有兩個號碼(23和1)出現在中獎號碼中,所以該彩票中了五等獎。
現已知中獎號碼和李華買的若干彩票的號碼,請你寫乙個程式判斷他的彩票中獎情況。
第一行乙個正整數n,表示彩票數量,第二行7個整數,表示中獎號碼,下面n行每行7個整數,描述n張彩票。
n<=100000
7個數字,第1個數字表示特等獎的中獎張數,第2個數字表示一等獎的中獎張數,第3個數字表示二等獎的中獎張數……第7個數字表示六等獎的中獎張數。
每個數字後都跟乙個空格。
3
1 2 3 4 5 6 7
11 12 13 14 15 16 17
12 13 14 15 16 17 18
8 7 10 9 31 30 29
0 0 0 0 0 0 1
#include
#include
#include
intmain()
;int n,pot[7]
,i,j,k,count=0;
int*
*s;scanf
("%d"
,&n)
;for
(i=0
;i<
7;i++
)scanf
("%d"
,&pot[i]);
s=(int**)
malloc
(sizeof
(int*)
*n);
for(i=
0;i) s[i]=(
int*
)malloc
(sizeof
(int)*
8);for
(i=0
;i)//每一層的第7位,存放與有獎號碼相同的個數}}
result[
7-s[i][7
]]++;
//每輸入一層就對結果進行一次處理
}for
(i=0
;i<
7;i++
)printf
("\n");
return0;
}
東華複試OJ 41 冰雹數
任意給定乙個大於1的正整數n,如果是偶數,執行 n 2 如果是大於1的奇數,執行 n 3 1 生成的新的數字再執行同樣的動作,迴圈往復。通過觀察發現,這個數字會一會兒上公升到很高,一會兒又降落下來。就這樣起起落落的,但最終必會落到 1 這有點像小冰雹粒子在冰雹雲中翻滾增長的樣子。比如n 9 9,28...
東華複試OJ 43 醜數
對於一給定的素數集合 s 來考慮那些質因數全部屬於s 的數的集合。這個集合包括,p1,p1p2 即p1乘以p2 p1p3,和 p1p2p3 還有其它很多 這是個對於乙個集合s的醜數集合。注意 我們不認為1 是乙個醜數。你的工作是對於輸入的集合s去尋找集合中的第n個醜數。說明 結果不超過32位整數能表...
東華複試OJ 47 Anagrams問題
anagrams指的是具有如下特性的兩個單詞 在這兩個單詞當中,每乙個英文本母 不區分大小寫 所出現的次數都是相同的。例如,unclear 和 nuclear rimon 和 minor 都是anagrams。編寫乙個程式,輸入兩個單詞,然後判斷一下,這兩個單詞是否是anagrams。每乙個單詞的長...