東華複試OJ 50 彩票

2021-10-05 20:13:23 字數 1442 閱讀 9369

為豐富男生節活動,女生設定彩票**環節,規則如下:

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。每乙個單詞的長...