思路:此题的意思是指定一个k,判断一个字符串中是否只出现0-k这k+1个数字。做法是统计出现过的每个数字,然后加以判断即可。可以取余取每位数,也可以存入字符串再比较。不过字符串没做出来。
代码:
#include"iostream"
#include"cstring"
#include"algorithm"
#include"set"
using namespace std;
int n,k;
int judge(int x)
{
int a[11]={0};
while(x)
{
int p=x%10;
a[p]=1;
x/=10;
}
for(int i = 0;i <= k;i ++)
{
if(a[i] != 1)
{
return 0;
}
}
return 1;
}
int main()
{
while(cin >> n >> k)
{
int sum = 0;
for(int i = 0;i < n;i ++)
{
int x;
cin >> x;
int p=judge(x);
if(p==1)
{
sum ++;
}
}
cout<<sum<<endl;
}
return 0;
}
Good Number
最新推荐文章于 2022-03-07 19:33:40 发布