2015华为机试——数目字基root

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();
	}	
}

版权声明:本文为博主原创文章,未经博主允许不得转载。