很多小学生在学习加法时,发现“进位”特别容易出错。你的任务是计算
两个正整数在相加时有多少次进位。你编制的程序应当可以连续处理多组数据,
直到读到两个 0(这是输入结束标记)。
输入文件名为 carry.in。
输入文件中,每行上有两个正整数 x,y,中间用一个空格隔开,
最后一行是 0 0。
输出文件名为 carry.out。
输出文件对于每行数据输出一行,每行中只有一个整数,表示 x,y 相加时
有多少次进位。
carry.in | carry.out |
---|---|
123 4567 555 555 123 594 0 0 | 1 3 1 |
对于 50%的数据:0<x,y<=10000;
对于 100%的数据:0<x,y<=1000000000;
对于 100%的数据:n<=10000。
本题主要考察的是数位分离与加法运算原理。
加法原理:在进行加法运算时,从低位进行相加,如果结果不超过10,则不进行进位,否则需要进行进位。
数位分离:由于不确定一个数是一个几位数,所以在选择循环的时候,需要使用while循环
,之后使用取模和除法进行拆位即可。
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b;
//重复输入这两个数
while(cin>>a>>b){
//如果两个数都为0,则不再进行循环
if(a==0&&b==0)break;
//确定两个数的最大值
int m=max(a,b),s=0,c1=0;//c1用来保存进位信息
while(m>0){
int a1=a%10,b1=b%10;//取到当前位数信息
a/=10;b/=10;m/=10;//去掉最低位
c1=a1+b1+c1;
c1/=10;
//判断是否有进位
if(c1!=0) s++;
}
cout<<s<<endl;
}
return 0;
}