山东省信息学奥林匹克联赛(NOIP2017)复赛 小学组试题1——小学生算术

发布时间:2024年01月11日

[SDOI2017小学组] 小学生算术(carry)

【问题描述】

很多小学生在学习加法时,发现“进位”特别容易出错。你的任务是计算
两个正整数在相加时有多少次进位。你编制的程序应当可以连续处理多组数据,
直到读到两个 0(这是输入结束标记)。

【输入】

输入文件名为 carry.in。
输入文件中,每行上有两个正整数 x,y,中间用一个空格隔开,
最后一行是 0 0。

【输出】

输出文件名为 carry.out。
输出文件对于每行数据输出一行,每行中只有一个整数,表示 x,y 相加时
有多少次进位。

【输入输出样例】

carry.incarry.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;
}
文章来源:https://blog.csdn.net/qq_43737458/article/details/135528172
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。