版权声明:本文为博主原创文章,转载请务必注明出处和作者,谢谢合作! 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;
}