![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
枚举
黑脉金
这个作者很懒,什么都没留下…
展开
-
使用最少的硬币
在小X生活的国家里,很多面额都有硬币。小X的存钱罐里有四种硬币,分别是5元的、10元的、20元的和50元。当他要付钱时,总是希望使用的硬币数量最少。现在告诉你小X拥有的四种硬币的数量,请你帮小X求出最好的付款方案(可能方案不存在)。Input输入包含不超过10组数据。 每组数据由一行五个用空格隔开的整数A、B、C、D、S组成(0Output对于每组数据,如果小X无法付款,则原创 2017-08-03 19:51:32 · 440 阅读 · 0 评论 -
Color Me Less
A color reduction is a mapping from a set of discrete colors to a smaller one. The solution to this problem requires that you perform just such a mapping in a standard twenty-four bit RGB color space.原创 2017-08-11 16:39:24 · 264 阅读 · 0 评论 -
又一道简单题
输入一个四个数字组成的整数 n,你的任务是数一数有多少种方法,恰好修改一个数字,把它 变成一个完全平方数(不能把首位修改成 0)。比如 n=7844,有两种方法:3844=62^2和 7744=88^2。Input输入第一行为整数 T (1Output对于每组数据,输出恰好修改一个数字,把 n 变成完全平方数的方案数。Sample Input278449原创 2017-08-18 19:24:10 · 695 阅读 · 0 评论 -
错误的算法
有道题目是这样的:输入一个 n 行 m 列网格,找一个格子,使得它所在的行和列中所有格子的数之和最大。如果答 案不唯一,输出任意解即可。比如,在下面的例子中,最优解是(1,3),即第一行和的三列的交 点(行从上到下编号为1~n,列从左到右编号为 1~m),所有 7 个数之和为 35。快要比赛的时候,有一个裁判想到了这样一个算法:原创 2017-08-18 19:30:39 · 274 阅读 · 0 评论 -
Sequence I
Mr. Frog has two sequences a1,a2,⋯,ana1,a2,⋯,an and b1,b2,⋯,bmb1,b2,⋯,bm and a number p. He wants to know the number of positions q such that sequence b1,b2,⋯,bmb1,b2,⋯,bm is exactly the sequence aq,a原创 2017-08-20 20:02:45 · 677 阅读 · 1 评论 -
马虎的算式(蓝桥杯)
标题: 马虎的算式 小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。 有一次,老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ? 但结果却很戏剧性,他的答案竟然是对的!! 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多,比如:27 * 594 = 297 * 54 假...原创 2018-03-19 20:29:49 · 231 阅读 · 0 评论 -
六角填数
六角填数 如图所示六角形中,填入1~12的数字。使得每条直线上的数字之和都相同。图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?暴力枚举#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int ...原创 2018-03-29 09:27:00 · 209 阅读 · 0 评论 -
日期问题(第八届蓝桥杯编程大题)
日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如02/03/04,可能是2002年03月04日、2004年02月03日或2...原创 2018-03-29 17:07:15 · 1798 阅读 · 0 评论