问题及代码:
/*
*Copyright(c)2016,烟台大学计算机与控制工程学院
*All right reserved.
*文件名称:77.cpp
*作 者:董凯琦
*完成日期:2016年3月13日
*版 本 号:v1.0
*
*问题描述:用一元人民币换成1分、2分、5分硬币,有多少种不同的兑换方法?
*输入描述:无
*程序输出:三个整数,分别代表1分、2分、5分硬币个数
*/
#include <iostream>
using namespace std;
int main()
{
int i,j,k;
for(i=0;i<=100;i++)
for(j=0;j<=50;j++)
for(k=0;k<=20;k++)
{
if(i+j*2+k*5==100)
cout<<"i="<<i<<"j="<<j<<"k="<<k<<endl;
}
return 0;
}
运行结果:
知识点总结:
进一步巩固了穷举法。
学习心得:
刚开始走入了一个误区,用100-i-j代表五分硬币的个数,导致了出现负数的结果!