编程马拉松009-数根

Posted Wang-Junchao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了编程马拉松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≤ 10100 )。

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上进行【下载>>>】

以上是关于编程马拉松009-数根的主要内容,如果未能解决你的问题,请参考以下文章

牛客网编程练习之编程马拉松:发工资

牛客网编程练习之编程马拉松:砌墙

牛客网编程练习之编程马拉松:数据库连接池

1109: 数根(函数专题)

Python编程之数据结构与算法练习_009

上海月赛 数根