問題描述:
本題要求實作一種數字加密方法。首先固定一個加密用正整數 A,對任一正整數 B,将其每 1 位數字與 A 的對應位置上的數字進行以下運算:對奇數位,對應位的數字相加後對 13 取餘——這裡用 J 代表 10、Q 代表 11、K 代表 12;對偶數位,用 B 的數字減去 A 的數字,若結果為負數,則再加 10。這裡令個位為第 1 位。
輸入格式:
輸入在一行中依次給出 A 和 B,均為不超過 100 位的正整數,其間以空格分隔。
輸出格式:
在一行中輸出加密後的結果。
輸入樣例:
1234567 368782971
輸出樣例:
3695Q8118
題目要注意的是,位數是從右向左數的,如果另外一個數的位數為空,則預設為0進行處理。由于字元串是從後向前進行比較的,是以用逆序的方式更加友善進行比較,然後把短一點的字元串進行補0,按照要求進行計算即可。
有個小的細節,題目沒有說,測試點也沒有,如果最後的答案是好多個0000組成的,究竟該輸出一個0還是多個0。我把2個方法都送出測試了,都可以通過。因為刷PAT乙題目坑碰的多了,是以一旦有0這類數字,都會考慮一下,不過這題好像沒留這個坑。代碼我寫了2個,不做翻轉的,和做翻轉的都寫了一個,個人認為,還是翻轉一下,感覺思路更清晰一些,不翻轉的寫起來感覺有點燒腦。
代碼1:(字元串翻轉)
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
char ch[14] = { "0123456789JQK" };
string a, b, output;
int max = 0;
cin >> a >> b;
int num_a = a.length();
int num_b = b.length();
reverse(a.begin(), a.end());
reverse(b.begin(), b.end());
if (num_a > num_b)
b.append(num_a - num_b, '0');
else
a.append(num_b - num_a, '0');
for (int i = 0; i <= a.length(); i++)
if (((i + 1) % 2) != 0)//為奇數時
output += ch[(a[i] - '0' + b[i] - '0') % 13];
else if ((b[i] - a[i]) < 0)
output += b[i] - a[i] + 10 + '0';
else
output += b[i] - a[i] + '0';
for (int i = a.length()-1; i >= 0; i--)
cout << output[i];
return 0;
}
代碼2:(字元串不翻轉)
#include <iostream>
#include <string.h>
using namespace std;
char ch[13] = { '0','1', '2', '3', '4', '5', '6', '7', '8', '9', 'J', 'Q', 'K' };
char Odd(char a, char b)
{
return ch[(a - '0' + b - '0') % 13];
}
char Even(char a, char b)
{
if ((b - a) < 0)
return b - a + 10 + '0';
else
return b - a + '0';
}
int main()
{
char a[101], b[101],output[101];
cin >> a >> b;
int num_a = strlen(a);
int num_b = strlen(b);
int step = 0;
bool flag = false;
while (num_a && num_b)
{
if ((step + 1) % 2 != 0)//奇數位
output[step++] = Odd(a[num_a - 1], b[num_b - 1]);
else
output[step++] = Even(a[num_a - 1], b[num_b - 1]);
num_a--;
num_b--;
}
if (num_a)
while (num_a)
{
if ((step + 1) % 2 != 0)//奇數位
output[step++] = Odd(a[num_a - 1], '0');
else
output[step++] = Even(a[num_a - 1], '0');
num_a--;
}
if (num_b)
while (num_b)
{
output[step++] = b[num_b - 1];
num_b--;
}
step--;
/*
for (int i = step; i >= 0; i--)//注釋的代碼是将多個0合成一個0的寫法
{
if (output[i]!='0'||flag)
{
cout << output[i];
flag = true;
}
}
if (!flag)
cout << "0";
*/
for (int i = step; i >= 0; i--)
cout << output[i];
return 0;
}