蓝桥杯(java)个人赛真题:缩位求和

缩位求和

			在电子计算机普及以前,人们经常用一个粗略的方法来验算四则运算是否正确。
			比如: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,否则按无效代码处理。

思路:
题意很简单,拆分数字每一位相加,直到相加为个位数,输出,这题主要注意存放初始数字的变量,int 以及 long应该是不行的,所以我这里选择了字符串存放,用的时候取出每一位相加(注意类型转换);

package Lqb;

public class Text33 {
	public static void main(String[] args) {
		String num="7583676109608471656473500295825";
		int count=0;
		for(int i=0;i<num.length();i++){
			count+=Integer.parseInt(String.valueOf(num.charAt(i)));	//字符先转换为字符串在转换为int,字符直接(int)=ASCII码
			if(i==num.length()-1&&count/10>0){	//类递归
				num=String.valueOf(count);		//如果诸位求和到最后一位且后大于9,则重新逐位求和
				count=0;	//重置值
				i=-1;		//重置序号,循环结束会i++,所以为-1
			}
		}
		System.out.println(count);
	}
}

猜你喜欢

转载自blog.csdn.net/qq_42798905/article/details/88116228
今日推荐