题解 P2550 【[AHOI2001]彩票摇奖】

简介: 题目链接 大家有没有发现数据范围好小呀我们只需要开7~8的数组就好!!中间比较的时候懒得用for循环比较了。直接爆搜。废话不多说,直接上代码。 #include using namespace std; int a[7];//作为中奖号码 int b[7];//作为每一回彩票号码 int c[7];//作为中奖的等级 int main() { int n; cin>>n;//彩票张数 for(int i=0;i>a[i];//输入中奖号码。

题目链接

大家有没有发现数据范围好小呀

我们只需要开7~8的数组就好!!

中间比较的时候懒得用for循环比较了。直接爆搜。

废话不多说,直接上代码。

#include<bits/stdc++.h>
using namespace std;
int a[7];//作为中奖号码
int b[7];//作为每一回彩票号码
int c[7];//作为中奖的等级
int main()
{
    int n;
    cin>>n;//彩票张数
    for(int i=0;i<7;i++)
    {
        cin>>a[i];//输入中奖号码。
    }
    for(int i=0;i<n;i++)//n张,循环n次
    {
        int sum=0;//每一张相同的个数,每次循环初始化为0;
        for(int j=0;j<7;j++)//输入彩票号
        {
        cin>>b[j];
        }
        for(int j=0;j<7;j++)//精髓。因为数据较小,所以每一回懒得用for循环对比,直接暴力比较
        {
        if(b[j]==a[0]||b[j]==a[1]) sum++;
        else if(b[j]==a[2]||b[j]==a[3]) sum++;
        else if(b[j]==a[4]||b[j]==a[5]) sum++;
        else if(b[j]==a[6]||b[j]==a[7]) sum++;
        }
        c[sum-1]+=1;//注意点这里大家应该会有问题,一会就明白了。不过###一定要减一###不多说,自己想。
    }
    for(int i=6;i>=0;i--)//我们反序存的奖级。就反序输出就好啦。
    {
        cout<<c[i]<<" ";//输出
    }
    return 0;//程序拜拜。
}

 


搜索还可以这么写

for(int j=0;j<7;j++)
{
    for(int k=0;k<7;k++)
    {
        if(b[j]==a[k]) sum++;
    }
}
       c[sum-1]+=1;

 


好哒,没了

相关文章
|
3月前
lanqiao oj 1121 蓝桥公园(floyd)
lanqiao oj 1121 蓝桥公园(floyd)
46 0
|
8月前
|
机器学习/深度学习 索引
PTA-猴子选大王
程序模拟了猴子报数选猴王的过程,初始有N只猴子(N≤1000),从1号开始按1到3报数,报到3的猴子退出,直至只剩一只猴子,该猴子成为猴王。输入示例为11,输出示例为7。代码通过初始化猴子列表和当前报数索引,不断移除报数为3的猴子,最后返回剩余猴子的编号。
50 0
|
7月前
|
算法
【牛客周赛Round 27】题目讲解
【牛客周赛Round 27】题目讲解
|
7月前
OJ刷题:猜名次和找凶手
OJ刷题:猜名次和找凶手
36 0
|
8月前
蓝桥备战--分糖果OJ2928 贪心 分类讨论
蓝桥备战--分糖果OJ2928 贪心 分类讨论
73 0
|
8月前
|
算法
六六力扣刷题贪心算法之柠檬水找零
六六力扣刷题贪心算法之柠檬水找零
73 0
|
算法 C++ Python
【每日算法Day 63】LeetCode 第 179 场周赛题解
起床打开 leetcode,准备看看今天搞点啥题目水一水的,突然发现周赛还剩 1 小时整。看了眼题目也都挺简单的,就把 4 道题都做掉了。
|
算法 C++
【每日算法Day 77】LeetCode 第 181 场周赛题解
【每日算法Day 77】LeetCode 第 181 场周赛题解
100 0
|
机器学习/深度学习 算法
【第十五届蓝桥杯备赛(bushi,写文凑个数)】蓝桥OJ---长草
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 BFS Flood Fill算法
189 0