TT数鸭子

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

6 5
123456789 9876543210 233 666 1 114514

样例输出

4

数据组成

思路:

数字中最大可能出现的个数是10；
暴力统计即可。

代码:

#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
int n,k,cnt=0,ans=0,a[10];  
char s[20];   //读数

int main()
{
    scanf("%d %d",&n,&k);
    for(int i=1;i<=n;i++)
    {
        memset(a,0,sizeof(a));   //每次清零
        cnt=0;   
        scanf("%s",s);
        int len =strlen(s);
		for(int j=0;j<len;j++) 
        {
            a[s[j]-'0']++;   //标记 出现的数
        }
        for(int j=0;j<10;j++)
        {
            if(a[j])    cnt++; //统计出现了几个不同的数
        }
        if(cnt<k)  ans++;   //统计答案
    }
    printf("%d\n",ans);


    return 0;
}