蓝桥杯
Nemaleswang
ACM退役狗一只
展开
-
蓝桥杯 最大最小公倍数
题目链接:最大最小公倍数题目大意:给你一个N,然后从这1~N这N个数中取出任意三个数(可以重复),求三个数的最小公倍数,然后求任意三个数中能取到的最大值题目思路:看样例,猜题意,9的答案是9,8,7,然后成功猜出来奇数是直接n*(n-1)*(n-2),因为n和n-2都是奇数,公约数是1,n*(n-2)也是奇数,跟n-1的公约数也是1,所以答案就是n*(n-1)*(n-2),然后打个n^3的原创 2017-04-19 21:25:29 · 539 阅读 · 0 评论 -
蓝桥杯 带分数
题目链接:带分数题目大意:给你一个n,然后问你有多少种方法使得a+b/c等于n并且a,b,c分别由1到9的数字组成且数字出现且只出现一次题目思路:用next_permutation去生成一下1到9的排列一个一个去判断就可以了,枚举加号和乘号出现的位置,感觉跑的速度还蛮快,而且代码量还极小,这道题还可以dfs写,不再赘述#include using namespace s原创 2017-04-19 21:31:10 · 488 阅读 · 2 评论 -
蓝桥杯 报时助手
题目链接:报时助手直接按照题意去模拟就好了,注意一下m等于零的时候是输出o'clock不是zero(被这个点坑无数次,一直没看题意)#include using namespace std;int main(){ string tim[21] = {"zero","one","two","three", "four","five","six","seven","eigh原创 2017-04-16 16:07:46 · 1110 阅读 · 0 评论 -
蓝桥杯 矩阵翻硬币
题目链接:矩阵翻硬币题目大意:有一个n*m的全部是正面的硬币矩阵,对每个硬币,对所有合法的i,j实施i*x行j*y列的翻转,xy是硬币的位置,问所有的硬币翻转一次之后,现在场上有多少个硬币是反面题目思路:我们可以打一下表,模拟一下翻转的情况,找有多少硬币翻转次数是奇数次就可以了,我们可以知道答案是一个sqrt(n)*sqrt(m),sqrt向下取整,由于是大数,我们用JAVA大数类就可以了原创 2018-01-06 19:54:02 · 493 阅读 · 0 评论 -
第三届蓝桥杯C/C++程序设计本科B组省赛题解
1.微生物增殖** 题目: 假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。 一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。 现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。 如果X=10,Y=90呢? 本题的要求就...原创 2018-03-15 21:24:35 · 833 阅读 · 2 评论 -
第四届蓝桥杯C/C++程序设计本科B组省赛题解
1.高斯日记** 题目: 大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777年4月30日...原创 2018-03-31 22:42:00 · 697 阅读 · 1 评论 -
第八届蓝桥杯C/C++程序设计本科B组国赛题解
1.36进制 题目: 对于16进制,我们使用字母A-F来表示10及以上的数字。 如法炮制,一直用到字母Z,就可以表示36进制。 36进制中,A表示10,Z表示35,AA表示370 你能算出 MANY 表示的数字用10进制表示是多少吗? 请提交一个整数,不要填写任何多余的内容(比如,说明文字) 思路: ...原创 2018-05-20 00:02:10 · 3201 阅读 · 2 评论 -
第七届蓝桥杯C/C++程序设计本科B组国赛题解
1.一步之遥 题目: 从昏迷中醒来,小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮,分别写着“F”和“B”。 小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。 按F,会前进97米。按B会后退127米。 透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。 他必须设法使得矿车正好停在摄像头的下...原创 2018-05-22 19:27:36 · 740 阅读 · 0 评论