程序设计思维与实践 Week16 模拟赛 A TT数鸭子

题目描述:

这一天,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;
}

猜你喜欢

转载自blog.csdn.net/cax1165/article/details/106541028