PAT 乙级 1048.数字加密 C++/Java
作者:互联网
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、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实现:
标签:count,Java,int,res,1048,C++,lengthB,lengthA,newString 来源: https://www.cnblogs.com/47Pineapple/p/11716964.html