结题报告

题目：看图

思路：

找规律，我们发现这个序列为10110101 10110101 10110101 ……

按照找到的规律，用循环数组就行了。

 

犯的错误：

sum没清0。

 

收获：

变量累加之前要清0。

 

代码：

#include <iostream>
using namespace std;
const int ai[8]={1,1,0,1,1,0,1,0};//循环数组
int main(){
    int q;
    cin >> q;
    for(int i=0;i<q;i++){
        long long a,b;//注意类型，int装不下
        int sum=0;
        cin >> a >> b;
        int jm;
        for(int j=a;j<b;j++){
            jm=j%8;//循环数组实现：当j=8时，jm=0，只要把数据按顺序放在下标1、2、3、4、5、6、7、0处就可以了
            sum+=ai[jm];//这是优化，普通做法是if(ai[jm]==1)sum++,因为ai[jm]等于1是可以把sum加上ai[jm]，反之也可以，所以直接sum+=ai[jm]就行了
        }
        cout << sum << "\n";
    }
    return 0;
}

 

还有一种递归做法，可以参考。