10.25解題報告
阿新 • • 發佈:2017-10-25
close class 今天 ack its closed aps pre 分數
預計分數:40+50+4=94
實際分數:30+15+0=45
T1
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() {View Code9 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 intx = 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 }
T2
https://www.luogu.org/problem/show?pid=T14792
本來想開心的打個暴力
結果暴力寫錯了。。。。。。
T3
https://www.luogu.org/problem/show?pid=T14793
沒怎麽搞懂題目
寫了個暴力
一分沒有。。。。。
總結
今天考試狀態很不好啊,,
T2T3的偏分都寫炸了。。
而且今天題目的思維難度非常高
直插我的弱點。。。
10.25解題報告