PAT (Basic Level) Practice （中文）--1048 数字加密

本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。

输入格式：

输入在一行中依次给出 A 和 B，均为不超过 100 位的正整数，其间以空格分隔。

输出格式：

在一行中输出加密后的结果。

输入样例：

1234567 368782971

输出样例：

3695Q8118

思路：题意理解很重要，输出结果的位数和A、B中最长位数相同，即需要对短字符串进行补零操作。单纯将多余的字符复制到结果中（B位数大于A位数可行，但还有B位数小于A位数的情况），会有两个测试点无法通过 。

AC代码：

#include<bits/stdc++.h>
using namespace std;

int main()
{
	string str1,str2,res="";
	string check = "0123456789JQK"; 
	int cnt=0;
	int n=1;                                //奇偶位 
	cin>>str1>>str2;
	cnt = str1.length() - str2.length();
	if(cnt>0)                               //补0操作 
		str2.insert(0,cnt,'0');
	else if(cnt<0)
		str1.insert(0,abs(cnt),'0');
	string::reverse_iterator p2=str2.rbegin(),p1=str1.rbegin();    //逆向迭代器 
	for(int i=0;i<str2.length();p2++,p1++,i++)
	{
		char ch;		 
		if(n%2==1)
		{
			ch = check.at(((*p1-'0')+(*p2-'0'))%13);			
		}
		else
		{			
			int temp = (*p2-'0')-(*p1-'0');
			ch = (temp>=0?temp:temp+10)+'0';
		}
		res.append(1,ch);                    //单个字符处理结果逐个加入res 
		n++;
	}
	string::reverse_iterator r=res.rbegin();
	while(r!=res.rend())	
		cout<<*(r++);
	cout<<endl;
	return 0;
}