ZOJ 1115: Digital Roots

最新推荐文章于 2017-11-17 00:01:30 发布

业余程序员_专业吃货

最新推荐文章于 2017-11-17 00:01:30 发布

阅读量723

点赞数

CC 4.0 BY-SA版权

分类专栏：难度系数=0 文章标签： ZOJ水题

本文链接：https://blog.youkuaiyun.com/free_malloc/article/details/12963995

难度系数=0 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个计算数字根的算法，即对于输入的任意正整数，通过不断将组成该数的各个数字相加直至结果为一位数的过程。文章提供了一段Java实现代码，用于演示如何处理用户输入并递归计算直至得到最终的数字根。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目的意思是给定一个整数算digital root

比如 13579

1+3+5+7+9= 25

2+5=7

所以就返回7

positive integers注意题目里说的"positive integer" 不一定是int型所以第一轮要用字符串处理

不过这题通过率倒是很低 22.80% (9047/39670)

难度系数=0


import java.util.*;

public class Main 
{
	public static void main(String[] args) 
	{
		int i=0;
		int j=0;
		int ds=0;
		int dr=0;
		String s;
		Scanner in = new Scanner(System.in);
		while (in.hasNextLine())
		{
			s=in.nextLine();
			if (s.equals("0")) break;
			j=0;
			for (i=0;i<s.length();i++)
				j+=(int)(s.charAt(i)-48);
			while (j>9)
			{
				dr=j;
				ds=0;
				while (dr>9)
				{
					ds+=(dr % 10);
					dr/=10;
				}
				ds+=dr;
				j=ds;
			}
			System.out.println(j);
		}
	}
}