哈理工 2084 A+B(二进制加法)

来源:互联网 发布:思途cms源码 编辑:程序博客网 时间:2024/06/04 01:12

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2084

A+B
Time Limit: 1000 MS Memory Limit: 32768 K
Total Submit: 486(143 users) Total Accepted: 173(131 users) Rating: Special Judge: No
Description
给你两个二进制数,求这两个二进制数的和。

Input
有多组测试数据。
每组测试数据有两个,分别为两个二进制数,仅由0和1组成,数字可能有前导0,每个数的长度不超过1000,且长度至少为1。
处理到文件结束。
Output
对于每组测试数据,输出一行,为两个数的和。
请去掉结果的前导0。
Sample Input
00
00
11
11101
0101
1010
Sample Output
0
100000
1111
为什么要写这样的题的解题报告呢,因为这样的题是细节处理的题目,而我的细节处理能力比较差。所以要好好的锻炼一下。
下面是AC代码:

#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;char a[10005];char b[10005];int main(){    while(~scanf("%s %s",a,b))    {        int len1=strlen(a);        int len2=strlen(b);        int a1[1005],b1[1005];        memset(a1,0,sizeof(a1));        memset(b1,0,sizeof(b1));        for(int i=0; i<len1; i++)        {            a1[i]=a[len1-i-1]-'0';        }        for(int i=0; i<len2; i++)        {            b1[i]=b[len2-i-1]-'0';        }        int c[1010];        memset(c,0,sizeof(c));        int maxn=max(len1,len2),re=0;        for(int i=0; i<maxn; i++)        {            c[i]=a1[i]+b1[i]+re;            if(c[i]>=2)            {                re=c[i]/2;                c[i]=c[i]%2;            }            else            {                re=0;            }        }        if(re!=0)        {            while(re)            {                c[maxn]=re%2;                re/=2;                maxn++;            }        }        int flag=0;        for(int i=maxn; i>=0; i--)        {            if(flag==0&&c[i]!=0)            {                flag=1;                printf("%d",c[i]);                continue;            }            if(flag==1)            printf("%d",c[i]);        }        if(flag==0)        {            printf("0");        }        printf("\n");    }    return 0;}
0 0
原创粉丝点击