Codeforces 847M 解题报告

题意：

输入一个数列，如果是等差数列就输出下一项，若非等差就输出末项。

思路：

在循环前定义一个flag = 1维护等差，循环中有相邻两项不是等差的差值，flag = 0，结束循环。

本人AC代码：

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
#include <cmath>
#include <algorithm>
using namespace std;
int n;
int a[120];

int main() {
    while(~scanf("%d", &n)) {
        for(int i = 1; i <= n; i++) scanf("%d", &a[i]);
        int sub = a[2] - a[1];
        bool flag = 1;
        for(int i = 3; i <= n; i++) {
            if(a[i] - a[i - 1] != sub) {
                flag = 0; break;
            }
        }
        if(flag) printf("%d\n", a[n] + sub);
        else printf("%d\n", a[n]);
    }
}