Thứ Sáu, 27 tháng 11, 2020

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

 Đề 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:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. string x;
  5. set<ll> v;
  6. ll ans;
  7. int main(){
  8. ll n,k;
  9. cin>>n>>k;
  10. for(ll i=0;i<n;i++)
  11. {
  12. v.clear();
  13. cin>>x;
  14. for(ll j=0;j<x.size();j++) if(x[j]-'0'<=k) v.insert(x[j]-'0');
  15. if(v.size()==k+1) ans++;
  16. }
  17. cout<<ans;
  18. return 0;
  19. }

Không có nhận xét nào:

Đăng nhận xét

Cho mảng A gồm n phần tử, sắp xếp lại mảng này sao cho số cặp a[i] bé hơn a[i+1] lớn nhất có thể

 Đề bài: $\href{https://codeforces.com/problemset/problem/651/B}{Đây}$  Tóm tắt:Cho một mảng gồm n phần tử, hãy sắp xếp lại mảng theo thứ tự...