硬币面值组合(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
1
样例输出
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
分析:
这题有一部分人不会做,是因为不知道该用什么算法,其实这题很简单,这道题的算法其实是最简单的 枚举 ,没错就是枚举。(OS:这题是真简单)
简单是简单,但这题枚举的顺序不能错,先要从5角开始枚举,然后是2角,最后是1角,分别对应了:
int x;//变量名随便定
for(int 变量1=0;变量1<=x/5;变量1++)
for(int 变量2=0;变量2<=x/2;变量2++)
for(int 变量3=x;变量3>=0;变量3--)//因为x/1=x,所以可以省略
但还有个难点, 输出 。你们肯定要问输出难在哪?
难在是怎么输出来
001 002
这种数字。
其实很简单,用这句
printf("%03d",变量);
然后就是每个数字固定12个字符宽度。
printf("%12d",变量);
但是枚举出来的面值可能不等于要求的面值,所以要加个IF进行判断;
那代码不就有了。我看谁敢直接抄代码
代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{int n,t=0;//t是次数 cin>>n;for(int i=0;i<=n/5;i++)for(int j=0;j<=n/2;j++)//从0开始枚举 for(int k=n;k>=0;k--)//1角要倒着输出,可以看下样例 if(i*5+j*2+k==n)//防止枚举出来的与要求的面值不符 printf("%03d%12d%12d%12d\n",++t,k,j,i);//注意输出格式,别忘了换行 return 0;
}
我翻了下这道题,洛谷没有,所以不能在洛谷上验证,但这并不影响
但还是希望能对你有用!!!
硬币面值组合(C++)(枚举)相关推荐
- 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 ...
- 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 i表示只用前i种硬币,sum表示要组合出的面值 下图是当有面值为1 ...
- 7621:硬币面值组合
描述 使用1角.2角.5角硬币组成 n 角钱. 设1角.2角.5角的硬币各用了a.b.c个,列出所有可能的a, b, c组合. 输出顺序为:先按c的值从小到大,若c相同则按b的值从小到大. 输入 一个 ...
- 硬币面值组合(上台阶)
假设我们有8种不同面值的硬币{1,2,5,10,20,50,100,200},用这些硬币组合够成一个给定的数值n.问总过有多少种可能的组合方式? 类似的题目还有: [华为面试题] 1分2分5分的硬币三 ...
- python面值组合_【题目1】硬币面值组合
问题描述 评测题目: 给定 m 种面值的硬币,每种面值的硬币有无限多个,它们的面值分别为C=[c[0], c[1], -, c[m-1]],现用这些面值的硬币凑齐 n 元,求有多少种方法.如 n=3, ...
最新文章
- 用eclipse创建WebService Step by Step
- 20155301实验三 免杀原理与实践
- gl.vertexAtteib3f P42 讲数据传给location参数指定的attribute变量
- 日志配置(springboot、mybatis、Lombok)
- android targetapi版本低,我的Android进阶之旅------Android中高低API版本兼容使用@TargetApi或者@SuppressLint(NewApi)...
- python自动化办公 51cto_Python办公自动化之从Word到Excel
- C语言不支持函数重载的原因
- 超详细的UI设计软件教程与资料
- android dumpsys 分析,Android中dumpsys命令用法简单介绍
- ARM嵌入式核心板介绍
- 服务器改了密码 网页打不开了,为什么用户中心里的修改密码网页打不开
- 致敬钢铁侠!!!!!
- 分析筷子兄弟与网络营销的爱恨情仇
- 电商平台-安全设计与架构
- yarn常用安装命令
- UEFI原理与编程实践--EFI System Table中的输入输出
- UE4 虚幻4游戏程序编程开发零基础视频教程
- 51单片机教程:按键的定时器消抖(有延时的程序不是好程序)
- 2019篮球世界杯(北京五棵松场馆)之 万达体育 互动投篮机
- 编程基础篇:(已知:线段中点坐标公式为:(x,y)=(( x1+ x2)/2,(y1+y2)/2),线段长度公式为:L= sqrt((x1-x2)^2-(y1-y2))
热门文章
- scss是什么?安装使用步骤是?有哪几大特性?
- 利用ansys计算机械结构最小安全系数教程,ANSYS Mechanical高级结构力学分析_结构仿真_工业仿真_产品体系_安世亚太...
- C语言模拟实现硬盘柱面访问调度算法
- DNS、HTTP 与 HTTPS
- pychrm设置全局代理
- IT圈的“年龄歧视”,kotlinui组件
- 【Collenctions】ArratLIst存储学生对象,使用Collections对ArrayList进行排序
- 计算机自动校时无法更换服务器,让你的Windows电脑成为一台NTP校时服务器
- php 截图插件下载,GoFullPage插件下载
- c++ 错误号errno