【蓝桥杯】小学生的“进位”数

最新推荐文章于 2025-04-01 11:37:39 发布

xiaoping0915

最新推荐文章于 2025-04-01 11:37:39 发布

阅读量5.7k

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/xiaoping0915/article/details/50768166

版权

算法专栏收录该内容

10 篇文章

订阅专栏

题目：
很多学生在学习加法的时候，发现“进位”特别容易出错。你的任务是计算两个整数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据，直到读到两个0(这是输入结束的标记)。假设输入的整数都不超过9个数字。
样例输入：
123  456
555  555
123  594
0  0
样例输出：
0
3

public class Test160229_1 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		boolean flag = true;//标记位
		while(flag){
			String s = sc.nextLine();//读一行
			String [] strs = s.split(" ");//得到这一行的两个数字
			if(strs[0].equals("0") && strs[1].equals("0")) flag = false;//退出条件
			else{
				String a = strs[0];
				String b = strs[1];
				int jws = 0;//记录进位的次数
				int next = 0;//标记是否需要加上上一位的进位的1，如99+1=100 十位上实际上9+0+1需要向百位进一位
				if(a.length() >= b.length()){//第一个数比第二个数字长的情况下
					for (int i = 0; i < a.length(); i++) {
						int aAtI = Integer.parseInt(a.charAt(i)+"");//从个位开始解析
						int bAtI = Integer.parseInt((i < b.length() ? b.charAt(i):'0') +"");//如果在这个位置上没有数字需要补0
						if(aAtI +bAtI + next >= 10){
							jws += 1; next = 1;//进位下一次的计算则需要将这个进位的1加上去
						}else next = 0;//恢复标志位
					}
				}else{
					for (int i = 0; i < b.length(); i++) {
						int aAtI = Integer.parseInt((i < a.length() ? a.charAt(i):'0') +"");
						int bAtI = Integer.parseInt(b.charAt(i) +"");
						if(aAtI +bAtI + next >= 10){ jws += 1; next = 1;}else next = 0;
					}
				}
				System.out.println(jws);//输出
			}
		}
	}
}