XTU OJ 1214

Description

题目描述 小明喜欢做a+b的算术，但是他经常忘记把末位对齐，再进行加，所以，经常会算错。 比如12+13，他把12左移了1位，结果变成了133。 小明已经算了一些等式，请计算一下他到底移动了多少位。 输入 第一行是一个整数K，表示样例的个数。 以后每行一个样例，形如a+b=c, 1≤a,b≤1e4;0≤c≤1e9。 输出 每行输出一个样例的结果，以b为标准，a如果往左移n位，输出n，如果往右移n位，输出-n。 测试数据保证一定有解，如果存在多个解，输出左移的结果。 样例输入 6 12+13=1213 12+13=1312 12+13=25 12+13=12013 12+13=133 12+13=142 样例输出 2 -2 0 3 1 -1

 

 思路就是把a,b的全部可能都存到两个数组里，然后遍历全部可能。

注意用__int64 防止溢出。

#include<stdio.h>
int main()
{
    int K;
    scanf("%d",&K);
    while(K--){
        int a,b,c;
        scanf("%d+%d=%d",&a,&b,&c);
        if((a+b)==c) printf("0\n");
        else{
            __int64 left[10],right[10];
            int t=1;
            for(int i=0;i<=9;i++){ 
                left[i]=b*t;
                right[i]=a*t;
                t*=10;
            }
            int move1=1,move2=1;
            int flag1=0,flag2=0;
            for(int i=1;i<=9;i++){
                if((left[0]+right[move1])==c) {
                    flag1=1;
                    break;
                }
                if((left[move2]+right[0])==c) {
                    flag2=1;
                    break;
                }
                move1++;
                move2++;
            }
            if(flag1==1) printf("%d\n",move1);
            else if(flag2==1) printf("-%d\n",move2);
        }
        
    }
    return 0;
}