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

来源:互联网 发布:无线信道软件 ios 编辑:程序博客网 时间:2024/06/06 00:44
/* * 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;}

输出结果:


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

0 0
原创粉丝点击