数位和

前言

牛客网PAT乙级训练1018

题目描述

把一个整数的各位累加，NowCoder称它为“数位和”。例如正整数123456的数位和是1+2+3+4+5+6=21。现在，请你帮忙计算一个整数n在r进制下的数位和，并用相应的进制输出结果。

输入描述

输入有多组数据。
每组数据包含两个正整数n (1≤n≤2147483647)和r (2≤n≤16)。

输出描述

对应每一组数据，输出十进制正整数n转换成r进制后的数位和，并用r进制输出结果。

输入例子

123456 10
123456 2

输出例子

21
110

解析

题目其实不难，思路也很清晰，先转换成对应进制的数然后在十进制下求和，然后再转换成相应进制即可。

• 难点在于，当进制数超过10时，会出现字母，如何进行字母的运算。
  以下方法可以解决：

10 + (ch - 'a');

遇到小写十六进制数转换成数字时用
比如0x0b应当对应十进制11
如果我拿到字符：'b'，将之转换成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');    //得到对应10进制下的数
            }
            System.out.println(Integer.toString(sum, n).toUpperCase());
        }
    }
}