签到题-题解 | GXCPC桂林学院选拔赛

全程3小时，完全翻译出4道题，只写出了2道签到题，比较菜。

大伙不要学我个大四摆烂人hhhhh

邀请码：glu2023

GXCPC桂林学院选拔赛

A 连续分数

题目

思路

暴力，gcd

参考代码(c++)

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, a, b;
	cin >> n;
	while (n--) {
		cin >> a >> b;
		int c = 0, m[10001] = {0};
		while (b) {
			m[c++] = a / b;
			a %= b;
			swap(a, b);
		}
		cout << c - 1;
		for (int i = 0; i < c ; i++)  cout << " " << m[i];
		cout << endl;
	}
	return 0;
}

D 又下雨了

题目

思路

差分、前缀和、枚举（我用的是暴力枚举，发现能过就懒得改了hhhhh）

参考代码(c++)

#include <iostream>
using namespace std;

int main() {
	int n, a, b, c, sum = 0;
	cin >> n;
	long long x[100005] = {0};
	while (n--) {
		cin >> a >> b >> c >> b;
		for (int i = a; i < c; i++) x[i] = 1;
	}
	for (int i = 0; i < 100000; i++) sum += x[i];
	cout << sum;
	return 0;
}

翻译情况