第十三届蓝桥杯模拟赛（第三期）试题与题解 C++

已于 2022-11-08 09:38:43 修改
阅读量1w 收藏 107
点赞数 21
分类专栏： 蓝桥杯 文章标签： 蓝桥杯 c++ 算法
于 2022-01-28 17:55:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Cey_Tao/article/details/122734380
版权

文章目录

第十三届蓝桥杯模拟赛（第三期）试题与题解

1、试题A

【问题描述】

​ 请问十六进制数 2021ABCD 对应的十进制是多少？

题解：数制转换

十六进制中 A ~ F 表示 10 ~ 15，最后可用 %x 占位符输出十六进制验算一下

//答案 539077581
#include <iostream>
using namespace std;

int main() {
	string s = "2021ABCD";
	int bac = 1, ans = 0, tmp;
	for (int i = s.length() - 1; i >= 0; i--) {
		if (s[i] >= '0' && s[i] <= '9') {
			tmp = s[i] - '0';
		}
		else tmp = 10 + s[i] - 'A';
		ans += tmp * bac;
		bac *= 16;
	}
	cout << ans << endl;
	printf("%x\n", ans);	//输出十六进制验算
	return 0;
}

//答案 539077581
#include <iostream>
#include <cmath>
using namespace std;

int main() {
	int ans = 0;
	ans +=  13;
	ans +=  12 * 16;
	ans +=  11 * pow(16, 2);
	ans +=  10 * pow(16, 3);
	ans +=  1 * pow(16, 4);
	ans +=  2 * pow(16, 5);
	ans +=  2 * pow(16, 7);
	cout << ans << endl;
	printf("%x\n", ans);
	return 0;
}

2、试题B

【问题描述】

​ 如果一个整数 M 同时是整数 A 和 B 的倍数，则称 M 是 A 和 B 的公倍数，公倍数中最小的一个正整数称为最小公倍数。

例如：2021 和 86 的最小公倍数是 4042。

请问在 1（含） 到 2021（含） 中，有多少个数与 2021 的最小公倍数是 4042。

题解：枚举

//答案 3
#include <iostream>
using namespace std;

int gcd(int a, int b) {
	return (a % b == 0) ? b : gcd(b, a % b);
} 
int lcm(int a, int b) {
	return a / gcd(a, b) * b;
}

int main() {
	int ans = 0;
	for (int i = 1; i <= 2021; i++) {
		if (lcm(i, 2021) == 4042) {
			ans++;
		}
	}
	cout << ans << endl;
	return 0;
}

3、试题C

【问题描述】

​ 10 是一个非常特殊的数，它可以表示成两个非负整数的平方和，10 = 3 * 3 + 1 * 1。

​ 9 也是同样特殊的数，它可以表示成 9 = 3 * 3 + 0 * 0。

请问，在 1 到 2021 中有多少个这样的数？

请注意，有的数有多种表示方法，例如 25 = 5 * 5 + 0 * 0 = 3 * 3 + 4 * 4，在算答案时只算一次。

题解：枚举

//答案 624
#include <iostream>
using namespace std;

int main() {
	int a[2022] = {0};
	int ans = 0;
	for (int i = 0; i <= 200; i++) {
		for (int j = 0; j <= i; j++) {
			int tmp = i * i + j * j;
			if (tmp <= 2021) a[tmp] = 1;
		}
	}
	for (int i = 1; i <= 2021; i++) {
		ans += a[i];
	}
	cout << ans << endl;
	return 0;
}

4、试题D

【问题描述】

​ 下面是一个8个结点的无向图的邻接矩阵表示，其中第 i 行第 j 列表示结点 i 到结点 j 的边长度。当长度为 0 时表示不存在边。

0 9 3 0 0 0 0 9
9 0 8 1 4 0 0 0
3 8 0 9 0 0 0 0
0 1 9 0 3 0 0 5
0 4 0 3 0 7 0 6
0 0 0 0 7 0 5 2
0 0 0 0 0 5 0 4
9 0 0 5 6 2 4 0

