第9周项目——穷举法 2 之换分币

最新推荐文章于 2022-07-25 14:43:47 发布

tingary

最新推荐文章于 2022-07-25 14:43:47 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：语言

本文链接：https://blog.youkuaiyun.com/tingary/article/details/40549127

语言专栏收录该内容

51 篇文章

订阅专栏

本文详细介绍了使用穷举法解决一元人民币兑换为1分、2分和5分硬币的不同兑换方法的问题，并通过代码实现输出所有可能的方案。通过这个例子，读者可以初步掌握穷举法的使用方式。

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

<span style="color:#009900;">问题代码</span>

<span style="color:#009900;">/*
 * Copyright (c) 2014, 烟台大学计算机学院
 * All rights reserved.
 * 文件名称：test.cpp
 * 作    者：姜 甜 甜
 * 完成日期：2014年 10 月 28 日
 * 版 本 号：v1.0
 *
 *问题描述：换分币：用一元人民币兑换成1分、2分和5分硬币，有多少种不同的兑换方法？请输出所有可能的方案。


 * 输入描述；无输入
 * 程序输出：输出钱币的兑换方案
*/
</span>#include <iostream>

using namespace std;

int main()
{
    int i,j,k,count=0;
    for(i=0; i<=100; i++)
        for(j=0; j<=50; j++)
            for(k=0; k<=20; k++)
                if(i+j*2+k*5==100)
                {
                    ++count;
                    cout<<count<<":"<<i<<" "<<j<<" "<<k<<endl;
                }
    return 0;
}