7.[AHOI2001]彩票摇奖

阅读数: 次 2020-10-20

字数：621字 | 预计阅读时长：2分钟

前言

第七期上线啦！

作者：X3B0A1

大家好，今天我们来看一道简单的AHOI

luogu链接

题目大意

首先看一下题目的彩票规则：

每张彩票上印有 7 个各不相同的号码，且这些号码的取值范围为 1∼33。
每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。
共设置 7 个奖项，特等奖和一等奖至六等奖。

获奖条件：

特等奖，7个号码出现在获奖号码中

一等奖，6个号码出现在获奖号码中

以此类推，

六等奖，1个号码出现在获奖号码中

不需要考虑出现的顺序

现在已知中奖号码和小明买的若干张彩票的号码，请写一个程序帮助小明判断他买的彩票的中奖情况。

输入输出格式

输入：

第一行一个自然数 n，表示小明买的彩票张数；

第二行存放了 7 个中奖号码；

在随后的 n 行中每行都有 7 个数，分别表示小明所买的 n 张彩票。

输出：

依次输出小明所买的彩票的中奖情况（中奖的张数），首先输出特等奖的中奖张数，然后依次输出一等奖至六等奖的中奖张数。

解题思路

首先，输入n和7个中奖号码

然后循环n次，每次输入小明所买的彩票，遍历小明的数和中奖的数，并且把每两个数都做一次比较，如果相等，记录下来，统计完一个彩票后，判断是几等奖，并记录下来。

最后输出各个奖的数量

参考代码:

#include<iostream>
using namespace std;
// a中奖号码   xm小明的号码   cnt中奖情况
int n,a[10],xm,cnt[10];
int main(){
	
	//输入
	cin >> n;
	for(int i = 0; i < 7; i++){
		cin >> a[i];
	}
	
	for(int i = 0; i < n; i++){
		//清空sum
		int sum = 0;
		for(int j = 0; j < 7; j++){
			//输入小明的号码
			cin >> xm;
			//让该号码与中奖号码依次比较
			for(int k = 0; k < 7; k++){
				if(xm == a[k]){
					//如果相符，sum加一
					sum++;
				}
			}
		}
		//最后直接存储在各奖项的统计数组里
		cnt[7-sum]++;
	}
	// 输出
	for(int i = 0; i < 7; i++){
		cout << cnt[i] << " ";
	}
	return 0;
}

thank you

the end.

by X3B0A1

2020.10.20

本文作者： 益题 Yitee
发布时间： 2020-10-20
最后更新： 2021-08-19
本文标题： 7.[AHOI2001]彩票摇奖
本文链接： https://yitee.top/posts/1388.html
版权声明： 本作品采用 CC BY-NC-SA 4.0 许可协议进行许可。转载请注明出处！