Uva 725 ----------- Division

  1. // Uva 725    --------  Division
  2. #include <iostream>
  3. #include <cstdlib>
  4. #include <cstring>
  5. using namespace std;
  6. int main()
  7. {
  8. int iInput;
  9. int iFlag, iFlag2, iFlag3;
  10. bool second;
  11. int iBucket[10] = {0};
  12. int iRem[5] = {0};      // store number of abcde   
  13. second = false;
  14. while ( cin >> iInput )
  15.     {  
  16.     if ( iInput == 0 )
  17.         break;
  18.     if ( second )
  19.         cout << endl;
  20.     else
  21.         second = true;
  22.     int i,j,k,l,m;
  23.     int iNum, iTemp, iTemp2,count; 
  24.     iFlag3 = 0;
  25.     for ( i=12345 ; i<=98765 ; i++ )
  26.         {
  27.         memset (iBucket,0,sizeof(iBucket));
  28.         iTemp = i; 
  29.         iFlag = j = 0;
  30.         while ( iTemp > 0 )
  31.             {
  32.             iRem[j] = iTemp % 10;
  33.             l = iTemp % 10;
  34.             iTemp = iTemp / 10;
  35.             for ( k=0 ; k<j ; k++ )
  36.                 {
  37.                 if (l != iRem[k])
  38.                     iFlag ++;          
  39.                 else
  40.                     {
  41.                     iFlag = 0;
  42.                     break;
  43.                     }
  44.                 }
  45.             if ( iFlag == 0 && j>0 )   
  46.                 break;
  47.             j++;
  48.             }
  49.         iFlag2 = 0;
  50.         if ( iFlag == 10 )
  51.             {
  52.             for ( m=0 ; m<5 ; m++ )
  53.                 iBucket[iRem[m]]++;
  54.             if ( i % iInput == 0  )
  55.                 {
  56.                 count++;   
  57.                 iTemp2 = i/iInput;     
  58.                 while ( iTemp2 > 0 )   
  59.                     {  
  60.                     if ( iBucket[iTemp2 % 10] == 0 )   
  61.                         {  
  62.                         iBucket[iTemp2 % 10]++;
  63.                         iFlag2 = 1;
  64.                         }
  65.                     else
  66.                         {
  67.                         iFlag2 = 0;
  68.                         break; 
  69.                         }  
  70.                     iTemp2 = iTemp2 / 10;  
  71.                     }
  72.                 for ( m=1 ; m<=9 ; m++ )
  73.                     if ( iBucket[m] == 0 )
  74.                         iFlag2 = 0;
  75.                 if ( iFlag2 == 1 ) 
  76.                     {
  77.                     cout << i << " / ";
  78.                     if ( iBucket[0] == 0 )
  79.                     cout << "0";
  80.                     cout << i / iInput << " = " << iInput << endl; 
  81.                     iFlag3 = 1;
  82.                     }
  83.                 }      
  84.             }
  85.         }          
  86.     if ( iFlag3 == 0 )
  87.         cout << "There are no solutions for " << iInput << "." <<endl; 
  88.     }
  89. }

hint:  固定 abcde 檢查無重複的數 然後除他給的數也就是N 可整除之後判斷商和被除數 有沒有把1~9全用掉

留言

張貼留言

這個網誌中的熱門文章

Codeforces --- string task

Petya started to attend programming lessons. On the first lesson his task was to write a simple program. The program was supposed to do the following: in the given string, consisting if uppercase and lowercase Latin letters, it: deletes all the vowels, inserts a character " . " before each consonant, replaces all uppercase consonants with corresponding lowercase ones. Vowels are letters "A", "O", "Y", "E", "U", "I", and the rest are consonants. The program's input is exactly one string, it should return the output as a single string, resulting after the program's processing the initial string. Help Petya cope with this easy task. Input The first line represents input string of Petya's program. This string only consists of uppercase and lowercase Latin letters and its length is from  1  to  100 , inclusive. Output Print the resulting string. It is guaranteed that this string is
閱讀完整內容

Uva 674 ---- coin change

圖片
// coin change #include <iostream> using   namespace  std ; int  main ( ) { int  iCoin [ 7490 ] [ 5 ] ; int  iMoney [ 5 ]   =   {   1 ,  5 ,  10  ,  25 ,  50   } ; int  iAmount, i ,j, iMax ; while   (   cin   >>  iAmount  )      {     iMax  =   - 1 ;        for   (  i = 0   ;  i <= iAmount  ;  i ++   )           iCoin [ i ] [ 0 ]   =   1 ;      for   (  j = 0   ;  j < 5   ;  j ++   )         iCoin [ 0 ] [ j ]   =   1 ;      for   (  i = 1   ;  i <= iAmount  ;  i ++   )                for   (  j = 1   ;  j < 5   ;  j ++   )              {              if   (  i - iMoney [ j ]   >=   0   )                 iCoin [ i ] [ j ]   =   (  iCoin [ i ] [ j - 1 ]   +  iCoin [ i - iMoney [ j ] ] [ j ]   ) ;                  else                 iCoin [ i ] [ j ]   =  iCoin [ i ] [ j - 1 ] ;                                  }      /*          for ( i=0 ; i<iAmount ; i++ )               {
閱讀完整內容

codeforces 271A --- beautiful year

BEAUTIFUL YEAR It seems like the year of 2013 came only yesterday. Do you know a curious fact? The year of 2013 is the first year after the old 1987 with only distinct digits. Now you are suggested to solve the following problem: given a year number, find the minimum year number which is strictly larger than the given one and has only distinct digits. Input The single line contains integer  y   (1000 ≤  y  ≤ 9000)  — the year number. Output Print a single integer — the minimum year number that is strictly larger than  y  and all it's digits are distinct. It is guaranteed that the answer exists. Examples input 1987 output 2013 input 2013 output 2014 #include <iostream> using   namespace  std ; int  iFind  (   int  iIn  ) { int  iFlag ;   int  iBucket [ 10 ] ; for   (   int  i = 0   ;  i < 10   ;  i ++   )     iBucket [ i ]   =   0 ; iFlag  =   0 ; while   (  iIn  )      {      if   (  iBucket [
閱讀完整內容