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

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



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值