Uva 674 ---- coin change

  1. // coin change
  2. #include <iostream>
  3. using namespace std;
  4. int main()
  5. {
  6. int iCoin[7490][5];
  7. int iMoney[5] = { 1, 5, 10 , 25, 50 };
  8. int iAmount, i ,j, iMax;
  10. while ( cin >> iAmount )
  11.     {
  12.     iMax = -1; 
  13.     for ( i=0 ; i<=iAmount ; i++ ) 
  14.         iCoin[i][0] = 1;
  15.     for ( j=0 ; j<5 ; j++ )
  16.         iCoin[0][j] = 1;
  17.     for ( i=1 ; i<=iAmount ; i++ )     
  18.         for ( j=1 ; j<5 ; j++ )
  19.             {
  20.             if ( i-iMoney[j] >= 0 )
  21.                 iCoin[i][j] = ( iCoin[i][j-1] + iCoin[i-iMoney[j]][j] );   
  22.             else
  23.                 iCoin[i][j] = iCoin[i][j-1];   
  24.                
  25.             }
  26.     /*     
  27.     for ( i=0 ; i<iAmount ; i++ )      
  28.         {
  29.         for ( j=0 ; j<5 ; j++ )
  30.             cout << iCoin[i][j] << " ";
  31.         cout <<endl;
  32.         }
  33.     */
  34.     for ( j=0 ; j<5 ; j++)
  35.         if ( iCoin [iAmount][j] > iMax )
  36.             iMax = iCoin[iAmount][j];
  37.     cout << iMax <<endl;       
  38.     }
  39.    
  40.    
  41.    
  42. }

擷取自老師上課投影片




留言

張貼留言

這個網誌中的熱門文章

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...
閱讀完整內容

JAVA easy class -- circle

圖片
public   class  Circle2  {      public   static   void  main ( String [ ]  args )   {         Circle2 circle1  =   new  Circle2 ( ) ;          System . out . println ( "radius "   +  circle1. radius   +   " Area "   +  circle1. getArea ( ) ) ;         Circle2 circle2  =   new  Circle2 ( 30.0 ) ;          System . out . println ( "radius "   +  circle2. radius   +   " Area "   +  circle2. getArea ( ) ) ;         circle2. radius   =   40.0 ;          System . out . println ( "radius "   +  circle2. radius   +   " Area "   +  circle2. getArea ( ) ) ;      }      double  radius ;     Circle2 ( ) ...
閱讀完整內容

Uva 913

梯形公式 (a+b)*h / 2 amount                 number               1                           1 3                           3  5  7              (1+3)*2 -1                       5                           9 11 13 15 17  (1+3+5)*2-1 ... #include <iostream> using   namespace  std ; int  main ( ) { long   long   int  iSum, iNum ; long   long   int  iAmount, iHight ;           // (a+b)h/2 int  iLength, iCarry , iTemp ;     while   (   cin   >>  iAmount  )    ...
閱讀完整內容