Pabon_SEC

Division

Apr 29th, 2016
111
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.98 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. bool test;
  6.  
  7. void solve(int n)
  8. {
  9.     int abcde,fghij;
  10.  
  11.     for(fghij=1234; fghij<=98765/n; fghij++)
  12.     {
  13.         abcde = fghij*n;
  14.  
  15.         int temp,used = (fghij<10000);
  16.  
  17.         temp = fghij;
  18.  
  19.         while(temp)
  20.         {
  21.             used |= 1<<(temp%10);
  22.  
  23.             temp/=10;
  24.         }
  25.  
  26.         temp = abcde;
  27.  
  28.         while(temp)
  29.         {
  30.             used |= 1<<(temp%10);
  31.  
  32.             temp/=10;
  33.         }
  34.  
  35.         if(used == (1<<10)-1)
  36.         {
  37.             printf("%0.5d / %0.5d = %d\n",abcde,fghij,n);
  38.  
  39.             test = true;
  40.         }
  41.     }
  42.  
  43.     return;
  44. }
  45.  
  46. int main()
  47. {
  48.     int n,pre=-1;
  49.  
  50.     while(scanf("%d",&n)&&n)
  51.     {
  52.         if(pre!=n && pre!=-1)
  53.         {
  54.             puts("");
  55.         }
  56.  
  57.         test = false;
  58.  
  59.         solve(n);
  60.  
  61.         if(!test)
  62.         {
  63.             printf("There are no solutions for %d.\n",n);
  64.         }
  65.  
  66.         pre = n;
  67.     }
  68.  
  69.     return 0;
  70. }
Advertisement
Add Comment
Please, Sign In to add comment