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

浙公网安备 33010602011771号