csp-M4-A-TT数鸭子

TT数鸭子

时间限制 空间限制1S 256MB

题目描述

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

输入描述
输入第一行包含两个数n,k,表示鸭子的个数和题目要求的k。
接下来一行有n个数,aia_ ia
i
​
, 每个数表示鸭子被TT映射之后的值。
输出描述
输出一行，一个数,表示满足题目描述的鸭子的个数。
无行末空格
样例输入

6 5
123456789 9876543210 233 666 1 114514
1
样例输出

4

解题思路：

简单题，注意数的范围  long long 即可。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
typedef long long ll;

int n,k;
//ll a[1000010];
ll t;     
bool b[10];
int main(){
    
    scanf("%d%d",&n,&k);
    //cin>>n>>k;    
    long long sum,cnt=0;    
    if(k > 10) {
        for(int i=0;i<n;i++ )scanf("%lld",&t);// cin>>t;
        cnt = n; 
    }
    else{
           for(int i=0;i<n;i++) {
        //cin>>t;    
        scanf("%lld",&t);
        sum=0;  
        memset(b,0,sizeof(b));
        while(t>0){   
            b[t%10]=1;
            t/=10;
        }    
        for(int i=0;i<10;i++){
        if(b[i])sum++;
        }                
        if(sum<k) cnt++;        
            
        }
    }
    printf("%lld\n",cnt);
    //cout<<cnt<<endl;    
    return 0;
}