1048. 数字加密(20)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
本题要求实现一种数字加密方法。首先固定一个加密用正整数A,对任一正整数B,将其每1位数字与A的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12;对偶数位,用B的数字减去A的数字,若结果为负数,则再加10。这里令个位为第1位。
输入格式:
输入在一行中依次给出A和B,均为不超过100位的正整数,其间以空格分隔。
输出格式:
在一行中输出加密后的结果。
输入样例:1234567 368782971输出样例:
3695Q8118
#include<stdio.h>
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
char *s = "0123456789JQK";
int main()
{
//freopen("D://input.txt", "r", stdin);
string strA, strB;
cin>>strA>>strB;
string ans = "";
int len = strA.length() - strB.length();
for(int i = 0; i < len; i ++)
strB.insert(0, "0");
bool flag = true;
int i = strA.length()-1, j = strB.length()-1;
for(; i >= 0 && j >= 0; i --, j --)
{
if(flag)
{
int sum = (strA[i] - '0') + (strB[j] - '0');
sum = sum % 13;
ans += s[sum];
flag = false;
}
else
{
int sub = strB[j] - strA[i];
sub = (sub < 0) ? sub+10 : sub;
ans += s[sub];
flag = true;
}
}
while(j >= 0)
ans += strB[j --];
reverse(ans.begin(), ans.end());
cout<<ans<<endl;
return 0;
}