2015华为机试——数字基root

题目描写叙述:

求整数的Root:给定正整数,求每位数字之和;假设和不是一位数,则反复;

输入:输入随意一个或多个整数

输出:输出各位数字之和,直到和为个位数为止(输入异常,则返回-1),多行,每行相应一个输入数据的结果。

例子输入:

25

865

例子输出:

7

1


解题思路:对于给定的数n,使用n%10来分离n获得各个位上的数,然后进行相加,假设和大于10,继续分离,继续求和。直到和小于10.

代码例如以下:

public class root_Number
{
	public static void main(String[] args) 
	{
		Scanner sc=new Scanner(System.in);
		while (sc.hasNext())
		{
			int num=sc.nextInt();
			int sum=0;
			while (num!=0)
			{
				if (num<=0)
				{
					System.out.println(-1);
					return;
				}
				while (num!=0)
				{
					sum=num%10+sum;
					num/=10;
				}
				if (sum>=10&&num==0)
				{
					num=sum;
					sum=0;
					continue;
				}	
				System.out.println(sum);
			}
		}
		sc.close();
	}	
}

posted @ 2016-02-26 18:05  blfshiye  阅读(189)  评论(0编辑  收藏  举报