将一元人民币兑换成1,2,5分的硬币，有多少种换法？用C++编程

541

#include
#include
using namespace std;

main() {
int n = 0;
for(int i = 0 ; i <= 20; i++)
for(int j = 0; j <= 50; j++) {
int k = 100 - i * 5 - j * 2;
if(k >= 0)
cout< if(!(n%200)) getchar();
}
}

这就是线性规划的问题:我编的一个，从(0,0,0,)检验到(100,100,100)的程序就可以算出总的方法数和每种的具体过程,两个向量就表示从一个一分,两分,五分,一直检验到一百个一分,两分和五分.具体程序如下:
#include
void main()
{int t=0;
for(int i=1;i<=100;i++)
for(int j=1;j<=100;j++)
for(int h=1;h<=100;h++)
{if((i+2*j+5*h)==100)
{cout<<"一分的:"< t=t+1;
}
else ;
}
cout<<"总数是："<}
已经调试过了,可以得出结果.你可以参考,方法不是很优化,不过你这道题目数据量不大,这也是一个简单可行的方法吧,

541种

541
#include
#include
using
namespace
std;
main()
{
int
n
=
0;
for(int
i
=
0
;
i
<=
20;
i++)
for(int
j
=
0;
j
<=
50;
j++)
{
int
k
=
100
-
i
*
5
-
j
*
2;
if(k
>=
0)
cout<:
1分"<2分"<5分"<if(!(n%200))
getchar();
}
}

29