硬币面值组合(C++)
硬币面值组合
总时间限制: 1000ms 内存限制: 65536kB
描述
使用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
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{int n,cnt=0;cin>>n;for(int k=0;k<=n/5;k++){for(int j=0;j<=n/2;j++){for(int i=n;i>=0;i--){if(i+j*2+k*5==n)printf("%03d%12d%12d%12d\n",++cnt,i,j,k);} }}return 0;
}
硬币面值组合(C++)相关推荐
- OpenJudge NOI 2.1 7621:硬币面值组合
[题目链接] OpenJudge NOI 2.1 7621:硬币面值组合 [题目考点] 1. 枚举 2. 输出数字,0占位 在m个字符位置中输出数字n,右对齐,其余部分由0占位: printf(&qu ...
- 硬币兑换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表示所要组成 ...
- 7621:硬币面值组合
描述 使用1角.2角.5角硬币组成 n 角钱. 设1角.2角.5角的硬币各用了a.b.c个,列出所有可能的a, b, c组合. 输出顺序为:先按c的值从小到大,若c相同则按b的值从小到大. 输入 一个 ...
最新文章
- Maven生命周期详解
- Electron中实现通过webview实现内嵌网页并嵌入css样式和js脚本等
- Vue的列表渲染指令
- tcp序列号为什么是随机的_每个开发人员都应该掌握的TCP知识
- 阿里云服务器上配置并使用: PHP + Redis + Mysql 从配置到使用
- PMP之项目资源管理---激励理论
- 2019蚂蚁金服面试总结(Java方向)
- python 自动化框架_学会Python+Selenium,分分钟搭建Web自动化框架!
- 【C++】STL--常用算法
- 最新dex2jar下载,网上很多dex2jar是2015年的,有bug无法翻译部分代码,最新更新的dex2jar下载
- 中兴网络设备交换机路由器查看所有端口光功率命令
- 并联机构逆运动学用MapleSim符号来解决
- 信通方恒资产评估行业快讯 - 森林资源资产抵押贷款-金融机构对抵押物进行审核与权属认定注意事项
- L298N电机驱动模块的接线使用与代码实现
- 用C++写洛谷P1427小鱼的数字游戏
- 实现计算机联网的最大好处是,职.称计算机考试多项选择题考试卷模拟考试题...
- WDA-FPM-4-用OVP做查询跳转到明细
- 用KUSTO查询语句(KQL)在Azure Data Explorer Database上查询LOG实战
- CentOS7,Ubuntu系统中NCL的gedit编译器安装方法,亲测有效
- 今宵除夕夜,天涯共此时