题目
题目大意
本题给出若干个数字,对于每一个数如果他的数位中不同的数字个数小于k则满足题目条件,要求找到n个数中满足要求的数的数目。n与k均已题目给出。
解题思路
本题是一道简单题,对于每一个数只需要用一个大小为10的数组记录每一个数字是否出现过,最后统计出现过的数字数量,只要数字数量大于等于k则将最终答案加一。这道题目在摸测试由于应对粗心同时有些心急紧张,出现了细节错误导致最终只通过了三个点。以后在应对这种场合时要沉着冷静,用简洁直接的方法,避免再次出现此类问题。
具体代码
#include<iostream>
#include<cstring>
#include<cstdio>
#include<string>
#include<algorithm>
#include<cmath>
#include<cstdlib>
#include<iomanip>
#include <map>
#define ll long long
#define MAXN 105
using namespace std;
string x;
int getNumber()
{
bool flag[10] = { false };
int len = x.size();
for (int i = 0; i < len; i++)
{
flag[x[i] - '0'] = true;
}
int ans = 0;
for (int i = 0; i < 10; i++)
{
if(flag[i]) ans++;
}
return ans;
}
int main()
{
std::ios::sync_with_stdio(false);
int n, k;
cin >> n >> k;
int ans = 0;
for (int i = 0; i < n; i++)
{
cin >> x;
if (getNumber() < k) ans++;
}
cout << ans << endl;
}