PAT 乙级 1048.数字加密 C++Java

PAT 乙级 1048.数字加密 C++Java,第1张

概述题目来源 本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。 输入格式: 输入在一行中依次给出 A 和 B,均为不超过

@L_404_0@

本题要求实现一种数字加密方法。首先固定一个加密用正整数 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:00123456718         //B:36878297119         //短的补零20         A.insert(0,lengthB - lengthA,0);21     }22     else23     {24         //A:123456725         //B:078297126         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实现: 总结

以上是内存溢出为你收集整理的PAT 乙级 1048.数字加密 C++/Java全部内容,希望文章能够帮你解决PAT 乙级 1048.数字加密 C++/Java所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/1211015.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-04
下一篇 2022-06-04

发表评论

登录后才能评论

评论列表(0条)

保存