​ 请问，这个图的最小生成树大小的多少？

题解：最小生成树

将所有的边长按从小到大排列，每次取最小的边连接两节点，若两节点已经处于连通状态，则不连接

循环上面的步骤，知道所有节点都已经连通，所有边之和就是答案

联通结果如下：(节点编号从 0 开始，在纸上画画更清楚)

1 → 3 (边长 1 )，5 → 7 (边长 2 )，0 → 2 (边长 3 )，3 → 4 (边长 3 )，6 → 7 (边长 4 )，3 → 7 (边长 5 )，1 → 2 (边长 8 )，

答案为：1 + 2 + 3 + 3 + 4 + 5 + 8 = 26

可以得出答案的程序如下：（用并查集查找两节点是否已经连通）

//将题中邻接矩阵作为输入可得到答案
#include <bits/stdc++.h>
using namespace std;
const int n = 8;
int f[n], ans = 0;
vector<pair<int, int> > a;

int findf(int idx) {
	if (f[idx] == idx) return idx;
	f[idx] = findf(f[idx]);
	return f[idx];
}

int main() {
	for (int i = 0; i < n; i++) {
		f[i] = i;
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			int len;
			cin >> len;
			if (len) {	//这里将i和j压缩成一个数了
				a.push_back(make_pair(len, i * 100 + j));
			}
		}
	}
	sort(a.begin(), a.end());
	for (int i = 0; i < a.size(); i++) {
		int len = a[i].first;
		int x = a[i].second / 100;
		int y = a[i].second % 100;
		if (findf(x) != findf(y)) {
			f[f[x]] = f[y];
			ans += len;
			printf("%d --> %d (%d)\n", x, y, len);
		}
	}
	cout << ans << endl;
	return 0;
}

5、试题E

【问题描述】

​ 下面是一个20*20的矩阵，矩阵中的每个数字是一个1到9之间的数字，请注意显示时去除了分隔符号。

69859241839387868941
17615876963131759284
37347348326627483485
53671256556167864743
16121686927432329479
13547413349962773447
27979945929848824687
53776983346838791379
56493421365365717745
21924379293872611382
93919353216243561277
54296144763969257788
96233972513794732933
81443494533129939975
61171882988877593499
61216868895721348522
55485345959294726896
32124963318242554922
13593647191934272696
56436895944919899246

​ 矩阵中一个子矩阵的值是指子矩阵中所有数值的和。

​ 请问，矩阵中值最大的一个 5 * 5 的子矩阵的值是多少？

方法一：暴力求和

数据范围不大可以暴力

//将题中矩阵作为输入可得到答案
//答案 154
#include <bits/stdc++.h>
using namespace std;
const int n = 20;
int a[n][n], ans = 0;
int get_sum(int x, int y) {	//求和复杂度O(n^2) 
	int sum = 0;
	for (int i = x - 4; i <= x; i++) {
		for (int j = y - 4; j <= y; j++) {
			sum += a[i][j];
		}
	}
	return sum;
}
int main() {
	for (int i = 0; i < n; i++) {
		string s;
		cin >> s;
		for (int j = 0; j < n; j++) {
			a[i][j] = s[j] - '0';
		}
	}
	for (int i = 4; i < n; i++) {
		for (int j = 4; j < n; j++) {
			ans = max(ans, get_sum(i, j));
		}
	}
	cout << ans << endl;
	return 0;
}

方法二：一维前缀和

//纵坐标偏移1
//答案 154
#include <bits/stdc++.h>
using namespace std;
const int n = 20;
int a[n][n + 1], ans = 0;

int get_sum(int x, int y) {	//求和复杂度O(n) 
	int sum = 0;
	for (int i = x - 4; i <= x; i++) {
		sum += a[i][y] - a[i][y - 5];
	}
	return sum;
}

