蓝桥杯 历届真题 缩位求和【第九届】【省赛】【C组】(Java)

在电子计算机普及以前，人们经常用一个粗略的方法来验算四则运算是否正确。
　　比如：248 * 15 = 3720
　　把乘数和被乘数分别逐位求和，如果是多位数再逐位求和，直到是1位数，得
　　2 + 4 + 8 = 14 ==> 1 + 4 = 5;
　　1 + 5 = 6
　　5 * 6
　　而结果逐位求和为 3
　　5 * 6 的结果逐位求和与3符合，说明正确的可能性很大！！（不能排除错误）

　　请你写一个计算机程序，对给定的字符串逐位求和：
　　输入为一个由数字组成的串，表示n位数(n<1000);
　　输出为一位数，表示反复逐位求和的结果。

　　例如：

输入格式

　　35379

　　程序应该输出：
　　9

　　再例如：

输入格式

　　7583676109608471656473500295825

　　程序应该输出：
　　1
用循环for循环方法（代码如下）：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		String a = "0";
		int aa = 0;
		if (s.length() > 2) {
			for (int i = 0; i < s.length(); i++) {
				aa += ((int) s.charAt(i) - (int) ('0'));
				a = aa + "";
			}
		} else {
			aa = Integer.valueOf(s);
			a = aa + "";
		}
		while (true) {
			if (a.length() < 2) {
				break;
			} else {
				aa = 0;
				for (int i = 0; i < a.length(); i++) {
					aa += ((int) a.charAt(i) - (int) ('0'));
				}
				a = aa + "";
			}
		}
		System.out.println(a);
	}
}

用递归方法（代码如下）：

import java.util.*;

public class Main {

	static String s;

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		s = sc.next();
		F();
		System.out.println(s);
	}

	public static void F() {
		if (s.length() < 2) {
			return;
		}else {
			int sum = 0;
			for (int i = 0; i < s.length(); i++) {
				sum += (int) s.charAt(i) - (int) ('0');
			}
			s=sum+"";
			F();
		}
		
	}
}