Advertisement
Guest User

Untitled

a guest
Jun 25th, 2017
52
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.16 KB | None | 0 0
  1. // Uva -- Division
  2. #include <iostream>
  3. using namespace std;
  4. int main()
  5. {
  6. int i,n;
  7. int iTemp, iTemp2;
  8. int iCount;
  9. int iBucket[10];   // store digit 0 ~ 9
  10. bool bRecord;
  11. bool bBlank = 0;
  12. while ( cin >>n )
  13.     {  
  14.     if ( n == 0 )
  15.         break; 
  16.     if ( bBlank == 1 )
  17.         cout <<endl;
  18.     bBlank = 1;
  19.     bRecord = 0;
  20.     iTemp = 1234;
  21.     while ( iTemp*n <= 98765  )
  22.         {  
  23.         iCount = 0;
  24.         for ( i=0 ; i<10 ; i++ )
  25.             iBucket[i] = 0;
  26.         if ( iTemp < 10000 )
  27.             iBucket[0] = 1;
  28.         iTemp2 = iTemp;
  29.         while ( iTemp2 )          // iTemp2 ---> record  Divisor digits
  30.             {
  31.             iBucket[iTemp2%10]++;  
  32.             iTemp2 = iTemp2 / 10;  
  33.             }
  34.         iTemp2 = iTemp * n;
  35.         while ( iTemp2 )          // iTemp == iTemp*n  ----> record Dividend digits
  36.             {
  37.             iBucket[iTemp2%10]++;
  38.             iTemp2 = iTemp2 / 10;      
  39.             }      
  40.         for ( i=0 ; i<10 ; i++ )
  41.             if ( iBucket[i] == 1 )
  42.                 iCount++;      
  43.         if ( iCount == 10 )
  44.             {
  45.             cout << iTemp*n << " / ";
  46.             if ( iTemp < 10000 )
  47.                 cout << "0" << iTemp << " = " << n << endl;
  48.             else
  49.                 cout << iTemp << " = " << n << endl;
  50.             bRecord = 1;
  51.             }
  52.         iTemp++;   
  53.         }      
  54.     if ( bRecord == 0 )
  55.         cout << "There are no solutions for " << n << "." <<endl;  
  56.     }
  57. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement