华中科技大学_2010___考研计算机_复试上机

最新推荐文章于 2021-07-10 05:25:46 发布

雪人_LV

最新推荐文章于 2021-07-10 05:25:46 发布

阅读量126

点赞数

本文介绍了一种实现奇偶校验的方法，通过将字符转换为二进制并进行校验来确保数据的准确性。此外，还提供了一个能够处理大数加法的算法，该算法能够处理超过常规整数范围的数值相加。

1，奇偶校验

题目描述：

输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数(如'3’，输出：10110011)。

输入：

输入包括一个字符串，字符串长度不超过100。

输出：

可能有多组测试数据，对于每组数据，
对于字符串中的每一个字符，输出按题目进行奇偶校验后的数，每个字符校验的结果占一行。

样例输入：

3
3a

样例输出：

10110011
10110011
01100001

总结：感觉还好，但是下面再贴出一份代码，网上找的，感觉非常有意思，直接使用异或运算就行。

#include<iostream>
#include<string>
using namespace std;

void odd_verify(char a){
	int num[8]={0,0,0,0,0,0,0,0};
	int i=0,j=0;
	
	while(a){
		if(a%2 == 1) j++;
		num[i++] = a%2;
		a=a>>1;
	}

	if(j%2 != 1){
		num[7] = 1;
	}

	for(j=7;j>0;j--){
		cout<<num[j];
	}
	cout<<num[0]<<endl;
}

int main(){
	string str;
	int i,len;

	while(cin>>str){
		len=str.length();
		for(i=0;i<len;i++){
			odd_verify(str[i]);
		}
	}
	
	
	return 0;
}

#include<stdio.h>
#include<string.h>

int main()
{
    char str[110];
    while(~scanf("%s",&str))
    {
       
       for(int i=0;str[i];i++)
       {
          int num[8];
          memset(num,0,sizeof(num));//注意memset所处的位置 
          int j=0;
          while(str[i])
          {
            num[j++]=str[i]%2;
            str[i]=str[i]/2;
          }
          num[7]=num[7]^num[6]^num[5]^num[4]^num[3]^num[2]^num[1]^num[0]^1;//异或运算符^ 
          for(int j=7;j>=0;j--)
             if(j==0)printf("%d\n",num[j]);
             else printf("%d",num[j]);
       }
    }  
    return 0;  
}

2，加法器

题目描述：

实现一个加法器，使其能够输出a+b的值。

输入：

输入包括两个数a和b，其中a和b的位数不超过1000位。

输出：

可能有多组测试数据，对于每组数据，
输出a+b的值。

样例输入：

2 6
10000000000000000000 10000000000000000000000000000000

样例输出：

8
10000000000010000000000000000000

总结：写的不好，实现了。

#include<iostream>
#include<string>
using namespace std;
#define max_n 1020

int main(){
	string str1,str2;
	int i,j,s,jin;
	int len1,len2;

	while(cin>>str1 && cin>>str2){
		int num1[max_n] = {0};
		int num2[max_n] = {0};
		int sum[max_n] = {0};

		len1 = str1.length();
		len2 = str2.length();
		j=0;
		for(i=len1-1;i>=0;i--){
			num1[j++] = str1[i] - '0';
		}
		j=0;
		for(i=len2-1;i>=0;i--){
			num2[j++] = str2[i] - '0';
		}
		
		jin=0;
		for(i=0;i<max_n;i++){
			s=num1[i] + num2[i] + jin;
			sum[i] = s % 10;
			jin = s / 10;
		}
		
		for(i=max_n - 1;i>=0;i--){
			if(i != 0){
				if(sum[i] != 0){
					for(j = i;j >= 0;j--){
					cout<<sum[j];
					}
					break;
				}
			}else{
				cout<<sum[0];
			}
		}
		cout<<endl;

	}

	return 0;
}