您的位置:首页 > 其它

1048. 数字加密(20)

2017-07-15 17:49 253 查看
本题要求实现一种数字加密方法。首先固定一个加密用正整数A,对任一正整数B,将其每1位数字与A的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12;对偶数位,用B的数字减去A的数字,若结果为负数,则再加10。这里令个位为第1位。

输入格式:

输入在一行中依次给出A和B,均为不超过100位的正整数,其间以空格分隔。

输出格式:


在一行中输出加密后的结果。

输入样例:

1234567 368782971

输出样例:

3695Q8118

Tips:

要考虑b.length()小于a.length()的情况。

#include<iostream>
#include<string>
#include<stdio.h>
#include<map>

using namespace std;

map<int,char> mp;

int main()
{
string a,b,c;
int A,B;
int k=1;
int z,x,y;

mp[10] = 'J';
mp[11] = 'Q';
mp[12] = 'K';

cin >>a >>b;

z = a.length() - 1;
y = b.length() - 1;

if(a.length() >= b.length())
{
x = a.length() - 1;
c = a;
for(int i=a.length()-1; i>=0; i--)
{
if(y>=0) B=b[y--] - '0';
else B=0;
A=a[i] - '0';
if(k++%2 == 1)
{
if((A+B)%13 >= 10) c[x--] = mp[(A+B)%13] ;
else c[x--] = (A+B)%13 + '0';
}
else{
if(B- A< 0) c[x--] = 10 + B - A +'0';
else c[x--] = B - A + '0';
}
}
}
else{
c = b;
x = b.length() - 1;
for(int i=b.length()-1; i>=0; i--)
{
if(z>=0) A=a[z--] - '0';
else A=0;
B=b[i] - '0';
if(k++%2 == 1)
{
if((A+B)%13 >= 10) c[x--] = mp[(A+B)%13] ;
else c[x--] = (A+B)%13 + '0';
}
else{
if(B- A< 0) c[x--] = 10 + B - A +'0';
else c[x--] = B - A + '0';
}
}
}
cout << c;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: