全程3小时,完全翻译出4道题,只写出了2道签到题,比较菜。
大伙不要学我个大四摆烂人hhhhh
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;
}
翻译情况