16thZhejiang Provincial Collegiate Programming Contest Sponsored by TuSimp I Fibonacci in the Pocket

原题地址

• 题意就是用斐波那切数组，然后题上定义了F1=1,F2=1.然后，在下标为a 到 b的范围内的F（i）相加的和是偶数就输出0
  否则就输出1。
  因为 对斐波那切数组取3的模发现是有规律的，就是从1开始为1 ， 1 ， 0 ， 1 ， 1 ， 0的循环
  所以问题就变成了，把下标为a 和 b 对3取模，在带进斐波那切数组，在进行相加，在取2模，判断。
  然后发现，a ,b的范围超过long long ，所以要用字符串进行输入。
  注意， 有可能会出现b 取模后比a 小，这时只要再加个循环就行了
  附上蒟蒻代码：

#include<iostream>
#include<math.h>
#include<cstdio>
#include<bits/stdc++.h>
using namespace std;
int main() {
    int T;
    cin >>T;
    int fa=0, kb=1,que[7]={0,1,1,0,1,1,0},i;
    while(T--)
    {
        string   a ,b;
        cin >>a>>b;
        int lena = a.length();
        int lenb = b.length();
        int last =0,k=0,s=0;
        for(int i=0;i<lena;++i)
        {
            s = a[i]-'0';
            k = last*10+s;
            last = k%3;
        }
        s=0,k = 0;
        int last1=0;
        for(int i=0;i<lenb;++i)
        {
            s = b[i]-'0';
            k = last1*10+s;
            last1 = k%3;
        }
       // cout <<last <<" "<<last1<< endl;
        int sum=0;
        if(last1<last)
            last1+=3;
        for(i=last;i<=last1;i++){
            sum+=que[i];
        }
        cout<<sum%2<<endl;
    }
}