int main() {
	for (int i = 0; i < n; i++) {
		string s;
		cin >> s;
		for (int j = 0; j < n; j++) {
			a[i][j + 1] = s[j] - '0';
			a[i][j + 1] += a[i][j];
		}
	}
	for (int i = 4; i < n; i++) {
		for (int j = 5; j <= n; j++) {
			ans = max(ans, get_sum(i, j));
		}
	}
	cout << ans << endl;
	return 0;
}

方法二：二维前缀和

//横纵坐标均偏移1
//答案 154
#include <bits/stdc++.h>
using namespace std;
const int n = 20;
int a[n + 1][n + 1], ans = 0;

int get_sum(int x, int y) {	//求和复杂度O(1) 
	return a[x][y] - a[x - 5][y] - a[x][y - 5] + a[x - 5][y - 5];
}

int main() {
	for (int i = 0; i < n; i++) {
		string s;
		cin >> s;
		for (int j = 0; j < n; j++) {
			a[i + 1][j + 1] = s[j] - '0';
			a[i + 1][j + 1] += a[i + 1][j] + a[i][j + 1] - a[i][j];
		}
	}
	for (int i = 5; i < n; i++) {
		for (int j = 5; j <= n; j++) {
			ans = max(ans, get_sum(i, j));
		}
	}
	cout << ans << endl;
	return 0;
}

6、试题F

【问题描述】

​ 小蓝要写一个网页显示一些商品。

​ 商品总共有 t 个，按顺序由 1 到 t 编号，每页显示 a 个，请问第 p 页显示的最小和最大编号是多少？

【输入格式】

​ 输入一行包含三个整数 t、a、p，相邻整数之间用一个空格分隔。

【输出格式】

​ 输出一行包含两个整数，分别表示最小和最大编号。

【样例输入】

31 10 3

【样例输出】

21 30

【样例输入】

31 10 4

【样例输出】

31 31

【评测用例规模与约定】

​ 对于所有评测用例，1 <= t <= 1000，1 <= a <= 100，1 <= p。保证第 p 页至少显示一个商品

题解

最小编号是 a * (p - 1) + 1，最大编号是 min(t, a * p)

#include <iostream>
using namespace std;

int main() {
	int t, a, p;
	cin >> t >> a >> p; 
	cout << a * (p - 1) + 1 << " " << min(t, a * p) << endl;
	return 0;
}

7、试题G

【问题描述】

​ 给定一个正整数 n，请判断 n 的所有数位上的值是否从左到右是严格递增的。

​ 例如：1589 是严格递增的 。

​ 再如：1336 不是严格递增的，中间有相同的 3。

​ 再如：1598 不是严格递增的。

【输入格式】

​ 输入一行包含一个正整数 n。

【输出格式】

​ 如果是严格递增的，输出“YES”（全大写），否则输出“NO”（全大写）。

【样例输入】

1589

【样例输出】

YES

【样例输入】

1336

【样例输出】

NO

【评测用例规模与约定】

​ 对于所有评测用例，1 <= n <= 1000000000。

题解：数字拆分

#include <iostream>
using namespace std;

bool check(int x) {
	int last = 10;
	while (x) {
		int tmp = x % 10;
		if (tmp >= last) return false;
		last = tmp;
		x /= 10;
	}
	return true;
}
int main() {
	int n, last = 10;
	cin >> n;
	if (check(n)) cout << "YES" << endl;
	else cout << "NO" << endl;	
	return 0;
}

8、试题H

【问题描述】

​ 小蓝将自己的车停在路边，在同一天将车开走。给定停车时间和开走时间，请问小蓝停了多长时间？

【输入格式】

​ 输入两行，第一行包含停车时间，第二行包含开走时间。

​ 每个时间的格式为 HH:MM:SS，其中 HH 表示时，值为 0 到 23 的整数，如果小于 10 用 0 补齐两位；MM 和 SS 分别表示分和秒，值为 0 到 59 的整数，小于 10 时用 0 补齐两位。

【输出格式】

​ 输出总共停车的时间，格式为 HH:MM:SS。

【样例输入】

08:58:10
17:20:31

