【PAT Basic Level】1048 数字加密

专栏：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;
}