本文共 726 字，大约阅读时间需要 2 分钟。

TT数鸭子

时间限制 空间限制

1S 256MB

题目描述

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

6 5123456789 9876543210 233 666 1 114514

样例输出

4

解析

这道题本身不难，但是：这是一道无限tle的题，我开始用字符串做在test5的时候tle了，改成了直接用数字做也在test5的时候tle了。最后我改成了用C语言写，它过了。。。。。。。

Codes

#include
   
    #define ll long longll 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
   

转载地址：http://ycwzi.baihongyu.com/