2017年04月_元气算法

原创计蒜客蓝桥杯模拟赛5 引爆炸弹

题目在一个 n×m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数 n, m，用空格隔开。接下来 n 行，每行输入一个长度为 m

2017-04-06 17:48:18 1128

原创计蒜客蓝桥杯模拟赛5 查询系统

题目数学老师小y 想写一个成绩查询系统，包含如下指令： 1.insert [name] [score]，向系统中插入一条信息，表示名字为name的学生的数学成绩为score。 2.find [name]，表示查找名字为name的学生的数学成绩。注意有些同学可能会为了刷分多次选课，查询的时候给出最大成绩即可。学生的名字是由小写字母组成。成绩是一个 0 \ldots 1000…100 的整数

2017-04-03 17:32:13 755

原创计蒜客蓝桥杯模拟赛5 礼物盒

题目小y 有一个宽度为 100cm，高度为 20cm，深度为 1cm 的柜子，如下图。小y 还有 3636 个礼物盒，他们的深度都为 1cm。他们对应的宽度和高度如下，单位（cm）。现在小y 想把这些盒子放到柜子上，由于礼物盒里面都装有礼物，礼物盒必须向上放置，并且不能堆放。由于礼物盒深度和柜子深度一样，所以礼物盒和柜子深度方向也必须一致。并且礼物盒的高度还不能大于柜子的高度

2017-04-03 16:27:20 658

原创计蒜客蓝桥杯模拟赛方格填数

下图中，每个方块代表 1…13 中的某一个数字，但不重复。例如： 1×2+9×7=13×5 10×8+12×3=11×4 只要有任意一个方块代表的数字不同，就算两种不同的方案。请你计算，一共有多少种不同的方案。思路开始用全排列做的，但是跑不出来，要运行很长时间，改成全排列了#include<iostream>#include<algorithm>using namespace

2017-04-03 16:23:10 779

原创计蒜客蓝桥杯模拟赛5 最大组合数

题目右侧代码是将 6 个整数按照任意顺序组合到一起，计算能组合出的最大数字。例如：4123，25，66 组合到一起就是 66412325。请阅读程序补全代码，实现这个功能#include <stdio.h>long long max(long long x, long long y) { return x > y ? x : y;}long long test(int a[

2017-04-03 16:14:02 452

原创计蒜客蓝桥杯模拟赛5 阶梯三角形

题目我们给出三角形的高度，通过函数在控制台上打印出一个三角形。右侧代码连续打印了几个大小不同三角形，最后形成了一个阶梯状的连续三角形。请仔细阅读代码，填写缺失代码，完成图形的打印。#include <stdio.h>void print(int n) { for (int i = 0; i < n - 1; ++i) { for (int j = 0; j <= n

2017-04-03 16:11:40 429

原创计蒜客蓝桥杯模拟赛九宫格

题目将数字 1…9 填入一个3×3 的九宫格中，使得格子中每一横行和的值全部相等，每一竖列和的值全部相等。请你计算有多少种填数字的方案。暴力搜索全排列#include<iostream>#include<algorithm>using namespace std;int main(){ int num[10] = {0,1,2,3,4,5,6,7,8,9}; int cnt

2017-04-03 16:07:43 1035

原创计蒜客蓝桥杯模拟赛5 解方程

题目给出方程组： 11x+13y+17z=2471 13x+17y+11z=2739 已知 x，y，z 均为正整数，请你计算 x，y，z相加和最小为多少思路：暴力搜索，最好压缩x y z的范围，可以省时间#include<iostream>using namespace std;int main(){ int tmp = 0x3f3f3f3f; for(int

2017-04-03 16:04:30 648

原创计蒜客蓝桥杯模拟赛5 计算年龄

题目某君的年龄是个两位数，如果把他年龄的两位数字交换位置后与原数字相加和为 x，与原数字相减差的绝对值为 y。已知 x 比 y 大 32。请你计算 y 的值是多少思路：暴力搜索#include<iostream>#include<cmath>using namespace std;int main(){ int x,y; for(int i = 10; i <= 99; i

2017-04-03 16:00:33 495

戎码一生的博客