新的進步的一天。
題目:
一個很大的數:數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();
}
}