一個大數,位數相加,迭代求最後只剩一位數(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();
    }
}

結果

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章