问题描述及代码;
/*
*烟台大学计算机学院
*文件名称:xiangmu4(2).cpp
*作 者:闫安
*完成日期:2016年3月19日
*版 本 号:codeblocks 16.01
*
*问题描述:用一元钱兑换成1分,2分和五分的硬币,有多少种不同的换法?
*输入描述:无
*程序输出:1分,2分和五分各多少
*/
#include <iostream>
using namespace std;
int main()
{
int x,y,z,j=0;
for(x=0;x<=100;x++)
for(y=0;y<=50;y++)
for(z=0;z<=20;z++)
{
if(x+2*y+5*z==100)
{
cout<<"一分"<<x<<"个 二分"<<y<<"个 五分"<<z<<"个"<<endl;
j++;
}
}
cout<<"共有"<<j<<"种兑换方法。";
return 0;
}
运行结果:
知识点总结:
运用穷举法。