PAT 乙级 1048 数字加密 v1.0
1. 题目简述及在线测试位置
1.1 已知正整数 A、B,将B的每一位数字与 A 对应位置上的数字进行以下运算(令个位为第一位):奇数位 ,对应数位相加后 模 13(模的结果若是 10 11 12,用 J Q K 代替) ;偶数位,B位 减 A位 ,结果为负数时需加 10。据此输出运算结果
1.2 在线测试位置: PAT 1048 数字加密
2. 基本思路
2.1 A B 是不超过 100 位的正整数,需要使用string类型
2.2 A串 B串 可能不等:A串 大于 B串,此时B串需要补0;A串 小于 B串,B串多出的数位直接输出
2.3 经过2.2的处理,待处理的B串 和 A串长度相等,接下来分别处理偶数位和奇数位(注意,个位是第一位),打印输出即可
3. 完整AC代码
#include <iostream>
using namespace std;
char a[13] = { '0','1','2','3' ,'4' ,'5' ,'6' ,'7' ,'8' ,'9' ,'J' ,'Q' ,'K'};
int main()
{
string EncodeNumber, OriginNumber; //A串 B串
int EncodeLength, OriginLength; //A串长 B串长
int EncodeCount = 0, OriginCount = 0, tmp; //A串索引 B串索引 临时变量tmp
cin >> EncodeNumber >> OriginNumber;
EncodeLength = EncodeNumber.length();
OriginLength = OriginNumber.length();
//当字符串B比字符串A少时,需要先在B前补0,然后进行加密换算,而不是 只加密换算B串的相关位
if (EncodeLength > OriginLength)
{
while (EncodeLength > OriginLength)
{
OriginNumber = '0' + OriginNumber;
OriginLength++;
}
} //A串 小于 B串,B串多出的数位直接输出
else if (EncodeLength < OriginLength)
{
while (EncodeLength < OriginLength)
{
cout << OriginNumber[OriginCount++];
OriginLength--;
}
}
while (EncodeLength) //个位为第 1 位
{
if (EncodeLength % 2) //奇数位 odd position
{
tmp = ( (EncodeNumber[EncodeCount++] - '0') +
(OriginNumber[OriginCount++] - '0') ) % 13;
cout << a[tmp];
}
else //偶数位 even position
{
tmp = ((OriginNumber[OriginCount++] - '0') -
(EncodeNumber[EncodeCount++] - '0'));
if (tmp < 0)
cout << tmp + 10;
else
cout << tmp;
}
EncodeLength--;
}
return 0;
}