1048 数字加密 (20分)
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。
输入格式:
输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。
输出格式:
在一行中输出加密后的结果。
输入样例:
1234567 368782971
输出样例:
3695Q8118
思路:
字符串问题,题目本身简单,但有很多坑,不容易得满分,注意点如下:
1.字符串个位为第一位,计算时应用revese函数先反转
2.计算时对偶数位和奇数位的操作要互换
3.A、B字符串长度不一定相等,直接计算结果会出错,所以计算前需补0使两边等长
代码第一版:先反转后,比较长短后人为补零
#include<bits/stdc++.h>
using namespace std;
void reverse(char str[]){
char temp;
int len = strlen(str);
for(int i =0;i<len/2;i++)
{
temp = str[i];
str[i] = str[len-i-1];
str[len-i-1] = temp;
}
}
void add0(char str[],int len1,int len2)
{
for(int i = len1;i<len2;i++)
str[i] = '0';
}
int main()
{
char num[13]={'0','1','2','3','4','5','6','7','8','9','J','Q','K'};
char A[101],B[101];
scanf("%s %s",A,B);
reverse(A);
reverse(B);
int len1 = strlen(A);
int len2 = strlen(B);
int len;
if(len1<len2)
{
add0(A,len1,len2);
len = len2;
}
else if(len1>len2){
add0(B,len2,len1);
len = len1;
}
else len = len1;
char ans[101];
for(int i = 0;i<len;i++){
if(i%2==0){
ans[i] = num[((A[i]-'0')+(B[i]-'0'))%13];
}
else if(i%2==1 )
{
if(B[i]-A[i] >= 0) ans[i] =num[B[i]-A[i]];
else ans[i] =num[B[i]-A[i]+10];
}
}
for(int i = 0;i<len;i++)
printf("%c",ans[len-i-1]);
return 0;
}
代码较长复杂,可读性低,reverse可用STL的函数,三目运算符使用可以简化代码(赋值、补0),对偶数的操作可以简化
版本2
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
void reverse(char str[]){
char temp;
int len = strlen(str);
for(int i =0;i<len/2;i++)
{
temp = str[i];
str[i] = str[len-i-1];
str[len-i-1] = temp;
}
}
int main()
{
char A[101],B[101],ans[101];
char num[13]={'0','1','2','3','4','5','6','7','8','9','J','Q','K'};
scanf("%s %s",A,B);
reverse(A);
reverse(B);
int lenA = strlen(A);
int lenB = strlen(B);
int len = lenA>lenB?lenA:lenB;//A和B中较长的位数
for(int i = 0; i < len ;i++)
{
int numA = i < lenA ? A[i] - '0' : 0;//短的部分补零
int numB = i < lenB ? B[i] - '0' : 0;
if( i % 2 == 0 ){
ans[i] = num[(numA+numB)%13];
}
else{
ans[i] = num[(numB-numA+10)%10];
}
}
reverse(ans);
printf("%s",ans);
return 0;
}