2017上海市高校程序设计邀请赛_A

problem list
A 足球锦标赛

• 签到题
• 暴力枚举
• 逐位（十进制）计算距离

---

#include <bits/stdc++.h>
using namespace std;
typedef long long           LL ;
typedef unsigned long long ULL ;
const int    maxn = 1000 + 10  ;
const int    inf  = 0x3f3f3f3f ;
const int    npos = -1         ;
const double eps  = 1e-20      ;

int dis(int x, int y){
    int u=0, v=0, w=0;

    u=x%10;
    v=y%10;
    w+=abs(u-v);

    u=(x/10)%10;
    v=(y/10)%10;
    w+=abs(u-v);

    u=x/100;
    v=y/100;
    w+=abs(u-v);

    return w;
}
int T, a, b, c, u, v, w, ans;
int main(){
    // freopen("in.txt","r",stdin);
    // freopen("out.txt","w",stdout);

    scanf("%d",&T);

    for(int kase=1;kase<=T;kase++){
        scanf("%d %d %d",&a,&b,&c);
        ans=0;
        for(int j=0;j<=c;j++){
            u=a+j;
            v=b+c-j;
            w=0;

            for(int k=a+1;k<=u;k++)
                w+=dis(k,k-1);

            for(int k=b+1;k<=v;k++)
                w+=dis(k,k-1);

            ans=max(ans,w);
        }

        printf("Case %d: %d\n",kase,ans);
    }
    return 0;
}