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
思路分析,不难看出,移位就是*10,*100来进行运算,比如说b向左边移动一位,就是a*10+b,这样就好做了。只需要用来判断a*n+b==c是否成立,不成立就让n继续*10,同时用一个计数器来记录n的次,就可以得出向右移动的位置。向左边移动同理。注意一个小细节,对于Int类型的变量在使用时尽量不用除法,因为如果除不尽,就会因为int类型的特点而舍弃掉小数部分。例如之前我时用(c-b)/a%10来判断是否时是右移,结果有时候会判断失误,因为int类型舍弃掉了小数,比如10.xxx舍弃掉小数后能被10除尽,这样就不符合我的要求。所以尽量改用乘法。还有一个需要注意的点,要对while设置出口
#include <iostream>
#include<math.h>
using namespace::std;
int main()
{
int a, b, c,i;
int flag=1;//用来储存三个数的变量,两个加数,一个和,还有两个result分别用来计算向左向右位移个数
scanf_s("%d+%d=%d", &a,&b,&c);
//先解决向右移动
int n =0;//向右或者向左移动n位
if (a + b == c) {
cout << n << endl;//这里纯粹是为了输出0;
}
else {
i = 1;
while (1)
{
i *= 10;
n++;
if (a*i+b==c)
{
flag = 0;
cout << n << endl;
break;
}
else if (a * i + b > c)
{
n = 0;
break;
}
}
if (flag ==1)
{
i = 1;
while (1) {
i *= 10;
n--;
if (b*i+a==c)
{
cout << n << endl;
break;
}
}
}
}
}