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