7621:硬币面值组合
描述
使用1角、2角、5角硬币组成 n 角钱。
设1角、2角、5角的硬币各用了a、b、c个,列出所有可能的a, b, c组合。
输出顺序为:先按c的值从小到大,若c相同则按b的值从小到大。
输入
一个整数n(1 <= n <= 100),代表需要组成的钱的角数。
输出
输出有若干行,每行的形式为:
i a b c
第1列i代表当前行数(行数从001开始,固定3个字符宽度,宽度不足3的用0填充),后面3列a, b, c分别代表1角、2角、5角硬币的个数(每个数字固定12个字符宽度,宽度不足的在左边填充空格)。
样例输入
10
样例输出
001 10 0 0
002 8 1 0
003 6 2 0
004 4 3 0
005 2 4 0
006 0 5 0
007 5 0 1
008 3 1 1
009 1 2 1
010 0 0 2
题解
三重循环即可,可以倒着来,因为大的最开始是0
代码
#include <iostream>
using namespace std;
int main() {int n, flag = 0;cin >> n;for (int c = 0; c <= 20; c++) {//5for (int b = 0; b <= 50; b++) {//2for (int a = 0; a <= 100; a++) {//1if (a + b * 2 + c * 5 == n) {flag++;printf("%03d%12d%12d%12d\n", flag, a, b, c);}}}}
}
NOI / 2.1基本算法之枚举
7621:硬币面值组合相关推荐
- OpenJudge NOI 2.1 7621:硬币面值组合
[题目链接] OpenJudge NOI 2.1 7621:硬币面值组合 [题目考点] 1. 枚举 2. 输出数字,0占位 在m个字符位置中输出数字n,右对齐,其余部分由0占位: printf(&qu ...
- 硬币面值组合(C++)
硬币面值组合 总时间限制: 1000ms 内存限制: 65536kB 描述 使用1角.2角.5角硬币组成 n 角钱. 设1角.2角.5角的硬币各用了a.b.c个,列出所有可能的a, b, c组合. 输 ...
- 硬币兑换python 每个面值有多个_【算法27】硬币面值组合问题
问题描述 假设我们有8种不同面值的硬币{1,2,5,10,20,50,100,200},用这些硬币组合够成一个给定的数值n.例如n=200,那么一种可能的组合方式为 200 = 3 * 1 + 1*2 ...
- 动态规划之硬币面值组合问题
原文链接:http://www.cnblogs.com/python27/archive/2013/09/05/3303721.html 问题描述 假设我们有8种不同面值的硬币{1,2,5,10,20 ...
- 硬币面值组合问题(完全背包问题)
参考:http://www.cnblogs.com/python27/archive/2013/09/05/3303721.html i表示只用前i种硬币,sum表示要组合出的面值 下图是当有面值为1 ...
- 硬币面值组合(上台阶)
假设我们有8种不同面值的硬币{1,2,5,10,20,50,100,200},用这些硬币组合够成一个给定的数值n.问总过有多少种可能的组合方式? 类似的题目还有: [华为面试题] 1分2分5分的硬币三 ...
- python硬币面值组合_【算法27】硬币面值组合问题
问题描述 假设我们有8种不同面值的硬币{1,2,5,10,20,50,100,200},用这些硬币组合够成一个给定的数值n.例如n=200,那么一种可能的组合方式为 200 = 3 * 1 + 1*2 ...
- 硬币面值组合(C++)(枚举)
总时间限制: 1000ms 内存限制: 65536kB 描述 使用1角.2角.5角硬币组成 n 角钱. 设1角.2角.5角的硬币各用了a.b.c个,列出所有可能的a, b, c组合. 输出顺序 ...
- 硬币面值组合的算法题解
方法一 转自http://www.cnblogs.com/python27/archive/2013/09/05/3303721.html 动态规划的方法,是将m*n(m表示硬币的种类,n表示所要组成 ...
最新文章
- Linux下添加新硬盘,分区及挂载
- 谷歌加载web workers问题
- linux 端口 镜像吗,Linux如何实现镜像端口
- FP、FN、TP、TN、精确率(Precision)、召回率(Recall)、准确率(Accuracy)评价指标详述
- C语言攻略指南(五)数组篇
- pandownload 卢本伟_PanDownload复活了!60MB/s!附下载地址
- python中如何比较两个列表_python中如何比较两个列表
- 博客搬家到 http://fresky.github.io/ - Visual Studio的插件Pdbproj可以把pdb转换成C++项目...
- 压测学习总结(2)——Jmeter 基本知识入门
- logback指定不同包下的日志输出到不同的文件
- 20171001~08总结
- python取出字典重复值_从字典中提取重复值
- 修身齐家治国平天下 读《战国策》和《编程卓越之道》有感
- 应用不能远程访问RabbitMQ的5672端口
- JavaWeb利用cookie记住账号
- 如何打造一个可躺赚的网盘项目,每天只需要2小时
- 虚拟机kali升级最新_虚拟机中安装kali 2020.3 史上最详细教程
- 计算机科学期末网页大作业快看漫画源码(纯享免费版)需要自取免费配置环境
- 通达信转MT4怎么弄
- java检测弹窗并自动enter_JAVA实现自动检测股票波动情况,然后桌面上弹窗显示...