2017 山东 NOIP 小学组复赛试题1——小学生算术

[SDOI2017小学组] 小学生算术（carry）

【问题描述】

很多小学生在学习加法时，发现“进位”特别容易出错。你的任务是计算
两个正整数在相加时有多少次进位。你编制的程序应当可以连续处理多组数据，
直到读到两个 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;
}