發表文章

Uva --- 725 Division-2

// Uva -- Division #include <iostream> using   namespace  std ; int  main ( ) { int  i,n ; int  iTemp, iTemp2 ; int  iCount ; int  iBucket [ 10 ] ;     // store digit 0 ~ 9 bool  bRecord ; bool  bBlank  =   0 ; while   (   cin   >> n  )      {         if   (  n  ==   0   )          break ;        if   (  bBlank  ==   1   )          cout   << endl ;     bBlank  =   1 ;     bRecord  =   0 ;     iTemp  =   1234 ;      while   (  iTemp * n  <=   98765    )          {            iCount  =   0 ;          for   (  i = 0   ;  i < 10   ;  i ++   )             iBucket [ i ]   =   0 ;          if   (  iTemp  <   10000   )             iBucket [ 0 ]   =   1 ;         iTemp2  =  iTemp ;          while   (  iTemp2  )            // iTemp2 ---> record  Divisor digits              {             iBucket [ iTemp2 % 10 ] ++ ;                iTemp2  =  iTemp2  /   10 ;             
張貼留言
閱讀完整內容

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 ]  
張貼留言
閱讀完整內容