online judge start

计算数字根

问题

概述
输入
输出
样例输入
样例输出

求解

分析
设计
编码
结论

问题
传送门：数字根

概述
通过对整数的数字求和来找到正整数的数字根。如果结果值是单个数字，则该数字是数字根。如果结果值包含两个或更多个数字，则将这些数字相加并重复该过程。只要需要获得一位数，就会继续这样做。

输入
输入文件将包含一个正整数列表，每行一个。输入的结尾将由整数值零表示。

输出
对于输入中的每个整数，在输出的单独行上输出其数字根。

样例输入
24
39
0

样例输出
6
3

求解

分析
循环加递归的方法，还要将2位及2位以上的数按位拆分

设计
循环调用递归函数，这里拆分数位没有用循环除法来做，而是借用了字符串的方法，先将数转化成字符串，然后再逐个取字符转换成单个数字来做处理。

编码

import java.util.Scanner;public class the_01 {
public static void main(String[] args) {//计算数字根，对于未知个数，可以使用链表来做的，这里先用数组代替Scanner sc=new Scanner(System.in);int[] num=new int[100];int pos=0;while(true) {num[pos]=sc.nextInt();if(num[pos]==0)break;pos++;}int i=0;while(num[i]!=0) {root(num[i]);i++;}}public static void root(int num) {if(num>0&&num<10)System.out.println(num);if(num>=10){int n=0;String shu=String.valueOf(num);for(int i=0;i<shu.length();i++)n+=Integer.parseInt(""+shu.charAt(i));if(n>=10)root(n);else System.out.println(n);} }
}

结论
简单题偷懒做，做题方法不唯一。

online judge start_01相关推荐

1 sec on Large Judge (java): https://github.com/l...
1 sec on Large Judge (java): https://github.com/leoyonn/leetcode/blob/master/src/q029_substring_of_a ...
Online Judge上陪审团选人问题用Java实现的一个AC解
原问题位于:http://poj.org/problem?id=1015 以下为问题描述的摘录: In Frobnia, a far-away country, the verdicts in cou ...
Judge Judy
Judge Judy's comcast [url]http://www.fancast.com/tv/Judge-Judy/90266/main[/url] 转载于:https://blog.51c ...
成幻Online Judge 1.00 Beta 正式发布 2007.6.22
成幻Online Judge是一套在线评判系统的整站程序. 按ACM-ICPC比赛规则进行开发. 可以用作ACM-ICPC 比赛用B/S站. 本程序功能: 1.用户的注册.登录.修改密码,找回密码等基 ...
PAT甲级1075 PAT Judge：[C++题解]排序、结构体
文章目录题目分析题目链接题目分析分析:主要问题在于判断是否出现过,如果出现过就不需要再初始化一个结构体,如果未出现过再初始化一个结构体. 当然还需要开一个hash表,用来映射学生id和结构体信 ...
Special Judge Ⅲ(这道题考的就是出栈序列判定_关键代码不差什么）
Description Q:什么是 Special Judge,Special Judge 的题目有什么不同? A:一个题目可以接受多种正确方案,即有多组解的时候,题目就必须被 Special Jud ...
dine with the dean judge business school
dine with the dean judge business school a good approach for communication limited to judge students ...
Disgruntled Judge UVA - 12169
题目大意: 对于 f[i] = (f[i-1]*a + b) mod 10001,已知f[1],f[3]--f[n*2-1],求f[2],f[4]--f[n*2] 题目思路: 很明显,我们需要计算a, ...
【强烈推荐】程序猿们，九度Online Judge开始举办月赛啦！！会编程才是王道！！！！！
程序猿们,九度Online Judge开始举办月赛啦!!会编程才是王道!! 在国内计算机考研中,已经有越来越多的高校采用ACM上机考试的形式,在复试中来考察考生的实际动手编程能力,并且机试在复试中所占 ...
UVa 489 Hangman Judge
又是一个星期五, 开始发UVa的代码了啊! 比较忙的我没有太多练习题目的时间,所以就简简单单的找了一道水题来做,这道题没什么可以说的,所以就直接附上代码地址在vjudge.net或UVa上 //yi ...

online judge start_01

online judge start_01相关推荐

最新文章

热门文章