演算法提高 彩票

2021-09-11 08:11:17 字數 1119 閱讀 9591

題目鏈結

問題描述

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

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)出現在中獎號碼中,所以該彩票中了五等獎。

現已知中獎號碼和李華買的若干彩票的號碼,請你寫乙個程式判斷他的彩票中獎情況。

#include using namespace std;

const int n = 7, m = 35;

int num[n], prize[m];

int main(int argc, char *ar**)

for(int i = 0; i < n; i++)

num[n-cnt]++;

} for(int i = 0; i < n; i++) cout<< num[i]<< " ";

return 0;

}

輸入格式

第一行乙個正整數n,表示彩票數量,第二行7個整數,表示中獎號碼,下面n行每行7個整數,描述n張彩票。

輸出格式

7個空格隔開的數字,第1個數字表示特等獎的中獎張數,第2個數字表示一等獎的中獎張數,第3個數字表示二等獎的中獎張數……第7個數字表示六等獎的中獎張數。

樣例輸入

31 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

資料規模和約定

演算法提高 彩票

為豐富男生節活動,貴系女生設定彩票 環節,規則如下 1 每張彩票上印有7個各不相同的號碼,且這些號碼的取值範圍為 1,33 2 每次在兌獎前都會公布乙個由七個互不相同的號碼構成的中獎號碼 3 共設定7個獎項,特等獎和一等獎至六等獎。兌獎規則如下 特等獎 要求彩票上的7個號碼都出現在中獎號碼中 一等獎...

彩票 (藍橋杯 演算法提高 )

為豐富男生節活動,貴系女生設定彩票 環節,規則如下 1 每張彩票上印有7個各不相同的號碼,且這些號碼的取值範圍為 1,33 2 每次在兌獎前都會公布乙個由七個互不相同的號碼構成的中獎號碼 3 共設定7個獎項,特等獎和一等獎至六等獎。兌獎規則如下 特等獎 要求彩票上的7個號碼都出現在中獎號碼中 一等獎...

藍橋杯 演算法提高 彩票 Python

時間限制 1.0s 記憶體限制 256.0mb 問題描述 為豐富男生節活動,貴系女生設定彩票 環節,規則如下 1 每張彩票上印有7個各不相同的號碼,且這些號碼的取值範圍為 1,33 2 每次在兌獎前都會公布乙個由七個互不相同的號碼構成的中獎號碼 3 共設定7個獎項,特等獎和一等獎至六等獎。兌獎規則如...