POJ 2845 01000001 二进制加法 套用高精度加法运算代码

原创 2011年01月10日 13:18:00

 

刚刚开始用的转换方法,例子都过了但是总是WA,现在还不清楚哪里的问题
然后用了高精度加法AC,但是注意输出的时候前导0和结果为0的情况
01000001
Time Limit: 1000MS   Memory Limit: 65536K



Description

Adding binary numbers is a very simple task, and very similar to the longhand addition of decimal numbers. As with decimal numbers, you start by adding the bits (digits) one column at a time, from right to left. Unlike decimal addition, there is little to memorize in the way of rules for the addition of binary bits:

   0 + 0 = 0
1 + 0 = 1
0 + 1 = 1
1 + 1 = 10
1 + 1 + 1 = 11

Just as with decimal addition, when the sum in one column is a two-bit (two-digit) number, the least significant figure is written as part of the total sum and the most significant figure is “carried” to the next left column. Consider the following examples:

                       11  1 <-- Carry bits --> 1   11
1001101 1001001 1000111
+ 0010010 + 0011001 + 1010110
-------- --------- ---------
1011111 1100010 10011101

The addition problem on the left did not require any bits to be carried, since the sum of bits in each column was either 1 or 0, not 10 or 11. In the other two problems, there definitely were bits to be carried, but the process of addition is still quite simple.

Input

The first line of input contains an integer N, (1 ≤ N ≤ 1000), which is the number of binary addition problems that follow. Each problem appears on a single line containing two binary values separated by a single space character. The maximum length of each binary value is 80 bits (binary digits). Note: The maximum length result could be 81 bits (binary digits).

Output

For each binary addition problem, print the problem number, a space, and the binary result of the addition. Extra leading zeroes must be omitted.

Sample Input

3
1001101 10010
1001001 11001
1000111 1010110

Sample Output

1 1011111
2 1100010
3 10011101
高精度加法代码
 
WA代码,帮忙看看是哪里的原因
 

 

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

整数高精度运算的库(加法,减法,乘法,除法,取模)

这几天开始做些ACM的Online Judge题目,遇到了个数据范围有10^100的题目,原题 是求两个整数的最小公倍数,没用高精写好算法后发现需要的运算类型比较多,基本除了加法没用到其他的都要,于是...
  • hiiiiiu
  • hiiiiiu
  • 2011年05月28日 18:26
  • 2416

用C++实现高精度加法运算

先说说高精度运算的概念: 是指参与运算的数(加数,减数,因子……)范围大大超出了标准数据类型(整型,实型)能表示的范围的运算。例如,求两个200位的数的和。这时,就要用到高精度算法了。(摘自百度百科)...
  • highyon
  • highyon
  • 2016年03月31日 09:56
  • 6842

高精度运算-(加法减法乘法)

不容易啊不容易.......我这种菜鸟写了一下午.. //c 语言高精度运算 //加法/减法/乘法 #include #include #include #include //an 记...

高精度加法运算

问题描述   输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 算法描述   由于a和b都比较大,所以不能直接使用语言中的标准数据...

HDU 1002 (高精度加法运算)

A + B ProblemII Time Limit: 2000/1000 MS(Java/Others)    Memory Limit: 65536/32768 K (Java/Others) T...

POJ 1503(高精度整数加法) 解题报告

POJ 1503(高精度整数加法) 解题报告
  • masikkk
  • masikkk
  • 2011年03月18日 00:15
  • 1354

POJ 3181 Dollar Dayz(完全背包+简单高精度加法)

POJ 3181 Dollar Dayz(完全背包+简单高精度加法) http://poj.org/problem?id=3181 题意:        给你K种硬币,每种硬币分别是1美元,2美...

POJ 1504 Adding Reversed Numbers(我的水题之路——逆向数高精度加法)

Adding Reversed Numbers Time Limit: 1000MS   Memory Limit: 10000K Total Submissions:...

C语言-高精度加法

  • 2014年11月13日 09:41
  • 686B
  • 下载

高精度加法的C++实现

  • 2010年12月06日 18:51
  • 936B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 2845 01000001 二进制加法 套用高精度加法运算代码
举报原因:
原因补充:

(最多只允许输入30个字)