【样例输出】

08:22:21

题解

用C语言中的占位符控制输出更方便

#include <cstdio>

int main() {
	int begin, end, ans;
	int hh, mm, ss;
	scanf("%d:%d:%d", &hh, &mm, &ss);
	begin = hh * 3600 + mm * 60 + ss;
	scanf("%d:%d:%d", &hh, &mm, &ss);
	end = hh * 3600 + mm * 60 + ss;
	ans = end - begin;
	printf("%02d:%02d:%02d\n", ans / 3600, (ans / 60) % 60, ans % 60);
	return 0;
}

9、试题 I

【问题描述】

​ n 个运动员参加一个由 m 项运动组成的运动会，要求每个运动员参加每个项目。

​ 每个运动员在每个项目都有一个成绩，成绩越大排名越靠前。每个项目，不同运功员的成绩不会相同，因此排名不会相同。（但是不同项目可能成绩会相同）

​ 每个项目的前 k 名分别获得 k 到 1 分，第 i 名获得 max(k+1-i, 0) 分。

​ 每个运动员的总分就是他在每个项目上获得的分数之和。

​ 请计算每个运动员的总分。

【输入格式】

​ 输入的第一行包含两个整数 n, m, k，用一个空格分隔。

​ 接下来 n 行，每行包含 m 个整数，第 i 行第 j 个整数表示第 i 个运动员在第 j 项比赛的成绩。

【输出格式】

​ 输出一行包含 n 个整数，依次表示每个运动员的总分，相邻的整数之间用一个空格分隔。

【样例输入】

3 5 2
5 3 1 5 12
2 4 2 34 1
8 6 3 2 2

【样例输出】

4 4 7

【样例说明】

​ 第 1 个运动员得分为：1+0+0+1+2=4
​ 第 2 个运动员得分为：0+1+1+2+0=4
​ 第 3 个运动员得分为：2+2+2+0+1=7

【评测用例规模与约定】

​ 对于 50% 的评测用例，2 <= n, m, k <= 20，0 <= 成绩 <= 1000。
​ 对于所有评测用例，2 <= n, m, k <= 100，0 <= 成绩 <= 10000。

题解：状压排序

由于运动员个数不超过 100 名，可以将成绩乘以 107 再加上运动员的编号，进行状态压缩，当然也可以用 pair

用矩阵竖着放，每行存某项运动每名运动员的成绩与编号，然后对每行降序排序

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 105;
int a[MAXN][MAXN];
int ans[MAXN];

bool cmp(int x, int y) {
	return x > y;
}

int main() {
	int n, m, k;
	cin >> n >> m >> k;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cin >> a[j][i];
			a[j][i] = a[j][i] * 107 + i;
		}
	}
	for (int i = 0; i < m; i++) {
		sort(a[i], a[i] + n, cmp);
		for (int j = 0; j < k && j < n; j++) {
			int idx = a[i][j] % 107;
			ans[idx] += k - j;
		}
	}
	for (int i = 0; i < n; i++) {
		cout << ans[i];
        if (i != n - 1) cout << " ";
	}
	cout << endl;
	return 0;
}

10、试题J

【问题描述】

​ 给定 n 个整数 a[1], a[2], …, a[n]，小蓝希望在中间选出一部分，满足以下两个条件：

​ 1、对于某个下标集合 S，选出的数中有至少 k 个下标在集合 S 中；

​ 2、选出的数按照原来的顺序排列，是严格单调上升的，即选出的是一个上升子序列。

​ 请问小蓝最多能选出多少个数。

【输入格式】

​ 输入的第一行包含两个整数 n, k，用一个空格分隔。

​ 第二行包含 n 个整数 a[1], a[2], …, a[n]，相邻的整数间用空格分隔。

​ 第三行包含一个长度为 n 的01串，依次表示每个下标是否在集合 S 中，为 0 表示不在 S 中，为 1 表示在 S 中。

【输出格式】

​ 输出一行包含一个整数，表示答案。如果没有满足条件的选法，输出-1。

