![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2019蓝桥杯省赛
w_1106
这个作者很懒,什么都没留下…
展开
-
试题H:等差数列
试题H:等差数列 代码: #include<bits/stdc++.h> using namespace std; int Ai[100005]; int main(){ int N; cin>>N; for(int i = 0; i < N; i++) cin>>Ai[i]; sort(Ai, Ai + N); int min_d = Ai[1] - Ai[0]; //升序排的序,所以公差大于0 if(min_d == 0) //如果 Ai[1原创 2020-10-01 23:27:25 · 257 阅读 · 0 评论 -
试题G:完全二叉树的权值
试题G:完全二叉树的权值 代码如下: #include<bits/stdc++.h> using namespace std; int Ai[100005]; int main(){ int N; int deep = 1; //深度 int sum = 0; //每行的和 long long max_sum = -100000000000; //最大的和 int max_deep = 1; cin>>N; for(int i = 1; i <= N;原创 2020-09-26 16:47:26 · 176 阅读 · 1 评论 -
试题F:特别数的和
试题F:特别数的和 题目如上图所示,代码: #include<bits/stdc++.h> using namespace std; int check(int n){ while(n){ int t = n % 10; n = n / 10; if(t == 2 || t == 0 || t == 1 || t == 9) return 1; } return 0; } int main(){ int n; int sum = 0; cin>>n;原创 2020-09-26 14:01:18 · 80 阅读 · 0 评论 -
试题E:迷宫
试题E:迷宫 题目如上图所示,代码: #include<bits/stdc++.h> using namespace std; int array[100][100],v[100][100]; struct point { int x; int y; int step; }; queue<point> r;//用STL里面的模板开一个队列 int dx[4]={0,1,0,-1};//四个方向 右,下,左,上 int dy[4]={1,0,-1,0}; int main原创 2020-09-26 13:55:22 · 181 阅读 · 0 评论 -
试题D:数的分解
试题 D: 数的分解 【问题描述】 把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包 含数字 2 和 4,一共有多少种不同的分解方法? 注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和 1001+1000+18 被视为同一种。 代码如下: #include <iostream> #include<cmath> using namespace std; bool judge(int n) { int t; while (n原创 2020-09-23 19:29:58 · 148 阅读 · 0 评论 -
试题C:数列求值
试题 C: 数列求值 Problem Description 给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求 第 20190324 项的最后 4 位数字。 提示: 类似于斐波那契数列的第 n 项,只不过递推式变了,不能用递归,否则爆栈,还有一个问题是直接算到第 20190324 项肯定是会溢出的,在计算过程中要进行取余操作。 #include <iostream> using namespace std; int solve(int n原创 2020-09-22 19:34:53 · 599 阅读 · 0 评论