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

在电子计算机普及以前，人们经常用一个粗略的方法来验算四则运算是否正确。 比如：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

内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s

import java.util.Scanner;
 
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String str = sc.next();
		char[] ch = str.toCharArray();
		while (true) {
			int num = 0;
			for (int i = 0; i < ch.length; i++) {
				num += (ch[i] - '0'); 
			}
			str = num + "";
			if (str.length() == 1) {
				System.out.println(str);
				break;
			}
			ch = str.toCharArray(); 
		}
	}
}