题目描述：
这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。 TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不 一样，或羽毛不同，或性格不同。TT在脑子里开了一个map tong，把鸭子变成了 一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。
input：
输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。 接下来一行有n个数,$a_i$，每个数表示鸭子被TT映射之后的值。
输出描述：
输出一行，一个数，表示满足题目描述的鸭子的个数。
思路：
简单的模拟，但是注意数据量，线上模拟的时候100分，但是考试后提交竟然超时了，把cin改用scanf，可以通过。
#include<iostream>
using namespace std;
int n,k,ans,flag[10];
long long a;
int main()
{
cin>>n>>k;
for(int i=1;i<=n;i++)
{
scanf("%lld",&a);
int tmp=0;
for(int j=0;j<=9;j++) flag[j]=0;
while(a)
{
flag[a%10]++;
a/=10;
}
for(int j=0;j<=9;j++)
if(flag[j])
tmp++;
if(tmp<k) ans++;
}
cout<<ans;
return 0;
}
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
