【编程马拉松算法目录>>>】
【009-数根】【工程下载>>>】
1 题目描述
数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根；如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。
比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到12，由于12不是一位数，因此还得把1和2加起来，最后得到3，这是一个一位数，因此3是39的数根。现在给你一个正整数，输出它的数根。
1.1 输入描述:
输入包含多组数据。
每组数据包含一个正整数n（1≤n≤10100）。
1.2 输出描述:
对应每一组数据，输出该正整数的数根。
1.3 输入例子:
24
391.4 输出例子:
6
32 解题思路
因为输入的数据可以非常大，所以收的数字必须用字符串进行表示s。先对s中的每一个数位进行相加，可以得到一个整数n，如果n小于10可以直接返回结果，如果n大于等于10，对n进行处理，求每个数位上的和m，再判断m是否小于10，是就返回，不是就采用同样的方法进行处理。
3 算法实现
import java.util.Scanner;
/**
* Author: 王俊超
* Time: 2016-05-09 10:38
* CSDN: http://blog.csdn.net/derrantcm
* Github: https://github.com/Wang-Jun-Chao
* Declaration: All Rights Reserved !!!
*/
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
// Scanner scanner = new Scanner(Main.class.getClassLoader().getResourceAsStream("data.txt"));
while (scanner.hasNext()) {
String num = scanner.next();
System.out.println(solve(num));
}
scanner.close();
}
/**
* 求数字的数根
*
* @param num 字符串表示的数字
* @return 数根
*/
private static int solve(String num) {
int n = 0;
for (int i = 0; i < num.length(); i++) {
n += num.charAt(i) - ‘0‘;
}
int i;
int t;
while (n >= 10) {
i = n;
t = 0;
while (i != 0) {
t += i % 10;
i /= 10;
}
n = t;
}
return n;
}
}
4 测试结果
5 其它信息
因为markddow不好编辑，因此将文档的图片上传以供阅读。Pdf和Word文档可以在Github上进行【下载>>>】。
时间： 2024-12-28 00:34:41