洛谷P2550，P1554
作者：innno
P2550：[AHOI2001] 彩票摇奖
题目描述
为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。该彩票的规则是：
- 每张彩票上印有 7 个各不相同的号码，且这些号码的取值范围为 1~33。
- 每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。
- 共设置 7 个奖项，特等奖和一等奖至六等奖。
兑奖规则如下：
- 特等奖：要求彩票上有 7个号码都出现在中奖号码中。
- 一等奖：要求彩票上有 6 个号码出现在中奖号码中。
- 二等奖：要求彩票上有 5 个号码出现在中奖号码中。
- 三等奖：要求彩票上有 4 个号码出现在中奖号码中。
- 四等奖：要求彩票上有 3 个号码出现在中奖号码中。
- 五等奖：要求彩票上有 2 个号码出现在中奖号码中。
- 六等奖：要求彩票上有 1 个号码出现在中奖号码中。
注：兑奖时并不考虑彩票上的号码和中奖号码中的各个号码出现的位置。例如，中奖号码为 23 31 1 14 19 17 18，则彩票 12 8 9 23 1 16 7 由于其中有两个号码（23 和 1）出现在中奖号码中，所以该彩票中了五等奖。
现已知中奖号码和小明买的若干张彩票的号码，请你写一个程序帮助小明判断他买的彩票的中奖情况。
输入格式
输入的第一行只有一个自然数 n，表示小明买的彩票张数；
第二行存放了 7 个介于 1 和 33之间的自然数，表示中奖号码；
在随后的 n 行中每行都有 7 个介于 1 和 33 之间的自然数，分别表示小明所买的 n 张彩票。
输出格式
依次输出小明所买的彩票的中奖情况（中奖的张数），首先输出特等奖的中奖张数，然后依次输出一等奖至六等奖的中奖张数。
样例 #1
样例输入 #1
2
23 31 1 14 19 17 18
12 8 9 23 1 16 7
11 7 10 21 2 9 31样例输出 #1
0 0 0 0 0 1 1提示
数据规模与约定
对于 100% 的数据，保证 1<= n<1000。
P2550
/**
* ClassName: ${NAME}
* package: ${PACKAGE_NAME}
* Description:
* @Author: innno
* @Create: 2024/2/27 - 21:54
* @Version: v1.0
*/
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
ll arr[1002][8];
ll num[8];
int main()
{
ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
int n;cin>>n;
cin>>arr[1001][1]>>arr[1001][2]>>arr[1001][3]>>arr[1001][4]>>arr[1001][5]>>arr[1001][6]>>arr[1001][7];
for(int i=1;i<=n;i++)
{
cin>>arr[i][1]>>arr[i][2]>>arr[i][3]>>arr[i][4]>>arr[i][5]>>arr[i][6]>>arr[i][7];
}
vector<ll>v(10);
vector<ll>::iterator it,st;
for(int i=1;i<=n;i++)
{
auto arr1=arr[i];
auto arr2=arr[1001];
sort(arr1,arr1 + 8);
sort(arr2,arr2 + 8);
it = set_intersection(arr1,arr1 + 8,arr2,arr2 + 8,v.begin());
ll number=0;
for(st = v.begin()+1; st!= it; ++ st)
{
number++;
}
for(int j=1;j<=7;j++)
{
if(number==j)
{
num[j]++;
}
}
}
for(int i=7;i>0;i--)
{
cout<<num[i]<<" ";
}
return 0;
}P1554：梦中的统计
题目背景
Bessie 处于半梦半醒的状态。过了一会儿，她意识到她在数数，不能入睡。
题目描述
Bessie 的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码（0~9）：每一个数码在计数的过程中出现过多少次？
给出两个整数 M和 N，求在序列 [𝑀,𝑀+1,𝑀+2,…,𝑁−1,𝑁]
中每一个数码出现了多少次。
输入格式
第 1 行: 两个用空格分开的整数 M 和 N。
输出格式
第 1 行: 十个用空格分开的整数，分别表示数码 0…9在序列中出现的次数。
样例 #1
样例输入 #1
129 137样例输出 #1
1 10 2 9 1 1 1 1 0 1提示
数据保证,1≤M≤N≤2×109，𝑁−𝑀≤5×105N−M≤5×105。
P1554
/**
* ClassName: ${NAME}
* package: ${PACKAGE_NAME}
* Description:
* @Author: innno
* @Create: 2024/2/27 - 21:54
* @Version: v1.0
*/
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
ll num[10];
int main()
{
ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
ll m, n;
cin >> m >> n;
for (ll i = m; i <= n; i++)
{
ll arr = i;
while (arr)
{
num[arr%10]++;
arr /= 10;
}
}
for (ll i: num)
{
cout << i << " ";
}
return 0;
}