题目
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。
输入格式:
输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。
输出格式:
在一行中输出加密后的结果。
输入样例:
1234567 368782971
输出样例:
3695Q8118
思路
这个题要注意的是A B的长度必须相等,不相等的用零补上(这个没什么好说的)
这题最重要的一点是,个位是第一位,所以要留点心。
我们看两种错误的代码,这两个代码都犯同一个错误,对对应位的奇偶性过于简单判断
第一种是顺序的错误
for(int i=0;i<A.length();i++)
{
if(i%2==0) .....
else .....
}
我们不能简单的判断 i 的奇偶性来确定A 中对应位的奇偶性。显然,我们对A没有反转的时候,i = 0 是A的第一个元素,按照题目的以个位为第一位,我们无法简单通过 i = 0为偶数,就判断A的第一个元素对应位是偶数,这个取决于A的长度
第二种是倒序的错误
for(int i=A.length()-1;i>=0;i--)
{
if(i%2==0) .....
else .....
}
这个问题也一样,犯了对应位的奇偶性取决于A的长度
那么怎么简答又不失优雅的解决呢
我通过的代码
#include<iostream>
using namespace std;
int main()
{
string t="0123456789JQK";
string A = "", B = "",C="";
cin >> A >> B;
int len = abs(int(A.length() - B.length()));
for (int i = 0; i < len; i++) {
if (A.length() > B.length()) B = '0' + B;
if (A.length() < B.length()) A = '0' + A;
}
for (int i = 0; i <A.length(); i++) {
if ((A.length()-i) % 2==0) cout<<t[(((B[i] - '0') - (A[i] - '0') + 10) % 10)];
else cout<<t[(((B[i] - '0') + (A[i] - '0')) % 13)];
}
return 0;
}