TT数鸭子
时间限制 空间限制
1S 256MB
题目描述
这一天, TT因为疫情在家憋得难受,在云吸猫一小时后,TT决定去附近自家的山头游玩。
TT来到一个小湖边,看到了许多在湖边嬉戏的鸭子,T顿生羡慕。此时他发现每一只鸭子 都不一样,或羽毛不同,或性格不同。TT在脑子里开了一个map<鸭子,整数> tong,把鸭子变成了一些数字。 现在他好奇,有多少只鸭子映射成的数的数位中不同的数字个数小于k。
输入描述
输入第一行包含两个数n,k,表示鸭子的个数和题目要求的k。
接下来一行有n个数,
a
i
a_ i
ai, 每个数表示鸭子被TT映射之后的值。
输出描述
输出一行,一个数,表示满足题目描述的鸭子的个数。
无行末空格
样例输入
6 5
123456789 9876543210 233 666 1 114514
样例输出
4
解析
这道题本身不难,但是:
这是一道无限tle的题,我开始用字符串做在test5的时候tle了,
改成了直接用数字做也在test5的时候tle了。最后我改成了用C语言写,它过了。
。。。。。。
Codes
#include<stdio.h>
#define ll long long
ll x;
int n,k,ans=0;
int main(){
scanf("%d%d",&n,&k);
while(n--){
scanf("%lld",&x);
int y,tot=0,a[11]={0};
while(x>0){
y=x%10;
a[y]++;
x/=10;
}
for(int i=0;i<10;i++)
if(a[i]>0)
tot++;
if(tot<k) ans++;
}
printf("%d",ans);
return 0;
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)