程序设计思维与实践 CSP-M4 A-TT数鸭子

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

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

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

Sample Input：

6 5
123456789 9876543210 233 666 1 114514

Sample Output：

4

Hint：

思路：
数位用取模得出，用数组保存每只鸭子的数字映射，然后每次得出的数位进行判断前面是否出现过，记录不同数字的个数与k作比较，得出结果。

代码：

#include<iostream>
#include<cstring>
using namespace std;
const int maxn=1e6+10;
int n,k,cnt,sum=0,ans[20]={0};
long long op,a[maxn];
int main(){
	cin>>n>>k;
	for(int i=0;i<n;i++)
		scanf("%lld",&a[i]);
	for(int i=0;i<n;i++){
		memset(ans,0,sizeof(ans));
		op=a[i],cnt=0;
		while(a[i]!=0){
			int b=a[i]%10;
			a[i]/=10;
			if(!ans[b]){
				cnt++;
				ans[b]=true;
				if(k<cnt)
					break;
			}
			else
				continue;
		}
		if(cnt<k)
			sum++;
	}
	cout<<sum;
	return 0;
}