您的位置:首页 > 其它

第九周项目6-穷举法 换硬币

2014-10-28 12:05 661 查看
/*
 *copyright (c) 2014,烟台大学计算机学院
 *all rights reserved.
 *文 件 名 : papertwo.cpp
 *作    者 :冷基栋
 *完成日期 :2014年10月28号
 *版 本 号 :v1.1
 *
 *问题描述 :用一元人民币兑换成一分,两分和五分硬币,有多少不同的兑换方法? 输出所有可能的方案
 *输入描述 :
 *程序输出 :不同的百钱百鸡的方案。
 */
#include <iostream>
using namespace std;
int main()
{
    double iOne=1,iTwo=1,iFive=1,iNumber=0;
    for (iOne=1; iOne<=100; iOne++)
        for (iTwo=1; iTwo<=50; iTwo++)
            for (iFive=1; iFive<=20; iFive++)                                                      //穷举
                {if (iOne+iTwo*2+iFive*5==100)
                {
                    iNumber++;
                    cout<<"方案"<<iNumber<<":一分"<<iOne<<"个,二分"<<iTwo<<"个,五分"<<iFive<<"个。"<<endl;  //输出方案
                }
                }
    return 0;
}

运行结果:




知识点总结:

穷举法

学习心得:

学会类比

好好学习 天天向上
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: