Đề bài: $\href{https://codeforces.com/contest/365/problem/A}{Đây}$
Tóm tắt: Cho một tấp số kiểm tra xem các chữ số của nó có đầy đủ từ 0 đến k hay không ? Và đếm số lượng
Lời giải: Ý tưởng bài này là hoàn toàn dùng set
Source:
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- string x;
- set<ll> v;
- ll ans;
- int main(){
- ll n,k;
- cin>>n>>k;
- for(ll i=0;i<n;i++)
- {
- v.clear();
- cin>>x;
- for(ll j=0;j<x.size();j++) if(x[j]-'0'<=k) v.insert(x[j]-'0');
- if(v.size()==k+1) ans++;
- }
- cout<<ans;
- return 0;
- }
Không có nhận xét nào:
Đăng nhận xét