精华内容
下载资源
问答
  • 二进制整数的Java实现任意两个二进制数(不论在什么位置)相加,只可能出现4种情况。它们是:0+0=01+0=0+1=11+1=10=0+向高一位的进位11+1+1=11=1+向高一位的进位1//整数二进制相加public static String add(String b1,...

    二进制整数的Java实现

    任意两个二进制数(不论在什么位置)相加,只可能出现4种情况。它们是:

    0+0=0

    1+0=0+1=1

    1+1=10=0+向高一位的进位1

    1+1+1=11=1+向高一位的进位1

    //整数二进制相加

    public static String add(String b1, String b2) {

    int len1 = b1.length();

    int len2 = b2.length();

    String s1 = b1;

    String s2 = b2;

    StringBuffer sb1 = new StringBuffer();

    //先将位数较少的二进制高位补零

    if(len1 > len2) {

    for(int i = 0; i < (len1 - len2); i++) {

    sb1.append(0);

    }

    sb1.append(b2);

    s1 = b1;

    s2 = sb1.toString();

    } else if(len1 < len2) {

    for(int j = 0; j < (len2 - len1); j++) {

    sb1.append(0);

    }

    sb1.append(b1);

    s1 = sb1.toString();

    s2 = b2;

    }

    //进位

    int flag = 0;

    StringBuffer sb2 = new StringBuffer();

    for(int z = s1.length() - 1; z >= 0; z--) {

    //字符’0’的对应的ASCII十进制是48

    //分情况判断

    if((s1.charAt(z) - 48) == 0 && (s2.charAt(z) - 48) == 0) {

    sb2.append(flag);

    flag = 0;

    continue;

    }

    if(((s1.charAt(z) - 48) == 0 && (s2.charAt(z) - 48) == 1 && flag == 0) || ((s1.charAt(z) - 48) == 1 && (s2.charAt(z) - 48) == 0 && flag == 0)) {

    sb2.append(1);

    flag = 0;

    continue;

    }

    if(((s1.charAt(z) - 48) == 0 && (s2.charAt(z) - 48) == 1 && flag == 1) || ((s1.charAt(z) - 48) == 1 && (s2.charAt(z) - 48) == 0 && flag == 1)) {

    sb2.append(0);

    flag = 1;

    continue;

    }

    if((s1.charAt(z) - 48) == 1 && (s2.charAt(z) - 48) == 1 && flag == 0) {

    sb2.append(0);

    flag = 1;

    continue;

    }

    if((s1.charAt(z) - 48) == 1 && (s2.charAt(z) - 48) == 1 && flag == 1) {

    sb2.append(1);

    flag = 1;

    }

    }

    if(flag == 1) {

    sb2.append(flag);

    }

    //倒置

    sb2.reverse();

    return sb2.toString();

    }

    测试

    public static void main(String[] args) {

    System.out.println(add("101", "011"));

    System.out.println(add("1001", "1011"));

    }

    0438982e9802f6647c2455832965cff3.png

    a192092e22b314cb5cf24015294ee31a.png

    展开全文
  • 二进制整数的Java实现任意两个二进制数(不论在什么位置)相加,只可能出现4种情况。它们是:0+0=01+0=0+1=11+1=10=0+向高一位的进位11+1+1=11=1+向高一位的进位1//整数二进制相加public static String add(String b1,...

    二进制整数的Java实现

    任意两个二进制数(不论在什么位置)相加,只可能出现4种情况。它们是:

    0+0=0

    1+0=0+1=1

    1+1=10=0+向高一位的进位1

    1+1+1=11=1+向高一位的进位1

    //整数二进制相加

    public static String add(String b1, String b2) {

    int len1 = b1.length();

    int len2 = b2.length();

    String s1 = b1;

    String s2 = b2;

    StringBuffer sb1 = new StringBuffer();

    //先将位数较少的二进制高位补零

    if(len1 > len2) {

    for(int i = 0; i < (len1 - len2); i++) {

    sb1.append(0);

    }

    sb1.append(b2);

    s1 = b1;

    s2 = sb1.toString();

    } else if(len1 < len2) {

    for(int j = 0; j < (len2 - len1); j++) {

    sb1.append(0);

    }

    sb1.append(b1);

    s1 = sb1.toString();

    s2 = b2;

    }

    //进位

    int flag = 0;

    StringBuffer sb2 = new StringBuffer();

    for(int z = s1.length() - 1; z >= 0; z--) {

    //字符’0’的对应的ASCII十进制是48

    //分情况判断

    if((s1.charAt(z) - 48) == 0 && (s2.charAt(z) - 48) == 0) {

    sb2.append(flag);

    flag = 0;

    continue;

    }

    if(((s1.charAt(z) - 48) == 0 && (s2.charAt(z) - 48) == 1 && flag == 0) || ((s1.charAt(z) - 48) == 1 && (s2.charAt(z) - 48) == 0 && flag == 0)) {

    sb2.append(1);

    flag = 0;

    continue;

    }

    if(((s1.charAt(z) - 48) == 0 && (s2.charAt(z) - 48) == 1 && flag == 1) || ((s1.charAt(z) - 48) == 1 && (s2.charAt(z) - 48) == 0 && flag == 1)) {

    sb2.append(0);

    flag = 1;

    continue;

    }

    if((s1.charAt(z) - 48) == 1 && (s2.charAt(z) - 48) == 1 && flag == 0) {

    sb2.append(0);

    flag = 1;

    continue;

    }

    if((s1.charAt(z) - 48) == 1 && (s2.charAt(z) - 48) == 1 && flag == 1) {

    sb2.append(1);

    flag = 1;

    }

    }

    if(flag == 1) {

    sb2.append(flag);

    }

    //倒置

    sb2.reverse();

    return sb2.toString();

    }

    测试

    public static void main(String[] args) {

    System.out.println(add("101", "011"));

    System.out.println(add("1001", "1011"));

    }

    3e80c34c04064b2db6e36a20cee8f16b.png

    8315684555262e59d3d4b1be18f95aca.png

    展开全文
  • 二进制整数的Java实现任意两个二进制数(不论在什么位置)相加,只可能出现4种情况。它们是:0+0=01+0=0+1=11+1=10=0+向高一位的进位11+1+1=11=1+向高一位的进位1//整数二进制相加public static String add(String b1,...

    二进制整数的Java实现

    任意两个二进制数(不论在什么位置)相加,只可能出现4种情况。它们是:

    0+0=0

    1+0=0+1=1

    1+1=10=0+向高一位的进位1

    1+1+1=11=1+向高一位的进位1//整数二进制相加

    public static String add(String b1, String b2) {

    int len1 = b1.length();

    int len2 = b2.length();

    String s1 = b1;

    String s2 = b2;

    StringBuffer sb1 = new StringBuffer();

    //先将位数较少的二进制高位补零

    if(len1 > len2) {

    for(int i = 0; i < (len1 - len2); i++) {

    sb1.append(0);

    }

    sb1.append(b2);

    s1 = b1;

    s2 = sb1.toString();

    } else if(len1 < len2) {

    for(int j = 0; j < (len2 - len1); j++) {

    sb1.append(0);

    }

    sb1.append(b1);

    s1 = sb1.toString();

    s2 = b2;

    }

    //进位

    int flag = 0;

    StringBuffer sb2 = new StringBuffer();

    for(int z = s1.length() - 1; z >= 0; z--) {

    //字符’0’的对应的ASCII十进制是48

    //分情况判断

    if((s1.charAt(z) - 48) == 0 && (s2.charAt(z) - 48) == 0) {

    sb2.append(flag);

    flag = 0;

    continue;

    }

    if(((s1.charAt(z) - 48) == 0 && (s2.charAt(z) - 48) == 1 && flag == 0) || ((s1.charAt(z) - 48) == 1 && (s2.charAt(z) - 48) == 0 && flag == 0)) {

    sb2.append(1);

    flag = 0;

    continue;

    }

    if(((s1.charAt(z) - 48) == 0 && (s2.charAt(z) - 48) == 1 && flag == 1) || ((s1.charAt(z) - 48) == 1 && (s2.charAt(z) - 48) == 0 && flag == 1)) {

    sb2.append(0);

    flag = 1;

    continue;

    }

    if((s1.charAt(z) - 48) == 1 && (s2.charAt(z) - 48) == 1 && flag == 0) {

    sb2.append(0);

    flag = 1;

    continue;

    }

    if((s1.charAt(z) - 48) == 1 && (s2.charAt(z) - 48) == 1 && flag == 1) {

    sb2.append(1);

    flag = 1;

    }

    }

    if(flag == 1) {

    sb2.append(flag);

    }

    //倒置

    sb2.reverse();

    return sb2.toString();

    }

    测试

    public static void main(String[] args) {

    System.out.println(add("101", "011"));

    System.out.println(add("1001", "1011"));

    }

    0438982e9802f6647c2455832965cff3.png

    a192092e22b314cb5cf24015294ee31a.png

    展开全文
  • 二进制整数的Java实现任意两个二进制数(不论在什么位置)相加,只可能出现4种情况。它们是:0+0=01+0=0+1=11+1=10=0+向高一位的进位11+1+1=11=1+向高一位的进位1//整数二进制相加public static String add(String b1,...

    二进制整数的Java实现

    任意两个二进制数(不论在什么位置)相加,只可能出现4种情况。它们是:

    0+0=0

    1+0=0+1=1

    1+1=10=0+向高一位的进位1

    1+1+1=11=1+向高一位的进位1

    //整数二进制相加

    public static String add(String b1, String b2) {

    int len1 = b1.length();

    int len2 = b2.length();

    String s1 = b1;

    String s2 = b2;

    StringBuffer sb1 = new StringBuffer();

    //先将位数较少的二进制高位补零

    if(len1 > len2) {

    for(int i = 0; i < (len1 - len2); i++) {

    sb1.append(0);

    }

    sb1.append(b2);

    s1 = b1;

    s2 = sb1.toString();

    } else if(len1 < len2) {

    for(int j = 0; j < (len2 - len1); j++) {

    sb1.append(0);

    }

    sb1.append(b1);

    s1 = sb1.toString();

    s2 = b2;

    }

    //进位

    int flag = 0;

    StringBuffer sb2 = new StringBuffer();

    for(int z = s1.length() - 1; z >= 0; z--) {

    //字符’0’的对应的ASCII十进制是48

    //分情况判断

    if((s1.charAt(z) - 48) == 0 && (s2.charAt(z) - 48) == 0) {

    sb2.append(flag);

    flag = 0;

    continue;

    }

    if(((s1.charAt(z) - 48) == 0 && (s2.charAt(z) - 48) == 1 && flag == 0) || ((s1.charAt(z) - 48) == 1 && (s2.charAt(z) - 48) == 0 && flag == 0)) {

    sb2.append(1);

    flag = 0;

    continue;

    }

    if(((s1.charAt(z) - 48) == 0 && (s2.charAt(z) - 48) == 1 && flag == 1) || ((s1.charAt(z) - 48) == 1 && (s2.charAt(z) - 48) == 0 && flag == 1)) {

    sb2.append(0);

    flag = 1;

    continue;

    }

    if((s1.charAt(z) - 48) == 1 && (s2.charAt(z) - 48) == 1 && flag == 0) {

    sb2.append(0);

    flag = 1;

    continue;

    }

    if((s1.charAt(z) - 48) == 1 && (s2.charAt(z) - 48) == 1 && flag == 1) {

    sb2.append(1);

    flag = 1;

    }

    }

    if(flag == 1) {

    sb2.append(flag);

    }

    //倒置

    sb2.reverse();

    return sb2.toString();

    }

    测试

    public static void main(String[] args) {

    System.out.println(add("101", "011"));

    System.out.println(add("1001", "1011"));

    }

    2eb9f1d808bd0febd8805d99106e6f0f.png

    6c8f487451fab941d358cda9ee1ace3f.png

    【LeetCode-面试算法经典-Java实现】【067-Add Binary(二进制加法)】

    [067-Add Binary(二进制加法)] [LeetCode-面试算法经典-Java实现][全部题目文件夹索引] 原题 Given two binary strings, return thei ...

    php 实现二进制加法运算

    php实现二进制加法: 思路:没有工作中应用过此场景,但十进制的加法还是经常做的,能不能用十进制加法变相实现呢? 答案是可以的,并且php也提供进制间转换的函数,我的实现使用了 bindec():二进 ...

    leetCode 67&period;Add Binary &lpar;二进制加法&rpar; 解题思路和方法

    Given two binary strings, return their sum (also a binary string). For example, a = "11" b ...

    将整数转换成二进制的java小程序

    首先我们知道,将整数转换成二进制是将整数除二取余将最后除得的数和得到的余数从下向上写,组成得到的二进制数. java程序实现如下: public class ChangeToErjinzhi { pu ...

    【模板小程序】任意长度非负十进制数转化为二进制(java实现)

    妈妈再也不用担心十进制数过大了233(注意只支持非负数) import com.google.common.base.Strings; import java.math.BigInteger; imp ...

    二进制之Java中的进制(二)

    1. jdk中的进制转换 十进制转十六进制 Integer.toHexString(int i); 十进制转八进制 Integer.toOctalString(int i); 十进制转二进制 Inte ...

    LeetCode 1253&period; 重构 2 行二进制矩阵 - Java - 统计

    题目链接:https://leetcode-cn.com/contest/weekly-contest-162/problems/reconstruct-a-2-row-binary-matrix/ ...

    &lt&semi;Interview problem&gt&semi;二进制加法

    闲来无事,搜集一些有趣的面试题,以及解决方案,有些代码可能会自己写, 有些网上有比较完整的方案了,就直接把代码拷贝过来,描述一下解题思路. Given two binary strings, retu ...

    九度OJ题目1137:浮点数加法 &lpar;JAVA&rpar;使用BigDecimal四个案例都通过了,但是超时了。

    题目描述: 求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式: P1P2...Pi.Q1Q2...Qj 对于整数部分,P1P2...Pi是一个非负整数 对于小数部分,Qj不等于0 输入: ...

    随机推荐

    Spring MVC 文件上传下载

    本文基于Spring MVC 注解,让Spring跑起来. (1) 导入jar包:ant.jar.commons-fileupload.jar.connom-io.jar. (2) 在src/cont ...

    java 中多线程和锁的使用

    关键词: implements  实现  Runnable 类 run()  方法 注意点 : 创建类的实例 InterfaceController inter=new InterfaceContro ...

    Hello&comma;Ubuntu(安装过程中遇到的问题及解决)

    2013-02-23 不折腾不舒服(>_

    leetcode&commat; &lbrack;2&sol;43&rsqb; Add Two Numbers &sol; Multiply Strings&lpar;大整数运算&rpar;

    https://leetcode.com/problems/multiply-strings/ Given two numbers represented as strings, return mul ...

    IIS6中ASP&period;NET实现对静态文件的授权控制

    后台使用html+ashx+js开发 在VS2008调试并未发现问题 发布到IIS6才发现不需要验证也能访问html文件 解决这个问题配置IIS即可了 方法如下: IIS配置:网站->属性-&g ...

    《Linear Algebra and Its Applications》-chaper2-矩阵的逆

    矩阵的逆: 逆矩阵的定义: 类比于我们在研究实数的时候回去讨论一个数的倒数,对应的,在矩阵运算中,当AB = I的时候,A,B互称为逆矩阵,这里的I类似实数中的1,表示单位矩阵,即对角线是1其余位置是 ...

    Please Send Me a Card

    Please Send Me a Card 发现身边很多程序员都能看懂英文技术文章的60%-80%内容,但大家都有一个毛病,就是不会说,不会写作,在逛英文技术社区的时候,想发表点什么评论,总担心自己写 ...

    HUST 1601 Shepherd

    间隔小的时候dp预处理,大的时候暴力..正确做法不会... dp[i][j]表示以i为开头,间隔为j的和,递推:dp[i][j] = dp[i + j][j] + a[i] 测试数据中间隔可能是0.. ...

    P2822 组合数问题 HMR大佬讲解

    今天HMR大佬给我们讲解了这一道难题. 基本思路是: 可以将问题转化为:求出杨辉三角,用二维数组f[i][j]来表示在杨辉三角中以第i行第j列的点为右下角,第0行第0列处的点为左上角的矩阵中所有元素是 ...

    python基础—列表的使用&lbrack;&rsqb;

    names = ['zhangyang','guyun','xiangpeng','xuliangchen']print(names[0])print(names[1:3])#切片print(name ...

    展开全文
  • 二进制加法用手算,然后用代码实现。 手算的时候,逢 2 进 1 。 用代码实现的时候,一开始会想到将长短不一的字符串对齐。 其实没必要。 找到字符串的长度,长度减 1 。 就是这个字符串的末尾, 然后从末尾...
  • 二进制加法Java实现

    2019-04-27 09:36:00
    二进制整数的Java实现 任意两个二进制数(不论在什么位置)相加,只可能出现4种情况。它们是: 0+0=0 1+0=0+1=1 1+1=10=0+向高一位的进位1 1+1+1=11=1+向高一位的进位1 //整数二进制相加 public static String add...
  • 先看打印结果在看代码比较好理解。结果在最下面的位置。总结:讲解了二进制的按位异域、按位与、左移的运算规则。并通过次3种算法得到2个数...//初始化要执行加法的值System.out.println("===开始二进制运算===");a...
  • 展开全部我有点忙,所以没时间给你慢慢改。...import java.awt.*;import java.awt.event.*;import javax.swing.*;public class Calculator implements ActionListener{private double data1=0.0,data2=0.0;private ...
  • (1) 给定两个只含有0和1字符的字符串,实现二进制加法。如: String str1 = “101” String str2 = “11” 实现binarySum(String s1,String s2),使得输入以上字符时返回字符串"1000"。 拿到这个需求之后 开始是一脸...
  • 给定两个二进制字符串,以二进制字符串形式返回它们的和。例如:a = "11",b = "1",返回 "100"。public class Solution {public static String addBinary(String a, String b) {if (a == null || a.length() == 0) ...
  • 题目要求求两个二进制数的加法算法思路:1、要定义几个参数,carry代表进位,opa代表数组a的元素转换成数字,opb代表数组b的元素转换成数字。sum代表数组的和2、判断两个字符串是否长度相同,如果不同的要从左补齐...
  • 这必须使用递归来完成,并且不能将数字转换为十进制,添加然后转换回二进制 . 所以我的基本情况说如果一个二进制数是空的,则返回另一个,反之亦然 . 然后对于我的递归调用,如果添加两个零,则返回0和递归调用 . ...
  • 思路:不用四则运算的话 就想到了用二进制。自己试着实现的时候,断档了。现在来看看学习到的思路:在我们列式计算的时候,各位依次相加,有进位的就进位,其实他是可以分开的,即a+b=(a和b各位相加的值)+(a和b...
  • 计算机能够识别的数制是二进制数,二进制数是用0和1两个数字来表示的数,计算机的指令集也是采用二进制表示,机器语言就是用二进制数编写程序。可以借助十进制数来理解二进制数。在十进制中,每一位有0、1、2、3、4...
  • 问题原始链接https://leetcode.com/problems/add-binary 给定两个二进制字符串,以二进制字符串形式返回它们的和。 例如:a = "11",b = "1",返回 "100"。 public class Solution { public stati...
  • Java编写二进制加法

    千次阅读 2016-12-21 13:37:41
    最近在学VHDL和verilogHDL。 老师讲到了加法器,我就用Java写了两个程序,一个是普通的逐位加法器,另一个是超前.../*二进制逐位加法器,输入的加数位数一致 不足使用0补齐,进位输入只能为0或1 *@author Frank *@ver
  • Description 完成两个8位二进制数累加运算。如果最高位有进位,则加入最后一位。 Input 输入两个8位二进制数 Output 输出二进制数累加和。 Sample Input 10001011 01111100 Sample Output 00001000
  • leetcode试题之二进制加法--java实现

    千次阅读 2016-11-19 19:55:12
    本题的需求是:给出两个字符串,内容是二进制数字,编写计算两个二进制数字和的程序。 难点是考虑周到,尤其是最后的一个进位,容易遗忘。 */ import java.util.ArrayList; class AddBinary{ public static void ...
  • java初学者--实现二进制加法

    千次阅读 2017-03-02 02:53:19
    我是用StringBuilder做的,网上还有更简单的方法(用... * 二进制加法,输入和输出都是字符串类型 * @param bin1 * @param bin2 * @return */ public static String sum(String bin1,String bin2){ StringB
  • sum-of-two-integers 题目描述 不使用运算符 + 和 - ​​​​​​​,计算两整数 ​​​​​​​a 、b ​​​​​​​之和。 示例 1: 输入: a = 1, b = 2 输出: 3 示例 2: ...输入: a = -2, b = 3 ...
  • 自学:String条件下的二进制加法 稍微记录一下 import java.lang.*; import java.util.*; class Solution { public String addBinary(String a, String b) { String result; int size_a = a.length(); ...
  • //每一位进行加法需要加上进位 if (sum >= 2) { result.append((char)(sum - 2 + '0')); carry = 1; //当前位相加大于1需要进位 }else { result.append((char)(sum + '0')); carry = 0; } } if (carry =...
  • 主要内容进制及其转换标识符、关键字常量...人类使用二进制:计算机使用八进制和十六进制:为了更好的表示二进制(缩短二进制长度)各进制数之间的关系1.2 计算机为什么使用二进制物理上容易实现,可靠性强;运算简单...
  • 【067-Add Binary(二进制加法)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given two binary strings, return their sum (also a binary string).  For example,  a = "11"  b = "1" ...
  • Count The Carries ...Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 961 Accepted Submission(s): 318 Problem Description One day, I
  • 二进制数转换成十进制数的基本做法是,把二进制数首先写成加权系数展开式,然后按十进制加法规则求和。这种做法称为"按权相加"法。 二、十进制数转换为二进制数 十进制数转换为二进制数时,由于...

空空如也

空空如也

1 2 3 4 5 ... 16
收藏数 315
精华内容 126
关键字:

二进制加法java

java 订阅