编程马拉松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-数根的主要内容,如果未能解决你的问题,请参考以下文章