xtu oj 1214 A+B IV

题目描述

小明喜欢做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

AC代码

#include<stdio.h>
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		int a,b,c;
		scanf("%d+%d=%d",&a,&b,&c);
		int t=c,k=0;
		while(t!=0){//c的位数 
			t/=10;
			k++;
		}
		if(a+b==c)printf("0\n");
		else{
			int i,cnt=0,a1=a%10,b1=b%10,c1=c%10;
			if(c1==a1&&c1!=b1){//右移 
				for(i=0;i<k;i++){
					b*=10;
					cnt++;
					if(a+b==c)break;
				}
				printf("%d\n",-cnt);
			}
			
			else if(c1==b1&&c1!=a1){//左移 
				for(i=0;i<k;i++){
					a*=10;
					cnt++;
					if(a+b==c)break;
				}
				printf("%d\n",cnt);
			}
			else{
				int flag=0;
				int t1=a;
				for(i=0;i<k;i++){
				   	t1*=10;
					cnt++;
					if(t1+b==c){
						printf("%d\n",cnt);
						flag=1; 
						break;
					}
				}
				if(flag==0){
					cnt=0;
				for(i=0;i<k;i++){
				   	b*=10;
					cnt++;
					if(a+b==c){
						printf("%d\n",-cnt);
						break;
					}
				}
			}
			}
		}
	}
} 

解题思路：分三种情况讨论

1、c的尾数等于a的尾数

2、c的尾数等于b的尾数

3、c的尾数等于a，b的尾数

注意考虑a,b,c运算中的变化情况。