6.A+B(Ⅰ）

题目

Description

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

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

   11101
+    110
--------
  100011

下面请你模拟这个过程。

Input

第一行输入一个正整数T，表示接下来有T组数据；

接下来T行，每组输入两个二进制串a和b，中间用空格隔开，保证它们长度并且没有前导0。

Output

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

思路

思路：本想二进制转十进制，相加再转二进制，但是没注意到数据的大小（不是10^5, 而是2^10^5）。故应该用两个数组倒序存储数据，之后相加。注意char与int相加的区别。

小坑：注意数据大小，相加的情况要考虑全，打印的格式问题。

改进：可以使用函数简写正存、倒叙、打印部分。

代码

#include<stdio.h>
#include<string.h>
#include<math.h>
char arr1[1000010]={0};
char arr2[1000010]={0};
char arr3[1000010]={0};
int main()
{
	int t = 0; 
	int wei1,wei2,wei3;
	scanf("%d",&t) ;
	char ch; ch = getchar();
	while(t--)//t组用例 
	{
		for(wei1 = 0;wei1 < 1000010; wei1++)//正存1 
		{
			ch = getchar();
			if(ch ==' ') break;
			arr1[wei1] = ch;
		}
		for(wei2 = 0;wei2 < 1000010; wei2++)//正存2 
		{
			ch = getchar();
			if(ch == '\n') break;
			arr2[wei2] = ch;
		}
		for(int i = 0; i < wei1/2; i++)//倒存1 
		{
			char m = arr1[wei1-1-i];
			arr1[wei1-1-i] = arr1[i] ;
			arr1[i] = m;
		}
		for(int i = 0; i < wei2/2; i++)//倒存2 
		{
			char m = arr2[wei2-1-i];
			arr2[wei2-1-i] = arr2[i];
			arr2[i] = m;
		}
		
		(wei1>wei2)?(wei3=wei1):(wei3=wei2);//算 
		for(int i = 0; i < wei3+1; i++)
		{
			char c = arr1[i]+arr2[i]+arr3[i];
			if(c==96||c==48) arr3[i]='0'; 
			else if(c==97||c==49) arr3[i]='1';
			else if(c==98||c=='2'||c==-110) 
			{
				arr3[i] = '0';arr3[i+1] = '1';
			}
			else if(c==99||c==-109) 
			{
				arr3[i] = '1';arr3[i+1] = '1';
			}
		}
			if(arr3[wei3] == 49) wei3++;
			
	   		int j = 0;//打印 
			for(int i = 0; i < wei3+2; i++)
			{	
				if(i<wei3+2-wei1) printf(" ");
				else  
				{   
					printf("%c",arr1[wei1-1-j]); j++;
				}
			 } printf("\n");  j = 0;
			for(int i = 0; i < wei3+2; i++)
			{	
				if(i == 0) printf("+");
				else if(i < wei3+2-wei2) printf(" ");
				else  
				{
					printf("%c",arr2[wei2-1-j]); j++;
				}
			 } printf("\n");
			for(int i = 0; i < wei3+2 ;i++) 
			{
				printf("-");
			}printf("\n");printf(" ");printf(" ");
			for(int i = 0; i < wei3; i++) 
			{
				printf("%c",arr3[wei3-1-i]);
			}printf("\n");
	for(int i = 0; i < 1000010; i++)//重置 
	{
		arr1[i] = 0;arr2[i] = 0;arr3[i] = 0;
	}	
	}
	return 0;
}