【编程马拉松】【009-数根】

【编程马拉松算法目录>>>】

---

【009-数根】【工程下载>>>】

---

1 题目描述

---

　　数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根；如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。
　　比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到12，由于12不是一位数，因此还得把1和2加起来，最后得到3，这是一个一位数，因此3是39的数根。现在给你一个正整数，输出它的数根。

1.1 输入描述:

---

　　输入包含多组数据。
　　每组数据包含一个正整数n（1≤n≤$10^{100}$）。

1.2 输出描述:

---

　　对应每一组数据，输出该正整数的数根。

1.3 输入例子:

---

24
39

1.4 输出例子:

---

6
3

2 解题思路

---

　　因为输入的数据可以非常大，所以收的数字必须用字符串进行表示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上进行【下载>>>】。