PAT 乙級 1048. 數字加密(20)

1048. 數字加密(20)

時間限制

400 ms

內存限制

65536 kB

代碼長度限制

8000 B

判題程序

Standard

作者

CHEN, Yue

本題要求實現一種數字加密方法。首先固定一個加密用正整數A，對任一正整數B，將其每1位數字與A的對應位置上的數字進行以下運算：對奇數位，對應位的數字相加後對13取餘——這裏用J代表10、Q代表11、K代表12；對偶數位，用B的數字減去A的數字，若結果爲負數，則再加10。這裏令個位爲第1位。

輸入格式：

輸入在一行中依次給出A和B，均爲不超過100位的正整數，其間以空格分隔。

輸出格式：

在一行中輸出加密後的結果。

輸入樣例：

1234567 368782971

輸出樣例：

3695Q8118

思路：

方法一：對A、B對應位的元素進行運算，注意元素是否爲空

方法二：若A長度<B，給A填充0；若B長度<A，給B填充0，使得A、B位數相等，由於填充的是0，不影響原有的運算結果。

參考：http://www.liuchuo.net/archives/465

歡迎交流：

方法一：

#include<cstdio>
#include<string>
#include<algorithm>
#include<iostream>

using namespace std;

int main()
{

	string a, b, r;//r爲結果
	cin >> a >> b;
	//添加一個字符，方便後面的運算
	a.append(1, '0');
	b.append(1, '0');
	//反轉
	reverse(a.begin(), a.end());
	reverse(b.begin(), b.end());

	int lena = a.length(), lenb = b.length();
	int lenmax = max(lena, lenb);

	for (int i = 1; i < lenmax; i++)
	{
		int num = 0;
		char c = ' ';
		if (i % 2 == 0)
		{
			
			if (i>lena-1)num = b[i] - '0';//不能用if(a[i]=='\0'),因爲不能訪問此時的a[i]
			else if (i>lenb-1)num = -(a[i] - '0');
			else num = b[i] - '0' - (a[i] - '0');

			if (num<0)num += 10;
			c = num + '0';
			r.append(1, c);
		}
		else
		{
			if (i>lena-1)num = b[i] - '0';
			else if (i>lenb-1)num = a[i] - '0';
			else num = a[i] - '0' + b[i] - '0';//可以直接a[i]-b[i]，因爲都要-'0'

			num %= 13;
			if (num == 10)c = 'J';
			else if (num == 11)c = 'Q';
			else if (num == 12)c = 'K';
			else c = num + '0';

			r.append(1, c);

		}

	}
	reverse(r.begin(),r.end());
	cout << r << endl;
	return 0;
}

方法二：

#include <iostream>
#include<string>
#include<algorithm>
using namespace std;

int main() {
	string a, b, r;
	cin >> a >> b;
	int lena = a.length(), lenb = b.length();
	reverse(a.begin(), a.end());
	reverse(b.begin(), b.end());
	if (lena > lenb)
		b.append(lena - lenb, '0');
	else
		a.append(lenb - lena, '0');
	char str[13] = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'J', 'Q', 'K' };
	for (int i = 0; i < a.length(); i++) {
		if (i % 2 == 0) {
			r += str[(a[i] - '0' + b[i] - '0') % 13];
		}
		else {
			int temp = b[i] - a[i];
			if (temp < 0) temp = temp + 10;
			r += str[temp];
		}
	
	reverse(r.begin(), r.end());
	cout << r;

	return 0;
}