--------------------------------
模拟加法过程即可。
AC代码:
1 import java.io.BufferedReader; 2 import java.io.IOException; 3 import java.io.InputStreamReader; 4 5 public class Main { 6 7 public static void main(String[] args) throws NumberFormatException, IOException { 8 9 BufferedReader reader=new BufferedReader(new InputStreamReader(System.in)); 10 11 boolean first=true; 12 while(first || reader.ready()){ 13 first=false; 14 String ss[]=reader.readLine().split(" "); 15 int a=Integer.parseInt(ss[0]); 16 int b=Integer.parseInt(ss[1]); 17 if(a==0 && b==0) return ; 18 System.out.println(solve(a,b)); 19 } 20 21 } 22 23 public static int solve(int a,int b){ 24 int res=0; boolean carry=false; 25 while(a>0 && b>0){ 26 int t1=a%10; 27 int t2=b%10; 28 if(t1+t2+(carry?1:0)>=10){ 29 res++; 30 carry=true; 31 }else{ 32 carry=false; 33 } 34 a/=10; 35 b/=10; 36 } 37 return res; 38 } 39 40 }
题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=74
时间: 2024-10-14 07:09:59