[Java] UVa 10035 Primary Arithmetic

題目連結

題意:
每組測資包含兩個數字(位數不一定相同)，計算加法過程進位的次數

解法:
必須從個位開始，因為前一位的進位可能影響下一位數。
因此，如果有進位，計算下一位時要特別加上。

另外，位數不同也要能計算，如: 99跟1，個位發生進位。
十位只有9，加上個位進位，所以也有進位，答案是2次。

程式(Java):

	//計算兩個同位數相加時共有幾個位發生進位
	import java.util.*;
	class Main{
	public static void main(String args[]){
	Scanner input = new Scanner(System.in);
	while (input.hasNext()){
	int times = 0;
	int carry = 0;
	int A = input.nextInt();
	int B = input.nextInt();
	if (A == 0 && B == 0)
	break;
	while (A!=0 || B!=0){
	if (A%10 + B%10 + carry >= 10){
	times++;
	carry = 1;
	}
	else
	carry = 0;
	A /= 10;
	B /= 10;
	}
	if (times == 0)
	System.out.println("No carry operation.");
	else {
	if (times == 1)
	System.out.println("1 carry operation.");
	else
	System.out.println(times + " carry operations.");
	}
	}
	}
	}

view raw UVa10035.java hosted with ❤ by GitHub