前言

?？途W(wǎng)PAT乙級訓(xùn)練1018

題目描述

把一個整數(shù)的各位累加，NowCoder稱它為“數(shù)位和”。例如正整數(shù)123456的數(shù)位和是1+2+3+4+5+6=21?，F(xiàn)在，請你幫忙計算一個整數(shù)n在r進制下的數(shù)位和，并用相應(yīng)的進制輸出結(jié)果。

輸入描述

輸入有多組數(shù)據(jù)。
每組數(shù)據(jù)包含兩個正整數(shù)n (1≤n≤2147483647)和r (2≤n≤16)。

輸出描述

對應(yīng)每一組數(shù)據(jù)，輸出十進制正整數(shù)n轉(zhuǎn)換成r進制后的數(shù)位和，并用r進制輸出結(jié)果。

輸入例子

123456 10
123456 2

輸出例子

21
110

解析

題目其實不難，思路也很清晰，先轉(zhuǎn)換成對應(yīng)進制的數(shù)然后在十進制下求和，然后再轉(zhuǎn)換成相應(yīng)進制即可。

• 難點在于，當(dāng)進制數(shù)超過10時，會出現(xiàn)字母，如何進行字母的運算。
  以下方法可以解決：

10 + (ch - 'a');

遇到小寫十六進制數(shù)轉(zhuǎn)換成數(shù)字時用
比如0x0b應(yīng)當(dāng)對應(yīng)十進制11
如果我拿到字符：'b'，將之轉(zhuǎn)換成11的方法就是
'b'-'a'得到1，加10得到11，同理'f'-'a'+10=15

解決方案

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int num = scanner.nextInt();
            int n = scanner.nextInt();
            String n_num = Integer.toString(num, n);
            int sum = 0;
            for (char ch : n_num.toCharArray()) {
                if (Character.isDigit(ch)) sum += ch - '0';
                else sum += 10 + (ch - 'a');    //得到對應(yīng)10進制下的數(shù)
            }
            System.out.println(Integer.toString(sum, n).toUpperCase());
        }
    }
}