标题:缩位求和
在电子计算机普及以前,人们经常用一个粗略的方法来验算四则运算是否正确。
比如: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,否则按无效代码处理。
package name;
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直接运算,但是看了别的大佬的发现还能用字符串拆分相加
-----------------------------