JZOJ 3461. 【NOIP2013模擬聯考5】小麥畝產一千八(kela)

3461. 【NOIP2013模擬聯考5】小麥畝產一千八(kela) (Standard IO)

1 1 2

3 5 4

3 4 6

12 17801 19

2

8

-1

516847

【樣例解釋】

對於樣例二，f[1]=2 時,能夠滿足f[3]=5，因此宰相沒有撒謊，此時第5 個格子的小麥數應為f[4]=f[2]+f[3]=3+5=8.

 

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <iostream>
 4 #include <string>
 5 #include <algorithm>
 6 #include <cmath>
 7 #define LL long long
 8 using namespace std;
 9 LL a, b, x;
10 LL f[40];
11 
12 LL max(LL a, LL b){
13     return a > b ? a : b;
14 }
15 
16 void pre_work()
17 {
18     f[1] = 1;
19     for (int i = 2; i <= 25; i++)
20         f[i] = f[i - 1] + f[i - 2];
21 }
22 
23 int main()
24 {
25     pre_work();
26     while (~scanf("%lld%lld%lld", &a, &x, &b))
27     {
28         LL f1 = 0;
29         if ((x - f[max(a - 1, 0)]) % f[max(a, 1)] != 0)
30         {
31             printf("-1\n");
32             continue;
33         }
34         f1 = (x - f[max(a - 1, 0)]) / f[max(a, 1)];
35         printf("%lld\n", f[max(b, 0)] * f1 + f[max(b - 1, 0)]);
36     }
37 }