09届蓝桥杯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，否则按无效代码处理。

 
import java.util.*;
 
import java.lang.reflect.Array;
import java.math.BigInteger;
import java.util.*;
 
public class student {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
 
		String arr = scan.next();
		char[] arr1 = arr.toCharArray();
		ArrayList<BigInteger> arry = new ArrayList<>();
		BigInteger s1 = new BigInteger(arr1[0] + "");
 
		BigInteger s2 = new BigInteger(arr1[1] + "");
		BigInteger ss = s1.add(s2);
		arry.add(ss);
		int leng = arr.length();
 
		for (int i = 0; i < leng - 2; i++) {
 
			BigInteger s3 = new BigInteger(arry.get(i) + "");
 
			BigInteger s4 = new BigInteger(arr1[i + 2] + "");
			BigInteger s5 = s3.add(s4);
			arry.add(s5);
 
		}
 
		String end = arry.get(arry.size() - 1).toString();
		char[] time = end.toCharArray();
 
		long temp = 0;
		for (char i : time) {
			temp += i - '0';
 
		}
 
		temp = 0;
		if (temp >= 10) {
			String temp1 = arry.get(arry.size() - 1).toString();
			char[] temp2 = end.toCharArray();
			for (char i : time) {
				temp += i - '0';
 
			}
 
		}
		System.out.println(temp);
 
	}
}

------------------------一开始就直接想了用big直接运算，但是看了别的大佬的发现还能用字符串拆分相加-----------------------------