HDU 4972

题意：
　　给出一场篮球赛每次得分后的分差，求最终这场比赛的比分有多少种
分析：
　　因为知道了最终的分差，只需要考虑最终的得分之和有多少种，就能确定比分的种数
　　只有分差 1-2 或 2-1 能使总分的增量为 1 或 3. 其他情况只有一种增量
　　若 1-2 或 2-1 有 cnt 种，则最后比分之和有 cnt+1 种
　　若分差为 0 则没有先后之分，否则答案乘 2
　　

　　考虑错误输入：
　　　　相邻分数之差大于3
　　　　相邻分数相等却不等于1

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
const int N = 100005;
int t, n;
int a[N];
int solve()
{
    int cnt = 1;
    for (int i = 1; i <= n; i++)
    {
        if (abs(a[i]-a[i-1]) > 3) return 0;
        if (a[i] == a[i-1] && a[i] != 1) return 0;
        if (a[i] == 1 && a[i-1] == 2 || a[i] == 2 && a[i-1] == 1) cnt++;
    }
    if (a[n] == 0) return cnt;
    else return cnt*2;
}
int main()
{
    scanf("%d", &t);
    for (int tt = 1; tt <= t; tt++)
    {
        scanf("%d", &n);
        a[0] = 0;
        for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
        printf("Case #%d: %d
", tt, solve());
    }
}