1048 数字加密 (20分)
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。
输入格式:
输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。
输出格式:
在一行中输出加密后的结果。
输入样例:
1234567 368782971
输出样例:
3695Q8118
分析:
将输入的字符倒序,然后从低到高位分别计算保存在re中,最后在倒序回来。
这里忽略了一个点,如果两个字符串长度不等需要补0计算,否则可能会出现只考虑b>a,没考虑a>b的情况。
案例:
input:
368782971 1234567
output:
3495Q2198
代码如下:
#include<iostream>
#include<cmath>
#include<cctype>
#include<algorithm>
#include<vector>
#include<cstring>
#include<stdio.h>
#include<set>
using namespace std;
int main(int argc, char const *argv[])
{
string a,b,re;
cin>>a>>b;
reverse(a.begin(), a.end());
reverse(b.begin(), b.end());
if(a.size()<b.size()) a.append(b.size()-a.size(),'0'); //PS:补0计算
else if(a.size()>b.size()) b.append(a.size()-b.size(),'0'); //
for ( int i =0 ;i < a.size(); i++)
{
if(i%2 == 0){
int t = (a[i]-'0'+ b[i]-'0')%13;
if(t == 10) re += 'J';
else if(t == 11) re +='Q';
else if(t == 12) re +='K';
else re += t+'0';
}else{
int t = b[i]-a[i];
if( t < 0) t += 10;
re += t+'0';
}
}
reverse(re.begin(),re.end());
cout<<re<<endl;
return 0;
}