A+B (I)

Description

学过《计算机科学导论》的你应该熟悉“二进制运算”吧?

和十进制不同的是:二进制运算“逢二进一”。下面举一个二进制加法的运算实例:
+

下面请你模拟这个过程。

Input

第一行输入一个正整数T (1 ≤ \leq T ≤ \leq 10000) ,表示接下来有 T 组数据;
接下来 T 行,每行输入两个二进制串 a 和 b 中间用空格隔开,保证它们长度 1 ≤ \leq |a|,|b| ≤ \leq   1 0 5 \ 10^5  105并且没有前导 0。

Output

对于每组数据,请按模拟二进制加法,按题目描述的格式输出正确的运算结果,注意换行,没有多余的空格和换行。

测试用例1

#测试输入
1
11101 110
#测试输出
   11101
+    110
--------
  100011

解答

#include <stdio.h> 
#include <string.h> 
int main() 
{ 
	int t,i; 
	long long int j=0,widthc,widtha,widthb,widthm,widthn; 
	scanf("%d",&t); 
    for(i=0;i<t;i++) 
    { 
    	char c[100005],m[100005],n[100005],a[100005],b[100005]; 
        if(i==0) 
        getchar();  
        scanf("%s",m); 
        scanf("%s",n); 
        widthm=strlen(m); 
        widthn=strlen(n); 
        for(j=0;j<widthm;j++) 
        a[j]=m[widthm-1-j]; 
        a[widthm]='\0'; 
        for(j=0;j<widthn;j++) 
        b[j]=n[widthn-1-j]; 
        b[widthn]='\0'; 
        widtha=strlen(a); 
        widthb=strlen(b); 
        if(widtha<widthb) 
        { 
            for(j=0;j<widtha;j++) 
            c[j]=a[j]+b[j]-48; 
            for(j=widtha;j<widthb;j++) 
            c[j]=b[j]; 
        } 
        else 
        { 
            for(j=0;j<widthb;j++) 
            c[j]=a[j]+b[j]-48; 
            for(j=widthb;j<widtha;j++) 
            c[j]=a[j]; 
        } 
        widthc=strlen(c); 
        c[widthc]='\0'; 
        for(j=0;j<widthc;j++) 
        if(c[j]=='2') 
        { 
            c[j]='0'; 
            if(c[j+1]==0) 
            { 
                c[j+1]=c[j+1]+49; 
                c[j+2]='\0'; 
                widthc=strlen(c); 
            } 
            else 
            c[j+1]=c[j+1]+1; 
        } 
        else if(c[j]=='3') 
        { 
            c[j]='1'; 
            if(c[j+1]==0) 
            { 
                c[j+1]=c[j+1]+49; 
                c[j+2]='\0'; 
                widthc=strlen(c); 
            } 
            else 
            c[j+1]=c[j+1]+1; 
        } 
        for(j=0;j<widthc+2-widtha;j++)  
        printf(" ");  
        printf("%s\n+",m);  
        for(j=1;j<widthc+2-widthb;j++)  
        printf(" ");  
        printf("%s\n",n);  
        for(j=1;j<=widthc+2;j++)  
        printf("-");  
        printf("\n  ");  
        for(j=0;j<widthc;j++)  
        printf("%c",c[widthc-1-j]);  
        printf("\n");  
        memset(a,0,sizeof(a));    
        memset(b,0,sizeof(b));    
        memset(c,0,sizeof(c));      
        memset(m,0,sizeof(m));    
        memset(n,0,sizeof(n)); 
    } 
    return 0; 
 } 
  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

超爱苦力怕

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值