第三周上机实践项目 项目4--换分币

问题及代码：

 

/*
 Copyright(c)2016,烟台大学计算机与控制工程学院
 All rights reserced
 文件名称：test.cpp
 作    者：蔡汝佳
 完成日期：2016年3月16日
 版 本 号：v1.0
 问题描述：用一元人民币兑换成1分，2分，5分硬币，有多少种兑换方法？请输出所有可能的方案。
 输入描述：无
 程序输出：输出不同的兑换方式。
 */

#include <iostream>
using namespace std;
int main()
{
    int x,y,z,t=0;   // x 1   y 2   z  5
    for(x=0;x<=100;x++)
    {
        for(y=0;y<=50;y++)
        {
            for(z=0;z<=20;z=z+3)
            {
                if(x+y*2+z*5==100)
                    {
                        cout<<"一分硬币"<<x<<"个  "<<"2分硬币"<<y<<"个  "<<"5分硬币"<<z<<"个  "<<endl;
                        t++;
                    }
            }
        }
    }
    cout<<"总共有"<<t<<"种不同的兑换方式。";
    return 0;
}

 

 

 

运行结果：

知识点总结：

穷举法

学习心得：