[C++知识库]PTA 1048 数字加密 (20 分) C++实现

1048 数字加密 (20 分)

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

解题思路：

A与B字符串的长度可能不同，短的那个用 ‘0’ 补齐使A与B字符串长度相同，再将两个字符串反转一下，便于处理
我们模拟一下过程：
①A的长度 < B的长度，A变为：1 2 3 4 5 6 7 0 0
反转后：
A：0 0 7 6 5 4 3 2 1
B：1 7 9 2 8 7 8 6 3
②A的长度 >= B的长度，假设A为：1 2 3 4 5 6 7 8 9
B为：3 6 8 7 8，B变为：3 6 8 7 8 0 0 0 0
反转后：
A：9 8 7 6 5 4 3 2 1
B：0 0 0 0 8 7 8 6 3

代码实例：

#define _CRT_SECURE_NO_DEPRECATE
#include <iostream>
#include <algorithm>
#include <iomanip>
#include <vector>
#include <string>
#include <numeric>
#include <map>
using namespace std;

int main()
{
	string s1;
	string s2;
	cin >> s1 >> s2;

	reverse(s1.begin(), s1.end());
	reverse(s2.begin(), s2.end());
	
	//短的字符串补‘0’处理
	if (s1.length() < s2.length())
	{
		s1.append(s2.length() - s1.length(), '0');
	}
	else
	{
		s2.append(s1.length() - s2.length(), '0');
	}

	vector<string> ans; //存最终结果
	for (int i = 0; i < s1.length(); i++)
	{
		if (i % 2 == 0)
		{
			int num = ((s2[i] - '0') + (s1[i] - '0')) % 13;
			if (num == 10)
			{
				ans.push_back("J");
			}
			else if (num == 11)
			{
				ans.push_back("Q");
			}
			else if (num == 12)
			{
				ans.push_back("K");
			}
			else
			{
				string temp = to_string(num);
				ans.push_back(temp);
			}
		}
		else
		{
			int num = (s2[i] - '0') - (s1[i] - '0');
			if (num < 0)
			{
				num += 10;
			}
			string temp = to_string(num);
			ans.push_back(temp);
		}
	}

	//反转一次数组ans并正序输出就会得到答案
	//或者不反转，倒序输出也可得到答案
	//或者用双向队列deque<sting> ans ，将前面的push_back换成push_front，直接正序输出也可得到答案
	reverse(ans.begin(), ans.end()); 
	for (int i = 0; i < ans.size(); i++)
	{
		cout << ans[i];
	}
}

运行结果：