1048 数字加密 (20 分)
算法分析
由于数字可能会超过一百位,所以我们选择用字符串来读入。
然后把各位数字存到一个整形数组中,之后再对每一位进行分类讨论并计算。
代码实现
#include<bits/stdc++.h>
using namespace std;
#define N 110
char s[N] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'J', 'Q', 'K'};
int a[N], b[N];//存读入的数据的数组
string s1, s2;//读入数据的字符串
int main(){
cin>> s1>> s2;
int l1 = s1.size();
for(int i = 0; i < l1; ++ i)
a[l1 - i - 1] = s1[i] - '0';
int l2 = s2.size();
for(int i = 0; i < l2; ++ i)
b[l2 - i - 1] = s2[i] - '0';
int len = max(l1, l2);//最高位
for(int i = len - 1; i >= 0; -- i){
if((i + 1) % 2){//偶数位
int x = (a[i] + b[i]) % 13;
cout<< s[x];
}
else{//奇数位
int x = b[i] - a[i];
if(x < 0) x += 10;
cout<< x;
}
}
return 0;
}