1048 数字加密——c实现

版权声明:本文为博主原创文章,转载请务必注明出处和作者,谢谢合作! https://blog.csdn.net/zhanshen112/article/details/83719860

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了。求出的数字可以先存储起来,再逆序输出。

代码:

//1048 数字加密 V1
#include <stdio.h>
#include <string.h>
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;
}

猜你喜欢

转载自blog.csdn.net/zhanshen112/article/details/83719860
今日推荐