
蓝桥杯
蓝桥杯
weiket
AI已来
展开
-
三体攻击(蓝桥杯省赛2018C/C++A组第七题) 前缀和与差分优化
题目: 题目描述:略 输入输出样例 示例 输入 2 2 2 3 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 输出 2 思路: 前置知识:前缀和与差分上、前缀与差分下 三维前缀和公式: S(x,y,z) = b(x,y,z) + S(x-1,y,z) + S(x,y-1,z) - S(x-1,y-1,z) + S(x,y,z-1) - S(x-1,y,z-1) - S(x,y-1,z-1) + S(x-1,y-1,z-1) 方便记忆:原创 2022-02-09 21:56:28 · 708 阅读 · 0 评论 -
三体攻击(蓝桥杯省赛2018C/C++A组第七题) 暴力
题目: 题目描述:略 输入输出样例 示例 输入 2 2 2 3 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 输出 2 思路: 暴力破解: 读懂题意(难点) 给每个战舰(i, j, k)赋于生命值d(i, j ,k) 循环m轮攻击,每轮攻击相当于防御值d(i, j ,k)down操作,直到防御值 d(i, j ,k) < 0时终止输出结果。 问题: 如何表示三维数据呢 因为C++三维数组使用麻烦,所以将其转为一维数组进行处理原创 2022-02-07 16:25:49 · 7096 阅读 · 0 评论 -
航班时间(蓝桥杯省赛2018C/C++A组第六题)
题目: 题目描述 小 h 前往美国参加了蓝桥杯国际赛。小 h 的女朋友发现小 h 上午十点出发,上午十二点到达美国,于是感叹到"现在飞机飞得真快,两小时就能到美国了"。 小 h 对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有 12 小时时差,故飞机总共需要 14 小时的飞行时间。 不久后小 h 的女朋友去中东交换。小 h 并不知道中东与北京的时差。但是小 h 得到了女朋友来回航班的起降时间。小 h 想知道女朋友的航班飞行时间是多少。 对于一个可能跨时区的航班,给定来原创 2022-02-05 17:55:25 · 170 阅读 · 0 评论 -
打印图形(蓝桥杯省赛2018C/C++A组第五题) 补全填空题
题目: 如下的程序会在控制台绘制分形图(就是整体与局部自相似的图形)。 当 n=1,2,3 的时候,输出如下: 请仔细分析程序,并填写划线部分缺少的代码。 n=1 时: o ooo o n=2 时: o ooo o o o o ooooooooo o o o o ooo o n=3时: o ooo原创 2022-02-05 12:56:53 · 505 阅读 · 0 评论 -
第几个幸运数字(蓝桥杯省赛2018C/C++A组第四题)
题目: 到 X 星球旅行的游客都被发给一个整数,作为游客编号。 X 星的国王有个怪癖,他只喜欢数字 3,5 和 7。 国王规定,游客的编号如果只含有因子:3,5,7就可以获得一份奖品。 我们来看前 10个幸运数字是: 3 5 7 9 15 21 25 27 35 45 因而第 11 个幸运数字是: 49 小明领到了一个幸运数字 59084709587505,他去领奖的时候,人家要求他准确地说出这是第几个幸运数字,否则领不到奖品。 请你帮小明计算一下,59084709587505是第几个幸运数字。 思路:类似原创 2022-02-04 22:07:07 · 241 阅读 · 1 评论 -
乘积尾零(蓝桥杯省赛2018C/C++A组第三题)
题目: 如下的 10 行数据,每行有 10 个整数,请你求出它们的乘积的末尾有多少个零? 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 5722 3135 1170 4014 5510 5120 729 2880 9019 2049 698 4582 43原创 2022-02-04 18:35:09 · 563 阅读 · 0 评论 -
分数(蓝桥杯省赛2018C/C++A组第一题)
分数(蓝桥杯省赛2018C/C++A组第一题)原创 2022-02-04 16:51:13 · 606 阅读 · 0 评论 -
星期一(蓝桥杯省赛2018C/C++A组第二题)
题目: 整个 20 世纪(1901 年 11 月 11 日至 2000 年 12 月 31 日之间),一共有多少个星期一?(不要告诉我你不知道今天是星期几) 思路: 计算总天数 通过Windows下的日历查到2020.12.31是周日,总天数除以7即所求。 代码: #include <iostream> using namespace std; bool isLeadyear(int a){ return a % 400 == 0 || (a % 4 == 0 && a原创 2022-02-04 17:52:49 · 213 阅读 · 0 评论