week16 CSP-M4-A TT数鸭子

TT数鸭子

这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。

Input

输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。
接下来一行有n个数,$a_i$，每个数表示鸭子被TT映射之后的值。

Output

输出一行，一个数，表示满足题目描述的鸭子的个数。
无行末空格

Sample Input

6 5
123456789 9876543210 233 666 1 114514

Sample Output

4

Hint

我的思路：
这道题是要求一些数字中满足条件（数的数位中不同的数字个数小于k）的数字个数。首先，观察数据范围可以知道，一个数可能有很多位，因此需要将每个数字用字符串的形式读入。读入之后，遍历数字的每一位，设置一个0~9的访问数组，来判断当前的数位是否访问过，遍历一遍之后，判断是否满足要求，若满足则结果计数加一。按照以上方法，遍历所有数就可以得到最后的答案。

我的总结：
这道题容易被数据忽悠，当k>10的时候，一定是满足条件的（因为数字的每一位只可能有0~9，共10种情况）要注意，如果使用cin和cout，一定要加“ios::sync_with_stdio(false);”，否则会超时。

我的代码：

#include<iostream>
#include<cstring>

using namespace std;
string a;
int ans=0,ans1,n,k;
int vis[10];

int main()
{
        ios::sync_with_stdio(false);
	cin>>n>>k;
	if(k>10) cout<<n;
	else
	{
	while(n--)
	{
		ans1=0;
		cin>>a;
		if(a.size()<k)
		{
			ans++;
			continue;
		}
		for(int i=0;i<10;i++) vis[i]=0;
		for(int i=0;i<a.size();i++)
		{
			if(!vis[a[i]-'0'])
			{
				vis[a[i]-'0']=1;
				ans1++;
				if(ans1>=k) break;
			}
		}
		if(ans1<k) ans++;
	}	
	cout<<ans;
	}
	return 0;
 }