[蓝桥杯2018决赛]换零钞-枚举

题目描述
x星球的钞票的面额只有：100元，5元，2元，1元，共4种。
小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。
小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍，剩下的当然都是5元面额的。
银行的工作人员有点为难，你能帮助算出：在满足小明要求的前提下，最少要换给他多少张钞票吗？
（5元，2元，1元面额的必须都有，不能是0）
输出
输出一个整数表示答案

代码如下:

#include <iostream>
using namespace std;int main() {//i是一元钞票的张数，j是5元钞票的张数int mins = 9999;for (int i = 1; i < 200; i++) {for (int j = 1; j < 20; j++) {if (i + j * 5 + i * 10 * 2 == 200) {mins = min(mins, i + j + i * 10);}}}cout << mins << endl;return 0;
}

[蓝桥杯2018决赛]换零钞-枚举相关推荐

[蓝桥杯2018决赛]阅兵方阵-模拟，枚举
题目描述 x国要参加同盟阅兵活动. 主办方要求每个加盟国派出的士兵恰好能组成 2 个方阵. x国发现弱小的 y国派出了130人的队伍,他们的士兵在行进中可以变换2种队形: 130 = 81 + 49 ...
蓝桥杯2018决赛调手表
**小明买了块高端大气上档次的电子手表,他正准备调时间呢. 在 M78 星云,时间的计量单位和地球上不同,M78 星云的一个小时有 n 分钟. 大家都知道,手表只有一个按钮可以把当前的数加一.在调分钟 ...
[蓝桥杯2015决赛]机器人数目-枚举
题目描述少年宫新近邮购了小机器人配件,共有3类,其中, A类含有:8个轮子,1个传感器 B类含有: 6个轮子,3个传感器 C类含有:4个轮子,4个传感器他们一共订购了100套机器人,收到了轮子60 ...
[蓝桥杯2015决赛]分机号-枚举(水题)
题目描述 X老板脾气古怪,他们公司的电话分机号都是3位数,老板规定,所有号码必须是降序排列,且不能有重复的数位. 比如:751,520,321 都满足要求,而766,918,201 就不符合要求. 现 ...
[蓝桥杯2018决赛]迷宫与陷阱
题目描述小明在玩一款迷宫游戏,在游戏中他要控制自己的角色离开一间由NxN个格子组成的2D迷宫. 小明的起始位置在左上角,他需要到达右下角的格子才能离开迷宫. 每一步,他可以移动到上下左右相邻的格子中 ...
[蓝桥杯2018决赛]最大乘积-dfs
题目描述把 1~9 这9个数字分成两组,中间插入乘号, 有的时候,它们的乘积也只包含1~9这9个数字,而且每个数字只出现1次. 比如: 984672 * 351 = 345619872 98751 ...
[蓝桥杯2018决赛]三角形面积-数论
海伦公式:三条边的边长为a.b.c,p=(a+b+c)/2,area=sqrt(p∗(p−a)∗(p−b)∗(p−c))三条边的边长为a.b.c,p=(a+b+c)/2,area=sqrt(p*(p- ...
蓝桥杯2018决赛调手表
调手表题目描述小明买了块高端大气上档次的电子手表,他正准备调时间呢. 在 M78 星云,时间的计量单位和地球上不同,M78 星云的一个小时有 n 分钟. 大家都知道,手表只有一个按钮可以把当前的数 ...
蓝桥杯大赛决赛整理合集（B组C/C++）
蓝桥杯大赛决赛整理合集(B组C/C++) 根据大纲梳理一遍,也在全文最后补充了最几年的决赛真题,全文基于C++编写,希望对你有所帮助关于省赛的反思: 1.我的Code::Block 20.03在机房 ...

[蓝桥杯2018决赛]换零钞-枚举

[蓝桥杯2018决赛]换零钞-枚举相关推荐

最新文章

热门文章