發表文章

目前顯示的是 5月, 2017的文章

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++ )               {

Uva 10409 --- Dice

// Uva 10409 -- die game #include <iostream> using   namespace  std ; int  main ( ) { int  iCommand, i, j, k, iTemp ; string sIn ; while   (   cin   >>  iCommand  )         {      if   (  iCommand  ==   0   )          break ;        //             top  down north west east south      int  iDice [ 6 ]   =   {   1  ,  6 ,   2    ,  3   ,  4   ,  5    } ;     string sDice [ 4 ]   =   {   "north" ,  "west"  ,  "east"  ,  "south" } ;          for   (  i = 0   ;  i < iCommand  ;  i ++   )          {          cin   >>  sIn ;          for   (  j = 0   ;  j < 4   ;  j ++   )              {              if   (  sDice [ j ]   ==  sIn  )                    {                  if   (  j  ==   0   )      // north                      {                     iTemp  =  iDice [ 2 ] ;                     iDice [ 2 ]   =  iDice [ 0 ] ;                     iDice [ 0 ]