预计分数:40+50+4=94
实际分数:30+15+0=45
https://www.luogu.org/problem/show?pid=T14791
自己推了两个结论。。
结果有一个推错了。。。。
正解很简单,
对于一组询问,每次把询问的两个数减斐波那契数
最后相同时刻的值就是答案
1 #include <bits/stdc++.h>
2 using namespace std;
3
4 typedef long long LL;
5
6 LL f[61] = {0, 1};
7
8 int main() {
9 freopen("fibonacci.in", "r", stdin);
10 freopen("fibonacci.out", "w", stdout);
11 for (int i = 2; i <= 60; i++) f[i] = f[i - 1] + f[i - 2];
12 int n;
13 scanf("%d", &n);
14 while (n--) {
15 LL a, b;
16 scanf("%lld%lld", &a, &b);
17 int x = 60, y = 60;
18 while (a != b) {
19 if (a > b) swap(a, b), swap(x, y);
20 while (f[y] >= b) y--;
21 b = b - f[y];
22 }
23 printf("%lld\n", a);
24 }
25 }
https://www.luogu.org/problem/show?pid=T14792
本来想开心的打个暴力
结果暴力写错了。。。。。。
https://www.luogu.org/problem/show?pid=T14793
没怎么搞懂题目
写了个暴力
一分没有。。。。。
总结
今天考试状态很不好啊,,
T2T3的偏分都写炸了。。
而且今天题目的思维难度非常高
直插我的弱点。。。