新的进步的一天。
题目:
一个很大的数:数1,把它的每一位相加,得到数2,继续每一位相加,求最后剩下的个位数:数N。
样例
输入:一个整数n(n可能很大)
输出:例如 n = 789 ; f(n) = 7+8+9 = 24; f(n) = 2+4 = 6;此时f(n)只有1位,输出f(n)
样例输入:4546313123
样例输出:5
运算:f(4546313123)=32;f(32)=5.
所感
1、算法基本的while不断持续输入,之前有一段算法题,因为没有设置循环输出,导致每次只有10%通过率。你懂得。
2、大数运用。(一般结果足够存储)。
3、思路转换,无限大的数也会超过int的界限,很多时候处理可以转换为字符串,然后对每一位进行处理。
4、运用string对象的方法,转换为字符数组处理toCharArray()。
代码:
import java.math.BigInteger;
import java.util.Scanner;
public class H1 {
public static void main(String[] args){
Scanner sc= new Scanner(System.in);
String str;
while(sc.hasNext()){
str = sc.next();
while(str.length()!=1){
str = count(str);
}
System.out.println((int)(str.charAt(0)-'0'));
}
}
public static String count(String tmp){
char[] cs = tmp.toCharArray();
BigInteger b = new BigInteger("0");
System.out.println("0的最大数"+b);
for(int i=0;i<cs.length;i++){
int r = cs[i]-'0';
//数字+“”强制转换字符串
b = b.add(new BigInteger(r+""));
System.out.println("第"+i+"次迭代最大数:"+b);
}
return b.toString();
}
}