专栏: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;//i,j两个指针,k为奇偶标志
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;
}