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

最新推荐文章于 2019-08-19 18:02:50 发布

aczhangweijian

最新推荐文章于 2019-08-19 18:02:50 发布

阅读量545

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/aczhangweijian/article/details/40458233

本文通过穷举法探讨了如何用1元人民币兑换成1分、2分、5分硬币的不同方法，输出了所有可能的兑换方案数量，并分享了作者的思考过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：zhang.cpp
*作    者  张伟建
*完成日期：2014年10月25日
*版 本 号：v1.0
*
*问题描述： 用1元人民币兑换成1分，2分，5分硬币，有多少种不同的兑换方法？
*输入描述： 无输入
*输出描述： 3个整数 所有可能的方案
*/
#include <iostream>

using namespace std;
int main ()
{
    int i,j,k,count=0;
    for(i=1; i<=100; i++)
        for(j=1; j<=50; j++)
            for(k=1; k<=20; k++)
                if(i+j*2+k*5==100)
                {
                    ++count;
                    cout<<"1分:"<<i<<"  "<<"2分:"<<j<<"  "<<"5分:"<<k<<"  "<<endl;

                }
    return 0;