CSP模测4 T1 数鸭子

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

数据范围

数据点	n	k	$a_i$
1	n<=1000	k=10	$10^6$
2	n<=1000	k=1	$10^6$
3,4,5	n<=$10^5$	k<=100	$10^9$
6,7,8,9,10	n<=$10^6$	k<=$10^6$	$10^{15}$

问题分析

计算数位上不同数字的个数，则将数字当做字符串处理，获得不同数位数字比较简单。
定义数组a[10]，代表0-9是否出现，最后统计出现数字个数即可。

代码实现

#include<iostream>
#include<string>
#include<string.h>
using namespace std;

int a[11];

int main()
{
	int n,k,ans=0;
	cin>>n>>k;
	
	for(int i=0; i<n; i++)
	{
		memset(a,0,sizeof(a));
		string temp;
		cin>>temp;
		int num=0;
		for(int j=0; j<temp.size(); j++)
		{
			int t=temp[j]-'0';
			if(a[t]==0)
			{
				a[t]=1;
				num++;
			}
		}
		if(num < k)
		    ans++;
	}
	cout<<ans<<endl;
 }