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

来源:互联网 发布:图像算法工程师 知乎 编辑:程序博客网 时间:2024/06/06 08:43
/* *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;}

运行结果:

       

知识点总结:

        穷举法

学习心得:

        学会类比

        好好学习 天天向上

1 0