Advertisement
TawratNibir

Long contest 3- I solution check

Nov 16th, 2024
49
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.01 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. int a[10];
  5. bool digit(ll a, ll b) {
  6.     while(a!=0) {
  7.         a/=10;
  8.         b/=10;
  9.     }
  10.     if(a==0&&b!=0) return false;
  11.     else return true;
  12. }
  13. bool digit2(ll x) {
  14.     int a[10]={0};
  15.     while(x>0) {
  16.         a[x%10]++;
  17.         x/=10;
  18.     }
  19.     for(int i=0;i<10;i++) {
  20.         // cout << a[i] <<' ';
  21.         if(a[i]>1) {
  22.             return false;
  23.         }
  24.     }
  25.     // cout << endl;
  26.     return true;
  27. }
  28. int main() {
  29.     ll t;
  30.     cin >> t;
  31.     while(t--){
  32.     ll x;
  33.     cin >> x;
  34.     bool kkr=digit2(x);
  35.     if(!kkr) {
  36.         cout << endl;
  37.         continue;
  38.     }
  39.     bool ans=true;
  40.     if(!x) {
  41.         cout << endl;
  42.         continue;
  43.     }
  44.     for(int i=1;ans!=false;i++) {
  45.         ans=digit(x,x*i);
  46.         bool y=digit2(x*i);
  47.         if(y==false) {
  48.             continue;
  49.         }
  50.         if(ans==true) {
  51.             cout << x*i << " / " << i << " = " << x << endl;
  52.         }
  53.     }
  54.     cout << endl;
  55.     }
  56. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement