南阳OJ 题目64：小学生算术

题目信息：题目链接

小学生算术

时间限制：3000 ms | 内存限制：65535 KB

难度：1

描述

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

输入

输入两个正整数m,n.(m,n,都是三位数)

输出

输出m,n,相加时需要进位多少次。

样例输入

样例输出

0
3
1

解题思路：

输入：这一次的输入与以往不同，就是可以无限制的输入，但是当输入“0 0”的时候结束，这里可以用一个hashNext函数结束循环中的输入，也可以判断输入的内容：当检测是“0 0”的时候结束输入。在这里，每次读取输入的一行，将一行转化成字符串数组，再将这个数组转化成对应的数字数组（注意转化的方法：这里转化成了ASCII值，要变成相应的数字，要减去48，附一张ASCII表）。

输出：输出很好处理，就是判断进位的次数。

功能：这个题要实现的是一个进位运算的功能，因此直接用两个数组保存输入的两个数字，对应的数位进行相加，数字大于10就进一位，进的位数要作用在相邻的更高的位数上（比如：十位上的数相加为s，s=12，则要进一位作用到百位上的数）。

其中，在进位处理时，无论两个数多大，作用到相邻的位数的数字也是1（最大为9，两个9相加才18保留，1进位）

具体的代码实现与相应部分的处理如代码所示：

代码实现：

import java.io.InputStreamReader;
import java.util.Scanner;/** Dragon* 2017/4/21* 小学生算术：http://acm.nyist.net/JudgeOnline/problem.php?pid=74&rec=rec* 使用charAt转化成对应的int值得时候，是相应的ascii码值，要转化成字符中的数字，要减去48*/
public class Num_74 {public static void main(String[] args) {Scanner in=new Scanner(System.in);int[] result=new int[100];int m=0;//用来数组result的下标处理String[] input=new String[2];input=in.nextLine().split(" ");while(!input[0].equals("0") && !input[1].equals("0")){//a数组保存第一个数个，十，百的形式int[] a=new int[3];for(int i=2,j=0;i>=0;i--){a[j]=input[0].charAt(i)-48;j++;}//相同处理数组b，保存第二个数int[] b=new int[3];for(int i=2,j=0;i>=0;i--){b[j]=input[1].charAt(i)-48;j++;}//进位处理int carryBit=0,count=0;for(int i=0;i<3;i++){int s=a[i]+b[i]+carryBit;if(s>9){carryBit=1;count++;}}result[m]=count;m++;input=in.nextLine().split(" ");}//输出结果for(int i=0;i<m;i++)System.out.println(result[i]);}}

运行结果：