有梦想的码农001 2019-09-13 11:19 采纳率: 100%
浏览 489
已采纳

关于钱币组合得问题,求大佬解答,不同得写法结果不同?

一元钱分成1分、2分、5分;求多少种组合方式;

#include<iostream>
using namespace std;
int census(int a) 
{
    int sum = 0;
    for (int i = 0; i <= a / 0.01; i++) 
    {
        for (int j = 0; j <= a / 0.02; j++) 
        {
            for (int k = 0; k <= a / 0.05; k++) 
            {
                if (0.01 * i + 0.02 * j + 0.05 * k == a) 
                {
                    cout <<"一分钱"<< i << "个 两分钱" << j << "个 五分钱" << k << "个 第" << ++sum << "种方法" << endl;
                }
            }
        }
    }
    return sum;
}
int main() 
{
    int d;
    cout << "请输入钱数" << endl;
    cin >> d;
    cout << census(d) << endl;
    return 0;
}

输入1后,结果是527种。
后边参照网上代码

#include<iostream>
using namespace std;
int census(int a) 
{
    int sum = 0;
        for (int j = 0; j <= a / 0.02; j++) 
        {
            for (int k = 0; k <= a / 0.05; k++) 
            {
                if ( 0.02 * j + 0.05 * k <= a) 
                {
                    cout <<"一分钱"<<(a- 0.02 * j + 0.05 * k)*100 << "个 两分钱" << j << "个 五分钱" << k << "个 第" << ++sum << "种方法" << endl;
                }
            }
        }
    return sum;
}
int main() 
{
    int d;
    cout << "输入总钱数" << endl;
    cin >> d;
    cout << census(d) << endl;
    return 0;
}

输入1后,结果正确是541种,萌新实在想不通,求大佬解答。

  • 写回答

2条回答 默认 最新

  • threenewbee 2019-09-14 02:13
    关注
     j <= a / 0.02
     a / 0.02是一个浮点数
     浮点数不能用== <= >=,这种带有等号的运算符比较,因为浮点数存在误差,在数学上正好相等的情况下,因为误差的存在,会导致相等不成立
     导致循环次数变少。
     因此,对于<=可以写
      j <= a / 0.02 + 0.00001
    别的类似
    (>=可以减去一个极小的数字,==可以两个数字相减取绝对值小于一个极小的数字)
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 已采纳回答 10月21日

悬赏问题

  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 对于相关问题的求解与代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作