【样例输入】

8 2
8 1 2 3 9 4 7 10
10001010

【样例输出】

3

【样例说明】

​ 由于 8、9、7 三个数中至少要选 2 个，只能选 8 和 9，剩下的数只能选最后一个数 10。

【样例输入】

8 3
8 1 2 3 9 4 7 10
10001010

【样例输出】

-1

【 评测用例规模与约定】

​ 对于 30% 的评测用例，2 <= n <= 100，0 <= a[i] <= 100, 0 <= k <= 3。
​ 对于所有评测用例，2 <= n <= 1000，0 <= a[i] <= 100000, 0 <= k <= 20。

方法一：暴力深搜

连 30% 的样例都过不了…

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1005;

int a[MAXN];
string s;
int n, k, ans = -1;
void dfs(int cnt, int len, int idx) {
	if (s[idx] == '1') cnt++;
	len++;
	if (idx == n - 1 && cnt >= k) {
		ans = max(ans, len);
	}
	for (int i = idx + 1; i < n; i++) {
		if (a[i] > a[idx]) {
			dfs(cnt, len, i);
		}
	}
}

int main() {
//	freopen("input.txt", "r", stdin);
	cin >> n >> k;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	cin >> s;
	for (int i = 0; i < n; i++) {
		dfs(0, 0, i);
	}
	cout << ans << endl;
	return 0;
}

方法二：记忆化搜索

方法一中的暴力深搜的函数有三个参数，不便于记忆化搜索，需要换一种形式

用函数 dfs(idx, cnt) 表示求下标从 0 到 idx 有 cnt 个数在集合中的最长上升子序列的长度，两个参数确定一个状态，再用二维数组做记忆化，避免重复调用浪费时间

#include <bits/stdc++.h>
using namespace std;
const int N = 1005;

int a[N];
vector<vector<int> > mp; 

string s;
int n, k;
int dfs(int idx, int cnt) {
    if (idx == 0) {
        if (cnt <= (s[0] == '1')) return 1;
        else return -1;
    }
    if (mp[idx][cnt] != -2) return mp[idx][cnt];
    int ans = -1;

    int tmp = cnt;
    if (tmp && s[idx] == '1') tmp--;
    for (int i = 0; i < idx; i++) {
        if (a[i] < a[idx]) {
            if (dfs(i, tmp) == -1) continue;
            ans = max(ans, dfs(i, tmp) + 1);
        }
    }
    mp[idx][cnt] = ans;
    return ans;
}

int main() {
//	freopen("input.txt", "r", stdin);
    cin >> n >> k;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    cin >> s;
    mp.resize(n, vector<int>(k + 1, -2));
    cout << dfs(n - 1, k) << endl;
    return 0;
}

方法三：动态规划

实际是看了评论区“Durro.”的文章（文章链接）才想到的，感谢！

从方法二的记忆化搜索就可以很清楚的看到状态转移的过程了（果然大部分记忆化搜索都能转化成动规）

让 dp[i][j] 表示前 i 个整数中要有 j 个数在集合中时，最长的上升子序列长度，而 dp[i][j] 可由在 i 之前的比 a[i] 小的值转化而来

假设 k 是满足 k < i 且 a[k] < a[i] 的下标
如果 a[i] 在集合中，那么 dp[i][j] = max(dp[k][j - 1]) + 1，即在所有的 k 中找到 dp[k][j - 1] 最大值再加 1
而如果 a[i] 不在集合中，那么 dp[i][j] = max(dp[k][j]) + 1，即在所有的 k 中找到 dp[k][j] 最大值再加 1
不过要注意上一个状态是 -1 时表示无意义，也就是不能转换到当前状态

#include <bits/stdc++.h>
using namespace std;
const int N = 1005, K = 25;

int n, k;
int a[N];
int dp[N][K];
string s;

