第九届蓝桥杯省赛JAVA语言 C组题解_题7 缩位求和

题目

标题：缩位求和

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

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
不要使用package语句。不要使用jdk1.7及以上版本的特性。
主类的名字必须是：Main，否则按无效代码处理。

解题思路

1、由题可得，输入一串整数组成的字符串，逐位求和，直到是1位数。
2、将字符串截取成单独的每个字符存入数组中，将数组中的数字求和。
3、将所求的和存入数组如果数组长度大于2（也就是大于或等于10）则继续求和。直到和为一位数输出和。

//java代码
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		char[] c = sc.next().toCharArray();//将输入的字符串存入数组
		while (c.length != 1) {//数组长度不为1就一直求和
			int sum = 0;//保存和
			for (int i = 0; i < c.length; i++) {
				sum = sum + (c[i] - '0');//循环逐位求和
			}
			c = String.valueOf(sum).toCharArray();//更新字符数组，数组c的值更改为sum。
		}
		System.out.println(c);
	}