PAT——1048 数字加密

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

解题思路：给定两端字符串，按照要求进行加密。首先两段字符串可能是不一样长的，而题目是对两个字符串的对应位置进行操作，而且个位为第1位，所以要先对短的那个字符串前面进行补0操作，补到两个字符串一样长再进行后续的操作。 

#include <iostream>
using namespace std;
int main() 
{
    string a,b;
    cin>>a>>b;
    int length1 = a.length();
    int length2 = b.length();
    int length = length1>length2?length1:length2;
    if(length1<length2)      //对短的字符串前面进行补0操作
    {
    	for(int i=0;i<length2-length1;i++)
    	    a = "0" + a;	    
	}
	else
    {
    	for(int i=0;i<length1-length2;i++)
    	    b = "0" + b;	
	}
    int flag = 1;         //flag等于正负一，实现奇偶位的不同操作
    int k1 = length-1;
    int k2 = length-1;
    int result[100000];  //result存储要输出结果
    int index = 0;       //result数组的下标
    while(k1>=0)
    {
    	if(flag==1)
    	{
    		int number = ((b[k2]-'0')+a[k1]-'0')%13;
    		result[index++] = number;
		}
		else
		{
			int number = (b[k2]-'0')-(a[k1]-'0');
			if(number<0)
			   number +=10;
			result[index++] = number;
		}
		flag = -flag;
		k1--;
		k2--;
	}
	for(int i=index-1;i>=0;i--)
	{
		if(result[i]==10)
		   cout<<'J';
		else if(result[i]==11)
		   cout<<'Q';
		else if(result[i]==12)
		   cout<<'K';
		else
		   cout<<result[i];
	}
}