目录
题目分析代码
专栏：PAT乙级刷题笔记
题目
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。
输入格式
输入在一行中依次给出 A 和 B，均为不超过 100 位的正整数，其间以空格分隔。
输出格式
在一行中输出加密后的结果。
输入样例
1234567 368782971
输出样例
3695Q8118
分析
虽然不难，这题目估计没几个人能一遍过，有一个要求题目没有说明：当字符串B的长度小于A时，要在B前面补0。PAT中有好几道题条件说的都不是很清楚，害的找错误找了半天。 补0后，用两个指针i、j分别指向A、B的末尾并从后向前遍历，同时按照要求修改B。k是区分奇数偶数的。
代码
#include<iostream>
#include<math.h>
using namespace std
;
int main(){
string a
,b
;
cin
>>a
>>b
;
for(int i
= b
.length();i
< a
.length();++i
)
b
= '0' + b
;
int i
,j
,k
= 1,t
;
for(i
= a
.length()-1,j
= b
.length()-1;(i
>= 0)&&(j
>= 0);--i
,--j
,++k
){
if(k
%2 == 0){
t
= b
[j
] - a
[i
];
if(t
< 0)
t
+= 10;
b
[j
] = t
+ '0';
}
else{
t
= (b
[j
] - '0' + a
[i
] - '0')%13;
if(t
== 10){
b
[j
] = 'J';continue;
}
if(t
== 11){
b
[j
] = 'Q';continue;
}
if(t
== 12){
b
[j
] = 'K';continue;
}
b
[j
] = t
+ '0';
}
}
cout
<<b
;
return 0;
}
