欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

【Week16实验 A】TT数鸭子【模拟】

程序员文章站 2024-03-17 21:17:58
...

题意:

【Week16实验 A】TT数鸭子【模拟】
【Week16实验 A】TT数鸭子【模拟】


思路:

如果k>10,则每个数都可以满足条件,答案即为n;否则依次读入每一个数,计算不同数位的个数sum,如果sum<k,则这个数满足条件,ans++。


总结:

一道简单的模拟题,对应CSP T1,有俩坑,一个是ai要用long long int来存,一个是读入优化,否则会T。


代码:

#include <iostream>
using namespace std;

int n,k;
int ans=0;
bool a[10];
int sum=0;
void solve(long long int l)
{
	for(int i=0;i<10;i++)
		a[i]=0;
	sum=0;
	while(l)
	{
		long long int j=l%10;
		l=l/10;
		if(a[j]==0)
		{
			a[j]=1;
			sum++;
		}
	}
	if(sum<k)
		ans++;
}
int main()
{
	ios::sync_with_stdio(false);
	cin>>n>>k;
	if(k>10)
	{
		cout<<n<<endl;
		return 0;
	}
	for(int i=0;i<n;i++)
	{
		long long int l;
		cin>>l;
		solve(l);
	}
	cout<<ans<<endl;
}