Week16CSP模测—数鸭子

问题描述

这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。
TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不
一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了
一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。
【输入】
输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。
接下来一行有n个数,aiai​，每个数表示鸭子被TT映射之后的值。
【输出】
输出一行，一个数，表示满足题目描述的鸭子的个数。
无行末空格
【样例输入】

6 5
123456789 9876543210 233 666 1 114514

【样例输出】

4

数据点

问题分析

暴力遍历每个数的每一个位置，并把其加入对应下标的数组中，最后统计不同数字的个数。

代码

#include<iostream>
#include<cstring> 
using namespace std;

long long a;
int b[10];
int main()
{
	int n,k,temp=0,ans=0;
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	{
		temp=0;
		memset(b,0,sizeof(b));
		scanf("%lld",&a);
		while(a>=10)
		{
			b[a%10]++;
			a=a/10;
		}
		b[a]++;
		for(int j=0;j<=9;j++)
			if(b[j]!=0) temp++;
		if(temp<k)	ans++;
	}
	cout<<ans<<endl;
}