M4——A - TT数鸭子

题目描述

这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。
TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不 一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了 一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。

输入描述

输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。
接下来一行有n个数,$a_i$，每个数表示鸭子被TT映射之后的值。

输出描述

输出一行，一个数，表示满足题目描述的鸭子的个数。
无行末空格

样例输入

6 5
123456789 9876543210 233 666 1 114514

样例输出

4

思路

将数字以字符串的形式录入，然后计算字符串中不同数字的个数，当不同数字个数大于等于k时将计数加一，处理完所有字符串后输出计数的数

代码

#include<iostream>
#include<map>
#include<string.h>
#include<string>
using namespace std;
char num[20];
bool flag[10];
int main()
{
	int n,k,cnt=0;
	cin>>n>>k;
	while(n--)
	{
		int cnt1=0;
		cin>>num;
//		cout<<num<<' '<<strlen(num)<<endl;
		memset(flag,0,sizeof(flag));
//		for(int i=0;i<10;i++)
//			cout<<flag[i]<<endl;		
		for(int i=0;i<strlen(num);i++)
		{
//			cout<<num[i]<<' '<<flag[num[i]-'0']<<endl;
			if(flag[num[i]-'0']==0)
			{
				flag[num[i]-'0']=1;
				cnt1++;
//				cout<<'1'<<endl;
			}
		}
		if(cnt1<k)
			cnt++;
	}
	cout<<cnt<<endl;
	return 0;
 }