請教一下各位大蝦們PHP数学問題
时间：2011-09-24
来源：互联网
我们有几种硬币，例如：
10元，5元，2元，1元硬币。写一个程序，让用户输入的金额，然后计算相应数额的美元硬币的最低数量。
例如，硬币为19元的最低数字是：
10元的硬币= 1
5元的硬币= 1
2元的硬币= 2
1元硬币=0
提示：余下的是10，5和2！
想问问它的思路是怎样的
非常感谢
作者: carlkyo 发布时间: 2011-09-24
- <?php
- //$num=(int)$_GET['coin_num'];
- $num=19;
- $type=array(10,5,2,1);
- foreach($type as $value)
- {
- if($num>=$value)
- {
- echo $value.":".((int)($num/$value));
- echo "<br />";
- $num=$num%$value;
- }
- }
- ?>
运行结果
10:1
5:1
2:2
10 5 2 1按照大小排序即可，先算大后算小，不知是否是你想要的结果
作者: 温柔雨石 发布时间: 2011-09-24
运行结果
10:1
5:1
2:2
10 5 2 1按照大小排序即可，先算大后算小，不知是否是你想要的结果 ...
温柔雨石 发表于 2011-9-24 14:39
10:1
5:1
2:2
10 5 2 1按照大小排序即可，先算大后算小，不知是否是你想要的结果 ...
温柔雨石 发表于 2011-9-24 14:39
谢谢你
你给了一个思路我了
钱币种类放进数组
$num是一个变量,别人输入的
Num会用数组的值去除
除到0为止
作者: carlkyo 发布时间: 2011-09-24
确保输入的为强制格式化为整数即可，或者用ceil函数将小数取1
作者: 温柔雨石 发布时间: 2011-09-24
楼主可以google并了解下“背包算法”。
作者: iminto 发布时间: 2011-09-24
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读：74
-
如何安装mysql8.0
阅读：31
-
Word快速设置标题样式步骤详解
阅读：28
-
20+道必知必会的Vue面试题（附答案解析）
阅读：37
-
HTML如何制作表单
阅读：22
-
百词斩可以改天数吗？当然可以，4个步骤轻松修改天数！
阅读：31
-
ET文件格式和XLS格式文件之间如何转化？
阅读：24
-
react和vue的区别及优缺点是什么
阅读：121
-
支付宝人脸识别如何关闭?
阅读：21
-
腾讯微云怎么修改照片或视频备份路径?
阅读：28
