1. 程式人生 > >10.25解題報告

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() {
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 }
View Code

T2

https://www.luogu.org/problem/show?pid=T14792

本來想開心的打個暴力

結果暴力寫錯了。。。。。。

技術分享

T3

https://www.luogu.org/problem/show?pid=T14793

沒怎麽搞懂題目

寫了個暴力

一分沒有。。。。。

技術分享

技術分享

總結

今天考試狀態很不好啊,,

T2T3的偏分都寫炸了。。

而且今天題目的思維難度非常高

直插我的弱點。。。



10.25解題報告