int main() {
	memset(dp, -1, sizeof dp);
	freopen("input.txt", "r", stdin);
    cin >> n >> k;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    cin >> s;
    dp[0][0] = 1;
    if (s[0] == '1') dp[0][1] = 1;
    for (int i = 1; i < n; i++) {
    	dp[i][0] = 1;
    	for (int j = 0; j <= k; j++) {
    		bool f = (s[i] == '1' && j > 0);
    		for (int k = 0; k < i; k++) {
    			if (a[k] > a[i]) continue;
    			if (dp[k][j - f] == -1) continue;
    			dp[i][j] = max(dp[i][j], dp[k][j - f] + 1);
			}
		}
	}
	cout << dp[n - 1][k] << endl;
    return 0;
}
槐阳7
关注
  • 21
    点赞
  • 踩
  • 107
    收藏
    觉得还不错? 一键收藏
  • 8
    评论
专栏目录
第十二届蓝桥杯大赛模拟赛（第三期）.pdf
03-14
蓝桥杯
2017模拟赛-本科组
gx_up
03-20 1720
1、标题：算年龄 英国数学家德摩根出生于19世纪初叶（即18xx年）。 他年少时便很有才华。一次有人问他的年龄，他回答说： “到了x的平方那年，我刚好是x岁”。 请你计算一下，德摩根到底出生在哪一年。 题中的年龄指的是周岁。   请填写表示他出生年份的四位数字，不要填写任何多余内容。       代码：   [java] view plain copy   public cl...
蓝桥杯单片机第十三届国赛真题解析-测评满分代码
2301_80139889的博客
05-20 3064
本篇详细解析了蓝桥杯单片机第十三届国赛真题中的难点及易错点先讲一下有关4t测评是否可靠的问题，本人认为参考意义极大 百分之90都是可信的，特别是对于一些细节上的问题（相反可能一些很明显的显示问题4t会测不出来，这个我们可以很容易的直接观察到），自己在板子上找不出的bug就会在测评中体现出来 所以碰到问题应该先去解决自己代码上的错误（本篇所示代码在开发板上已实现全部功能）注：题目对开发板配置要求为独立按键。
第十三届蓝桥杯省赛模拟赛
与其邻渊羡渔，不如退而结网
03-21 2248
1 287 填空题 问题描述 　　以下是一个 25 行 25 列的字母矩阵，全部由字母 A 和 B 组成。 　　AAAAAAABABBAABABABAAAAAAA 　　ABBBBBABBAABBBBBABABBBBBA 　　ABAAABABBBABAABBBBABAAABA 　　ABAAABABBBBBAABAABABAAABA 　　ABAAABABBABABBABABABAAABA 　　ABBBBBABBBABAABBBBABBBBBA 　　AAAAAAABABABABABAB
第十四届蓝桥杯模拟赛（第三期）
xtcbql的博客
03-12 502
第十四届蓝桥杯模拟赛（第三期）
第十三届蓝桥杯模拟赛（第三期）第五题（java实现）
tastebud的博客
03-27 605
【问题描述】 ​ 下面是一个20*20的矩阵，矩阵中的每个数字是一个1到9之间的数字，请注意显示时去除了分隔符号。 69859241839387868941 17615876963131759284 37347348326627483485 53671256556167864743 16121686927432329479 13547413349962773447 27979945929848824687 53776983346838791379 56493421365365717745 219243
第十三届蓝桥杯青少赛省赛（2022年4月17日）C++中级组题解
11-06
这些知识点涵盖了C++的基础语法、数据类型、函数、指针、程序结构以及基本的算法应用，对于准备蓝桥杯青少赛的参赛者来说，理解和掌握这些内容至关重要。在实际编程竞赛中，选手需要灵活运用这些知识来解决实际问题...
_第14届蓝桥杯C++省赛（初级）真题及解析.pdf
02-25
从给定的文件信息来看，主要涉及到了第14届蓝桥杯C++省赛（初级）的一些真题及其解析。接下来，我们将针对文件中提到的几个知识点进行详细阐述。 ### 完全二叉树的高度 **问题描述：** 设只含根结点的二叉树高度为...
第十五届蓝桥杯大赛软件赛决赛-CB
最新发布
06-03
### 第十五届蓝桥杯大赛软件赛决赛-C/C++B组真题解析 #### 概述 第十五届蓝桥杯大赛软件赛决赛是面向全国大学生的一项高水平编程竞赛，旨在检验参赛者的算法设计与实现能力。本次比赛针对C/C++语言的大学B组选手...
2021年第十二届蓝桥杯省赛大学A组题解C/C++代码
12-14
蓝桥杯省赛大学A组题解C/C++代码 本资源提供了2021年蓝桥杯省赛大学A组的题解，包括卡片、直线和货物摆放三个问题的解决方案。通过对每个问题的分析和代码实现，展示了枚举、十进制拆分、浮点数判等知识点的应用。 ...
2020年第十一届蓝桥杯省赛C++大学A组真题（第三场）
10-18
描述中提到“2020年第十一届蓝桥杯省赛 C++大学A组 试题（2020.10.18第三场）比赛时间：2020.10.18”，这进一步确认了比赛的具体日期为2020年10月18日，同时也表明题目集是针对C++编程语言的大学A组参赛者，这意味着...
第十二届蓝桥杯大赛模拟赛（第三期）.zip
03-22
蓝桥杯
竞码编程-蓝桥杯模拟赛3（大学生组&青少年组）
01-03
A. 试题A：生存还是毁灭,这是一个问题 7’ 描述 #include int main() { printf(141); return 0; } B. 试题B：小小神枪手 开局98K 8' 描述 #include using namespace std; int main() { printf(1.305323) } C. 试题C：关云长单刀会金莲，贾宝玉三打白骨精 10’ 破题：插板法，将连续的4天学习《水浒传》，连续的3天看《西游记》，连续的5天看《三国演义》，连续的3天看《红楼梦》分别看做一天，那么，最后就是A(20,4) #include i
第十四届蓝桥杯模拟赛第三期（Python）
KS的博客
03-04 4868
包含本次模拟赛的10道题题解 能过样例，应该可以AC 若有错误，欢迎评论区指出 本次题目除了最后两题有些难度，其余题目较为简单，我只将代码和结果给出，如果不能理解欢迎私信我，我会解答滴。
十二届蓝桥杯模拟赛
qq_45657198的博客
03-20 2121
第一题完结撒花! 　　请问在 1 到 2020 中，有多少个数与 2020 互质，即有多少个数与 2020 的最大公约数为 1。 题目解析 会gcd就是送分题 public class test1 { public static void main(String[] args) { int count=0; for (int i = 1; i < 2020; i++) { if (gcd(i, 2020)==1) { count++; } } Syste
第十二届蓝桥杯大赛模拟赛（第三期）java组：第一题：公约数
qq_45004455的博客
03-20 3579
第十二届蓝桥杯大赛模拟赛（第三期）：第一题 问题描述： 请问在 1 到 2020 中，有多少个数与 2020 互质，即有多少个数与 2020 的最大公约数为 1。 答案提交： 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 方法一： public class Main { public static void main(String[] args) { int count=2020;//统计与2020互质的数 int c
第十四届蓝桥杯模拟赛（第三期）——C语言版
热门推荐
去无人的岛，摸鲨鱼的角
03-03 1万+
第十四届蓝桥杯模拟赛（第三期）——C语言版
蓝桥杯模拟赛
antRain的博客
04-19 980
蓝桥杯模拟赛图的边数合法括号序列内存单词反倍数凯撒密码螺旋矩阵村村通 图的边数 一个包含有2019个结点的无向连通图，最少包含多少条边？ 树是极小连通图 e=n-1=2018 合法括号序列 由1对括号，可以组成一种合法括号序列：()。 　　由2对括号，可以组成两种合法括号序列：()()、(())。 　　由4对括号组成的合法括号序列一共有多少种？ 8 内存 在计算机存储中，12.5MB是多少...
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值