关于二进制加减

题目：接受用户输入的0/1字符串(最长20位）, 检查用户输入是否合法（二进制字符串只能由０或１组成），如不合法，报错退出; 如合法，返回两者相加结果（二进制相加）

思路 ： 先对用户输入的数字存进数组中进行判断是否为0/1字符串。判断之后把二进制转为十进制再计算，计算后逆序输出。

#include <stdio.h> 
#include <stdlib.h>
#include <string.h>
//将输入的字符串转换为数字，然后进行判断。 
int Judge(char *p, char *q,int m,int n)
{	
	int num1,num2;
    int i=0 ,j=0,t,k;
    num1 = atol(p);    // 运用函数进行转换，将输入的字符串转换为数字 
    num2 = atol(q);
    t=f(num1,m);
    k=f(num2,n);
    if((t==1)||(k==1))
    	 return 1;
    else
    	return 0;
}
//进行判断 输入数据是否是0/1字符串 
int f(int num,int n) 
{	
	int *a = (int*)malloc(sizeof(int)*n);
	int i=0,temp=0,count=0; 
	while(num!=0)             // 分离位数，分别存在一数组中 
	{	
		temp = num %10;   
		a[i++]= temp;
		num = num / 10;
		count++;
	}
	for(i=0;i<count;i++)
	{						// 判断每位数是否为0或1 
		if(a[i]>1)
			return 1;
		else
			return 0;
	}
	free(a);
	a = NULL;
}
char* reverse(char *a)  //数组数据逆序 
{
	int len = strlen(a);
	int i=0 , j =len-1;
	char c;
	while(i<j)
	{
		c = a[i];
		a[i] = a[j];
		a[j] = c;
		i++,j--;
	}
	return a;
}
// 计算二进制字符串相加的结果并输出 
char *cal(char *a,char*b,int m, int k)
{	int maxlen=0,minlen=0,flag=0,i,j,temp = 0,length = 0;
	maxlen = (m>=k?m:k);
	minlen = (m<=k?m:k);
 	char *p = (char*)malloc(sizeof(char)*(maxlen+2));  // 动态一维数组 
 	p[maxlen+1] = '\0';  
	reverse(a);                
	reverse(b);
 	for(i=0;i<minlen;i++)      // 取大家都有的长度去计算
 	{
 		temp = flag+ (a[i] - '0') + (b[i] - '0'); //字符数  ->  数字
		flag = 0;
		if(temp>1)
		{
			flag = 1;
			temp = temp %2;   // 二进制的计算 1 + 1 = 0， 1 + 0 = 1		
			 } 
		p[i] = temp +'0';  
	}
 	while(i<m)
 	{
 		temp = flag + (a[i] - '0');
        flag = 0;
        if (temp > 1)
        {
            flag = 1;
            temp = temp % 2;
        }
        p[i++] = temp + '0';
	 }
 	while (i<k)
    {
        temp = flag + (b[i] - '0');
        flag = 0;
        if (temp > 1)
        {
            flag = 1;
            temp = temp % 2;
        }
        p[i++] = temp + '0';
    }
    if (flag == 1)
    {
        p[i++] = 1 + '0';
    }
    p[i] = '\0';
    length = strlen(reverse(p));
    for(i=0;i<length;i++)
    {
    	printf("%d",p[i]-'0');
	}
 	free(p);   // 释放内存 
 	p = NULL;
}
int main()
{
	char a[21]={0} , b[21] = {0} ;
    int t=0,m,k;
    printf("please input two string:\n");
    scanf("%s",a);
    scanf("%s",b);
    m = strlen(a);
    k = strlen(b);
    t = Judge(a,b,m,k);
    if(t==1)	
		printf("error input first 01 str");	
  	else
	 	cal(a,b,m,k);
	return 0;
}