题目要求根据斐波那契数列的性质，判断在给定范围内斐波那契数列前缀和的奇偶性。由于斐波那契数列奇偶性循环节为3，可以通过计算数字和来确定。代码实现中，通过判断奇数减偶数的情况输出结果。
【题面】
【题解】
题意：斐波那契数列，给定a,b，如果 
结果为偶数则输出0，奇数则输出1。数据范围 
思路： 这也太简单了8我靠..俩傻子队友比赛的时候搞半天大数，早知道管管他们了(小声bb)。
根据斐波那契数列的性质，易得数列前缀和奇偶性规律为 1 0 0 1 0 0 1 0 0... 循环节为3，我们都知道3的倍数有个规律就是各位上数字的和也整除3，所以我们可以直接字符串存储取出每一位的数字求和，判断[1,b]-[1,a-1]前缀和之差的奇偶性即可，我们可以把求前缀和之差判断奇偶性转换个思路，奇数-奇数==偶数-偶数==偶数，奇数-偶数==偶数-奇数==奇数，所以只需要判断一奇一偶的情况输出1否则输出0即可。
【代码】
#include <bits/stdc++.h>
using namespace s
最低0.47元/天 解锁文章
扫一扫
1065
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
