【Java】【PAT】Basic Level 1022 D进制的A+B

题目 1022 D进制的A+B

作者 CHEN, Yue

单位 浙江大学

输入两个非负 10 进制整数 A 和 B (≤230−1),输出 A+B 的 D (1<D≤10)进制数。

输入格式:

输入在一行中依次给出 3 个整数 A、B 和 D。

输出格式:

输出 A+B 的 D 进制数。

输入样例:

复制代码
123 456 8

输出样例:

复制代码
1103

思路

题目给定的两个加数a b很明显都可以用int数据类型的变量来存储,它们的和也可以用int类型变量存储。之后就要把这个和转为指定的进制,Java中提供了一个非常有用的函数Integer.toString(int a,int b),可以将int a转为b进制并返回String,直接调用就可以。这个函数使用方法如下。

java 复制代码
int num = 42;
int radix = 2; // 二进制
String binary = Integer.toString(num, radix);
System.out.println(binary); // 输出 101010

但是这样的话,这道题未免也太简单了些,有点无趣。于是我又自己写了一个函数,来实现进制转换的功能。

进制转换的方法模拟了纸笔演算的过程,因为题目给定的目标进制一定是<10的进制,也就一定能用0-9十个数字表示(不需要字母)。那么只要用被除数不断地除以目标进制的基数,得到一系列余数,直到被除数变为0,最后把所有的余数倒序输出就可以。输出余数这里可以用字符串的加法来完成。

代码我都放在下边了。总体来说这题比较简单。


Java代码

1.本题代码

java 复制代码
/*
功能:输入两个非负整数,以指定进制输出它们的和
*/
import java.io.*;
class Main{
    public static void main(String[] args) throws IOException{
        //声明变量
        int a,b,s,d;        //输入的两个加数ab,和为s,输出进制为d进制 
        String r = "";        //最终结果
        String[] arr;        //接收输入
        //接收输入
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        arr = br.readLine().split(" +");
        a = Integer.parseInt(arr[0]);
        b = Integer.parseInt(arr[1]);
        d = Integer.parseInt(arr[2]);
        //求和a+b 
        s = a + b;
        //转为d进制
        r = Integer.toString(s,d);    //将int参数s转为d进制
        //输出
        System.out.println(r);
        
    }//void main 
}//class Main 

2.自己写的实现进制转换的函数

java 复制代码
    public static String getNumStr(int a,int b){
        //功能,将给定的正整数a转为b进制,并返回String结果 
        if(a==0)                //若给定数字为0,则直接返回0
            return "0";        
        String r = "" ;        //最终结果  若输入为0,则直接返回0
        for(String s="";a>0;a/=b)
            r =  a % b  + r;            //获取余数,并将当前获取的余数贴在结果的最高位
        return r;
    }
/*
思路:模拟手动计算进制转换的过程,每次用被除数除以进制基数,得出一个余数,直到最后被除数为0,然后把所得的所有余数倒序输出,就是进制转换之后的结果。
*/
相关推荐
艾莉丝努力练剑32 分钟前
【LeetCode&数据结构】单链表的应用——反转链表问题、链表的中间节点问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
武子康2 小时前
Java-72 深入浅出 RPC Dubbo 上手 生产者模块详解
java·spring boot·分布式·后端·rpc·dubbo·nio
人生游戏牛马NPC1号2 小时前
学习 Flutter (三):玩安卓项目实战 - 上
android·学习·flutter
_殊途2 小时前
《Java HashMap底层原理全解析(源码+性能+面试)》
java·数据结构·算法
椰椰椰耶3 小时前
【Spring】拦截器详解
java·后端·spring
没有bug.的程序员4 小时前
JAVA面试宝典 - 《MyBatis 进阶:插件开发与二级缓存》
java·面试·mybatis
没有羊的王K5 小时前
SSM框架学习——day1
java·学习
珊瑚里的鱼5 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法
又菜又爱coding6 小时前
安装Keycloak并启动服务(macOS)
java·keycloak
不知道叫什么呀6 小时前
【C】vector和array的区别
java·c语言·开发语言·aigc