最も少ないコインの問題を探します

10978 ワード
php 職場 レジャー
9:1人の子供が1ドル未満の砂糖を買って、1ドルのお金を店員に渡しました.店員は一番少ないコインの個数で子供に探してほしいと思っています.2 5セント、1 0セント、5セント、1セントの硬貨を提供したと仮定し、販売員が最小の硬貨の個数で子供に渡すアルゴリズムを書く.
  
   
   
   
   
    
    
    
    
    
    2. 
    
    
    
    
  2. /*  
    3. 
    
    
    
    
  3. 9：          1    ，  1         。  
    4. 
    
    
    
    
  4.                    。               
    5. 
    
    
    
    
  5. 2 5  、1 0  、5  、 1     ，                       
    6. 
    
    
    
    
  6. *    :windows/linux  
    7. 
    
    
    
    
  7. *    :php4/php5  
    8. 
    
    
    
    
  8. *    :   in.txt,           
    9. 
    
    
    
    
  9.                       1     ，          ，    1  
    10. 
    
    
    
    
  10.                           0.36  
    11. 
    
    
    
    
  11.       :out.txt  
    12. 
    
    
    
    
  12. */ 
    13. 
    
    
    
    
  13.  
    14. 
    
    
    
    
  14. $params=getParams(1);  
    15. 
    
    
    
    
  15. $argv0=trim($params[0]);  
    16. 
    
    
    
    
  16. //    1  
    17. 
    
    
    
    
  17. if(!is_numeric($argv0))  
    18. 
    
    
    
    
  18. {  
    19. 
    
    
    
    
  19.     error_msg("params 1 must be a numbers");  
    20. 
    
    
    
    
  20. }  
    21. 
    
    
    
    
  21. if($argv0 > 1)  
    22. 
    
    
    
    
  22. {  
    23. 
    
    
    
    
  23.     error_msg("params 1 must be a float );  
    24. 
    
    
    
    
  24. }  
    25. 
    
    
    
    
  25. $onedoll=100;//1  =100    
    26. 
    
    
    
    
  26. $coins=array(25,10,5,1);  
    27. 
    
    
    
    
  27. $payback=$onedoll-$argv0*$onedoll;  
    28. 
    
    
    
    
  28. $paybackCoins=array();  
    29. 
    
    
    
    
  29. while($payback > 0)  
    30. 
    
    
    
    
  30. {  
    31. 
    
    
    
    
  31.     foreach($coins as $coin)  
    32. 
    
    
    
    
  32.     {  
    33. 
    
    
    
    
  33.         //              
    34. 
    
    
    
    
  34.         if($payback >= $coin)  
    35. 
    
    
    
    
  35.         {  
    36. 
    
    
    
    
  36.             $paybackCoins[]=$coin;  
    37. 
    
    
    
    
  37.             $payback-=$coin;  
    38. 
    
    
    
    
  38.             break;  
    39. 
    
    
    
    
  39.         }  
    40. 
    
    
    
    
  40.     }  
    41. 
    
    
    
    
  41. }  
    42. 
    
    
    
    
  42. //      
    43. 
    
    
    
    
  43. output("payback with lest coins:".join(",",$paybackCoins),true);  
    44. 
    
    
    
    
  44. error_msg("execute success");  
    45. 
    
    
    
    
  45. /*  
    46. 
    
    
    
    
  46.      in.txt       
    47. 
    
    
    
    
  47.       
    48. 
    
    
    
    
  48. */ 
    49. 
    
    
    
    
  49. function getParams($paramNum)  
    50. 
    
    
    
    
  50. {  
    51. 
    
    
    
    
  51.     $in=file_get_contents("in.txt");  
    52. 
    
    
    
    
  52.     if($in===FALSE){  
    53. 
    
    
    
    
  53.         error_msg("cannot read in.txt,please check in.txt exists
    "    );     
    54. 
    
    
    
    
  54.     }  
    55. 
    
    
    
    
  55.     $in=preg_replace("/(\s+)/i", " ", $in);  
    56. 
    
    
    
    
  56.     //     ，        
    57. 
    
    
    
    
  57.     $parms=split(" ",trim($in));  
    58. 
    
    
    
    
  58.     if($parms===FALSE)  
    59. 
    
    
    
    
  59.     {  
    60. 
    
    
    
    
  60.         error_msg("cannot get param from in.txt
    "    );  
    61. 
    
    
    
    
  61.     }  
    62. 
    
    
    
    
  62.     if(count($parms) $paramNum)  
    63. 
    
    
    
    
  63.     {  
    64. 
    
    
    
    
  64.         error_msg("it needs $paramNum params
    "    );  
    65. 
    
    
    
    
  65.     }  
    66. 
    
    
    
    
  66.     return $parms;  
    67. 
    
    
    
    
  67. }  
    68. 
    
    
    
    
  68.  
    69. 
    
    
    
    
  69. /*  
    70. 
    
    
    
    
  70.                  
    71. 
    
    
    
    
  71.      isClean=true   out.txt  
    72. 
    
    
    
    
  72. */ 
    73. 
    
    
    
    
  73. function output($msg,$isClean=false)  
    74. 
    
    
    
    
  74. {  
    75. 
    
    
    
    
  75.     if($isClean)  
    76. 
    
    
    
    
  76.     {  
    77. 
    
    
    
    
  77.     $handle = fopen('out.txt', 'w');  
    78. 
    
    
    
    
  78.     fclose($handle);      
    79. 
    
    
    
    
  79.     }  
    80. 
    
    
    
    
  80.     error_log($msg."
    "    , 3, "out.txt");  
    81. 
    
    
    
    
  81. }  
    82. 
    
    
    
    
  82. /*  
    83. 
    
    
    
    
  83.             
    84. 
    
    
    
    
  84.       $is_exit           
    85. 
    
    
    
    
  85. */ 
    86. 
    
    
    
    
  86. function error_msg($msg,$is_exit=true)  
    87. 
    
    
    
    
  87. {  
    88. 
    
    
    
    
  88.     if($is_exit)  
    89. 
    
    
    
    
  89.         die($msg."
    "    );  
    90. 
    
    
    
    
  90.     else 
    91. 
    
    
    
    
  91.         echo $msg."
    "    ;  
    92. 
    
    
    
    
  92. }  
    93. 
    
    
    
    
  93. ?> 
    94.

共有:PDOベースmysqlデータベース操作ツールクラス
ネーミングスペース学習ノート