第9周项目6-穷举法解决组合问题b

/*
 * Copyright (c) 2014, 烟台大学计算机学院
 * All rights reserved.
 * 文件名称:C++11.cpp
 * 作    者:王一锟
 * 完成日期:2014年 10 月 28 日
 * 版 本 号:v1.0
 *
 * 问题描述:1元能换多少1分,2分,5分硬币
 * 程序输出:各种换法
 */
# include<iostream>

using namespace std;

int main()
{
    int x,y,z,count=0;
    cout<<"兑换分币的方法:"<<endl;
    for(x=0; x<=100; x++)
        for(y=0; y<=50; y++)
            for(z=0; z<=20; z++)
                if(x+y*2+z*5==100)
                {
                    ++count;
                    cout<<x<<"个1分   "<<y<<"个2分   "<<z<<"个5分"<<endl;
                }
    cout<<"一共有"<<count<<"种换法"<<endl;
    return 0;
}

输出结果:

第9周项目6-穷举法解决组合问题b_第1张图片

调试的时候哗啦哗啦出来一大片我还以为做错了呢,原来真的有这么多种方法啊,编程实在太强大。

你可能感兴趣的:(C++,编程语言,计算机科学)