2020年第十一届蓝桥杯 - 省赛 - C/C++大学生A组

2020年第十一届蓝桥杯 - 省赛 - C/C++大学生A组 - C.蛇形填数

Ideas

这题其实严格意义上属于一道找规律的题目，并不是啥算法题。

我们可以先按照它的规律多写几行。

1  2  6  7  15 16 28 29 45
3  5  8  14 17 27 30 44
4  9  13 18 26 31 43
10 12 19 25 32 42
11 20 24 33 41
21 23 34 40
22 35 39
36 38
37

可以发现我们对角线上的元素变化1 -> 5 -> 13 -> 25 -> 41。

然后就是小学生找规律了：
1 + 4 = 5
1 + 4 + 8 = 13
1 + 4 + 8 + 12 = 25
1 + 4 + 8 + 12 + 16 = 41

规律显而易见，然后我们就可以开始敲代码模拟这个过程了。

Code

C++

#include <iostream>using namespace std;int main() {int n = 20, ans = 1;for (int i = 1; i < n; i++) {ans += i * 4;}cout << ans << endl;return 0;
}

Python

if __name__ == '__main__':ans, n = 1, 20for i in range(n):ans += i * 4print(ans)

Answer: 761

2020年第十一届蓝桥杯 - 省赛 - C/C++大学生A组 - C.蛇形填数相关推荐

2020年第十一届蓝桥杯 - 省赛 - CC++大学A组 - B.既约分数
2020年第十一届蓝桥杯-省赛-C&C++大学A组-B.既约分数 Ideas 这题就是简单的暴力枚举,把分子和分母都从1枚举到2020,然后判断分子和分母的的最大公约数是不是1就OK了. 计算 ...
2020年第十一届蓝桥杯省赛及国赛心得（Java B组）
省赛今年省赛五道结果填空题,五道程序设计题.结果填空前三道比较简单,都对了.最后两道结果填空题有点难,就直接跳过去做程序设计题.前两道送分题,第三道深搜,第四道时间来不及,我直接暴力过50%样例.最 ...
2020年第十一届蓝桥杯 - 国赛 - Python大学组 - H.答疑
题目链接 Ideas 2020年第十一届蓝桥杯 - 国赛 - Python大学组 - H.答疑 Code Python if __name__ == '__main__':n = int(input( ...
2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数
2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数在线评测 Ideas 对于一个纯循环小数,假设循环节为l,则小数为0.llll-,转换为分数就是 l / (10 ** n ...
2020年第十一届蓝桥杯 - 省赛 - Python大学组 - D.蛇形填数
这道题同样还是: 2020年第十一届蓝桥杯 - 省赛 - C/C++研究生组 - D.蛇形填数 2020年第十一届蓝桥杯 - 省赛 - Java研究生组 - D.蛇形填数 Ideas 这题其实严格意义 ...
C/C++描述第十一届蓝桥杯省赛 C/C++ 大学C组第一场(2020.7.5) 题目+题解
C/C++描述第十一届蓝桥杯省赛第一场(2020.7.5) 题目+题解大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博客地址为:亓 ...
C/C++描述第十一届蓝桥杯省赛 C/C++ 大学B组第一场(2020.7.5) 试题题目+题解
大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博客地址为:亓官劼的博客本文原创为亓官劼,请大家支持原创,部分平台一直在盗取博主的文章! ...
2020年第十一届蓝桥杯省赛Java b组题目答案解析
试题 A: 门牌制作本题总分:5 分 [问题描述] 小蓝要为一条街的住户制作门牌号. 这条街一共有 2020 位住户,门牌号从 1 到 2020 编号. 小蓝制作门牌的方法是先制作 0 到 9 这几 ...
2020年第十一届蓝桥杯 - 省赛 - Python大学组 - C.跑步锻炼
Ideas Python日期计算,判断周初月初就欧克啦. Code Python from datetime import date from datetime import timedeltaif ...