1048 数字加密——C/C++实现

1048 数字加密 (20 分)

本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。

输入格式:

输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。

输出格式:

在一行中输出加密后的结果。

输入样例:

1234567 368782971

输出样例:

3695Q8118

思路:

由于A/B均是不超过100位,所以显然用字符串数组存储更好。在使用过程中再利用

a[i]-'0'

转换为数字。还有要注意的是很可能A短或者B短,这时候短的字符串数组就需要在前面补0了。求出的数字可以先存储起来,再逆序输出。代码1是第一次做。


2018.12.02

这道题第二次做竟然也花了很长时间,一直调试不对,大约有一个半小时。。。。。很大的原因是以为当B比A短时,不能直接把剩余的B存起来,因为还要进行奇数偶数的判断和处理。。。麻烦得要死,好在最后调试对了。不知道是我的理解有问题还是题目可以叙述的在明确一些,真是蛋疼~~~

当然我当时也想到了补全0 的想法,但是感觉我自己的想法也没问题啊,这条路应该是通的,谁知道还有这么多坑,代码2是辛苦调试一个半小时的。。。

核心部分:当两个字符串不一样长时,也应该按照法则去处理,千万不要跳过这一步。比如B-A中的字符串如果有‘0’而且在偶数位就不能采用10-‘c’的形式。

代码3是看了别人补全0的思路实现的代码,使用append()函数确实很方便将其补全,可以AC。

如果不知道这个函数,也可以利用for循环在字符串的后面加上‘0’形成新的字符串。见代码4,但是很奇怪却不能AC。

代码:

代码1:C

//1048 数字加密 V1
#include 
#include 
int main(){
	char a[110],b[110];
	char ref[13]={'0','1','2','3','4','5','6','7','8','9','J','Q','K'};
	scanf("%s %s",a,b);
	int n1=strlen(a),n2=strlen(b);
	int flag=1,i,j;	//flag用来记录奇数或偶数
	char ans[110]={0};int k=0;
	for(i=n1-1,j=n2-1;i>=0&&j>=0;i--,j--){
		if(flag%2==1){	//奇数 
			ans[k++]=ref[(a[i]-'0'+b[j]-'0')%13];
		}
		else{	//偶数 
			int t=b[j]-'0'-(a[i]-'0');
			if(t<0)	t+=10;
			ans[k++]=t+'0'; 
		}
		flag++;
	} 
	if(i<0){	//A短 
		int p;
		for(p=j;p>=0;p--){
			if(flag%2==1){
				ans[k++]=ref[(0+b[p]-'0')%13];
			}
			else{
				int t=b[p]-'0'-0;
				if(t<0)	t+=10;
				ans[k++]=t+'0'; 
			}
			flag++;
		} 
	}
	if(j<0){	//B短 
		int p;
		for(p=i;p>=0;p--){
			if(flag%2==1){
				ans[k++]=ref[(a[p]-'0'+0)%13];
			}
			else{
				int t=0-(a[p]-'0');
				if(t<0)	t+=10;
				ans[k++]=t+'0'; 
			}
			flag++;
		} 
	}
	int n3=strlen(ans);
	for(i=n3-1;i>=0;i--){
		printf("%c",ans[i]);
	}
	return 0;
}

代码2:C++

#include 
#include 
#include 
using namespace std;
int main(){
	string s1,s2,s3,s4="0123456789JQK";	cin>>s1>>s2;
	int i,k,j=0;
	reverse(s1.begin() ,s1.end() );
	reverse(s2.begin() ,s2.end() );
	for(i=0;i

从代码2可以看出我的代码很大比例集中在分类处理上,这么多if-else。。。实际上核心处理的代码不应该很多的。

代码3:补全0的思路

#include 
#include 
using namespace std;
int main(){
	string s1,s2,s3,s4="0123456789JQK";	cin>>s1>>s2;
	reverse(s1.begin() ,s1.end() );
	reverse(s2.begin() ,s2.end() );
	if(s1.length() 

代码4:存在bug

#include 
#include 
#include 
using namespace std;
int main(){
	string s1,s2,s3,s4="0123456789JQK";	cin>>s1>>s2;
	reverse(s1.begin() ,s1.end() );
	reverse(s2.begin() ,s2.end() );
	if(s1.length() 

 

你可能感兴趣的:(1048 数字加密——C/C++实现)