ZOJ4108 Fibonacci in the Pocket

 给出两个数a b 要你求斐波拉契数列中第a项到第b项之和是奇数还是偶数

我们先来观察斐波拉契数列的奇偶性构成为 奇 奇 偶 奇 奇 偶 ...... 奇 奇 偶 这样三个一组的循环

那我们就来判断a b分别为某个循环中的第几个数 就用string来存a和b 然后每一个字符转换成整型-48就是对应的每位数字

用各个数对3求余 就能得到是某个循环中的哪位数了

然后见下图

（很简单的推一下就出来了）

AC代码：

#include<bits/stdc++.h>
#define pi acos(-1)
typedef long long ll;
typedef unsigned long long ull;
using namespace std;

namespace io {
    const int SIZE = 1e7 + 10;
    char inbuff[SIZE];
    char *l, *r;
    inline void init() {
        l = inbuff;
        r = inbuff + fread(inbuff, 1, SIZE, stdin);
    }
    inline char gc() {
        if (l == r) init();
        return (l != r) ? *(l++) : EOF;
    }
    void read(int &x) {
        x = 0; char ch = gc();
        while(!isdigit(ch)) ch = gc();
        while(isdigit(ch)) x = x * 10 + ch - '0', ch = gc();
    }
} using io::read;

bool cmp(const int &a, const int &b){
    return a > b;
}

int main(){
    ios::sync_with_stdio(false);
    int t;
    cin>>t;
    string a, b;
    while (t--){
        cin>>a>>b;
        int sum1 = 0, sum2 = 0;
        for (int i = 0; i < a.size(); i++)
            sum1 += int(a[i]) - 48;
        for (int i = 0; i < b.size(); i++)
            sum2 += int(b[i]) - 48;
        int tmp1 = sum1 % 3, tmp2 = sum2 % 3;
        if ((tmp1 == 0 && tmp2 == 1) || (tmp1 == 1 && tmp2 == 1) ||
            (tmp1 == 2 && tmp2 == 0) || (tmp1 == 2 && tmp2 == 2))
            cout<<1<<endl;
        else cout<<0<<endl;
    }
    return 0;
}