N进制加法

﹏ヽ暗。殇╰゛Y 2022-12-12 15:07 134阅读 0赞

# 思路： #

根据十进制加法的原理，我们实现N进制的加法。  
依旧是从末位开始逐位相加，并累加进位。

# 代码： #

import java.util.*;
    
    public class N进制加法 { 
    
        static String addByBase(String a, String b, int base) { 
    
            StringBuffer ans = new StringBuffer();
    
            int n = Math.max(a.length(), b.length()), carry = 0;
    
            for (int i = 0; i < n; i++) { 
                carry += i < a.length() ? (a.charAt(a.length() - 1 - i) - '0') : 0;
                carry += i < b.length() ? (b.charAt(b.length() - 1 - i) - '0') : 0;
                ans.append((char) (carry % base + '0'));
                carry /= base;
            }
    
            if (carry > 0) { 
                ans.append('1');
            }
            ans.reverse();
    
            return ans.toString();
        }
    
        public static void main(String[] args) { 
            Scanner sc = new Scanner(System.in);
            String a = sc.next(); // 数字 a
            String b = sc.next(); // 数字 b
            int base = sc.nextInt(); // 进制
            System.out.println(addByBase(a, b, base));
        }
    
    }

# 参考： #

[N进制加法的实现][N]

[N]: https://blog.csdn.net/JingleLiA/article/details/108577265

发表评论取消回复

表情：

评论列表（有 0 条评论，134人围观）

还没有评论，来说两句吧...

相关阅读

相关 N进制加法

思路：根据十进制加法的原理，我们实现N进制的加法。依旧是从末位开始逐位相加，并累加进位。代码： import java.util.;

﹏ヽ暗。殇╰゛Y/ 2022年12月12日 15:07/ 0 赞/ 135 阅读

相关任意N进制数转换为M进制数

include <stdio.h> include <string.h>int NTOD(char nn,int n) //先转换为十进制使用位权

迷南。/ 2022年12月10日 14:42/ 0 赞/ 182 阅读

相关【笔试题】N进制数向M进制数转换

考虑的就是大于10的数都用字母表示，0~9有10个数字，再加上A~Z有26个字母刚好可以表示36进制数。再考虑就是大数问题，int表示不了怎么办，考虑用字符串。

客官°小女子只卖身不卖艺/ 2022年10月01日 00:40/ 0 赞/ 214 阅读

相关 M进制转换N进制（Java和C）

1. Java 利用两个库方法即可： 1. Integer方法 public static String toString(int i, int radix)

布满荆棘的人生/ 2022年09月29日 06:34/ 0 赞/ 219 阅读

相关 N进制小数

将任意十进制正小数分别转换成2,3,4,5,6,7,8,9进制正小数，小数点后保留8位，并输出。例如：若十进制小数为0.795，则输出：十进制正小数0.795000 转换成

r囧r小猫/ 2022年08月05日 02:54/ 0 赞/ 97 阅读

相关 EOJ----n! 进制

n! 进制 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory lim

朴灿烈づ我的快乐病毒、/ 2022年06月15日 09:06/ 0 赞/ 150 阅读

相关 10进制N进制

题目需求：将一个十进制数值转换为任意N进制的数。（不考虑大数的问题）结题思路：采用递归的形式处理，将十进制数值进行短除N的操作。如图所示：![这里写图片描述][SouthE

系统管理员/ 2022年06月15日 01:28/ 0 赞/ 261 阅读

相关 M进制转N进制（C++）

include<iostream> include<string> using namespace std; string MtoN(

我就是我/ 2022年06月11日 01:13/ 0 赞/ 228 阅读

相关 java 实现N进制转M进制

1. 把10进制转成N进制：除N取余，逆序排列这里逆序排列使用StringBuilder类的reverse()函数来实现。 / 10进制整数转换

心已赠人/ 2022年05月23日 01:47/ 0 赞/ 190 阅读

相关 keras 使用RNN实现2进制加法

一.使用python实现RNN 2进制加法这在很多文章中都出现了 coding=utf-8 ''' Created on 2018年8月28日 '''

喜欢ヅ旅行/ 2022年05月15日 10:48/ 0 赞/ 161 阅读