一个大数,位数相加,迭代求最后只剩一位数(java)

新的进步的一天。

题目:

一个很大的数:数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();
    }
}

结果

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值