CSP-M4补题 A_TT数鸭子

Sharon Li

于 2020-06-12 15:16:17 发布

阅读量197

点赞数

本文链接：https://blog.csdn.net/EllaSmith/article/details/106715935

版权

博客讲述了CSP-M4的一道补题，问题涉及计算数位中不同数字个数小于k的鸭子数量。作者通过分析输入输出、数据组成和思路，发现了题目难点在于处理输入数据的方式，最终确定cin读取char数组会导致超时，改为其他方式可解决此问题。

摘要由CSDN通过智能技术生成

题目

这一天，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

数据组成

在这里插入图片描述

思路分析

题目描述不那么直白，但意思就是求输入数据的数位中不同的数字个数小于k的有几个。开一个字符数组s存储输入数据，然后用数组a[]记录不同数字出现的次数，遍历a[]，值不为0则cnt++，最后将cnt与k比较，满足<k则加入答案。

问题

考试的时候此题过了，补题提交超时，多次修改后发现输入字符串用char存储而不是string可以通过。又控制变量尝试了几次，发现应该是cin的锅，char数组如果用cin输入也会超时。

AC代码

#include<iostream>
#include<string.h>
using namespace std;
//用string不行，char可以 
int n,k,ans=0,cnt=0;
//const int maxn=1e6+5;
//string s;
char s[20];
int a[20];
int main()
{
	//cin>>n>>k;
	scanf("%d %d",&n,&k);
	while(n--){
		cnt=0;
		memset(a,0,sizeof(a));
		//cin>>s;
		scanf("%s",&s);
		for(int i=0;i<strlen(s);i++)
		{
			int tmp=s[i]-'0';
			a[tmp]++;
		}
		for(int i=0;i<10;i++)
		{
			if(a[i]!=0) cnt++;
		}
		if(cnt<k) ans++;
	}
	cout<<ans;
	return 0;
}