Java实现第九届蓝桥杯缩位求和.pdf

Java实现第九届蓝桥杯缩位求和

缩位求和

题⽬描述

在电⼦计算机普及以前，⼈们经常⽤⼀个粗略的⽅法来验算四则运算是否正确。

⽐如：248*15=3720

把乘数和被乘数分别逐位求和，如果是多位数再逐位求和，直到是1位数，得

2+4+8=14==1+4=5;

1+5=6

5*6

⽽结果逐位求和为3

5*6的结果逐位求和与3符合，说明正确的可能性很⼤！！（不能排除错误）

请你写⼀个计算机程序，对给定的字符串逐位求和：

输⼊为⼀个由数字组成的串，表⽰n位数(n1000);

输出为⼀位数，表⽰反复逐位求和的结果。

例如：

输⼊：

35379

程序应该输出：

9

再例如：

输⼊：

7583676109608471656473500295825

程序应该输出：

1

资源约定：

峰值内存消耗（含虚拟机）256M

CPU消耗1000ms

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

所有代码放在同⼀个源⽂件中，调试通过后，拷贝提交该源码。

不要使⽤package语句。不要使⽤jdk1.7及以上版本的特性。

主类的名字必须是：Main，否则按⽆效代码处理。

packageLqb;

publicclassText33{

publicstaticvoidmain(String[]args){

Stringnum=7583676109608471656473500295825;

intcount=0;

for(inti=0;inum.length();i++){

count+=Integer.parseInt(String.valueOf(num.charAt(i)));//字符先转换为字符串在转换为int，字符直接（int）=ASCII码

if(i==num.length()-1count/100){//类递归

num=String.valueOf(count);//如果诸位求和到最后⼀位且后⼤于9，则重新逐位求和

count=0;//重置值

i=-1;//重置序号，循环结束会i++，所以为-1

}

}

System.out.println(count);

}

}