一元钱分成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种,萌新实在想不通,求大佬解答。
j <= a / 0.02
a / 0.02是一个浮点数
浮点数不能用== <= >=,这种带有等号的运算符比较,因为浮点数存在误差,在数学上正好相等的情况下,因为误差的存在,会导致相等不成立
导致循环次数变少。
因此,对于<=可以写
j <= a / 0.02 + 0.00001
别的类似
(>=可以减去一个极小的数字,==可以两个数字相减取绝对值小于一个极小的数字)
int型的除以小数是个什么鬼。你把元换成分。