PAT 乙級 1048.數字加密 C++/Java

題目來源

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

輸入格式：

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

輸出格式：

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

輸入樣例：

1234567 368782971

輸出樣例：

3695Q8118

分析：

1. 當A的長度大於B的長度，B的高位補0。當A的長度小於B的長度，A的高位補零（注意這裏有坑！）

2. 個位爲第一位（奇數位），那麼從尾部遍歷字符串，用一個count = 1來記錄當前是奇數位仍是偶數位

3. 用一個string來保存0-K，計算獲得的結果res,就保存string[res]到newString中，最後逆序輸出newString就能夠了

4. 坑：一開始我卡在了測試點2和測試點5，這兩個測試點都是A比B長的狀況，個人代碼是用B的長度來進行循環的，因此對B高位補0以後，要更新B的長度 lengthB = A.size(); 

 

C++實現：

 1 #include <iostream>
 2 #include <vector>
 3 #include <string>
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     string A, B;
 9     vector<char> newString;
10     string num = "0123456789JQK";
11     cin >> A >> B;
12     int lengthA = A.size();
13     int lengthB = B.size();
14     int res = 0;
15     if (lengthA < lengthB)
16     {
17         //A:001234567
18         //B:368782971
19         //短的補零
20         A.insert(0, lengthB - lengthA, '0');
21     }
22     else
23     {
24         //A:1234567
25         //B:0782971
26         B.insert(0, lengthA - lengthB, '0');
27         lengthB = lengthA;    //注意這裏有坑
28     }
29 
30     int count = 1;    //表示個位
31     for (int i = lengthB - 1; i >= 0; --i)
32     {
33         if (count % 2 == 1)
34         {
35             res = (B[i] - '0' + A[i] - '0') % 13;
36             newString.push_back(num[res]);
37         }
38         else if (count % 2 == 0)
39         {
40             res = (B[i] - A[i]);
41             if (res < 0)
42             {
43                 res += 10;
44             }
45             newString.push_back(num[res]);    
46         }
47         count++;
48     }
49     for (int i = newString.size() - 1; i >= 0; --i)
50     {
51         cout << newString[i];
52     }
53     return 0;
54 }

 

 

Java實現：