数字加密（PAT-1048）

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

解题思路：

①用string或者vector方式存储两个数都行，这里用一下string

②两个数的长度不一定相同，change函数用来将短的那一个用 “0” 补齐

③hanshu函数判断，c记录最终密码。

代码如下：

#include<stdio.h>
#include<string>
#include<vector>
#include<iostream>
using namespace std;
string a,b,c;
int n1,n2;
void change();
void hanshu();
int main()
{
cin>>a>>b;
c="";
n1 = a.length();
n2 = b.length();
change();
hanshu();
return 0;
}
void hanshu()
{
string str[15] = {"0","1","2","3","4","5","6","7","8","9","J","Q","K"};
for(int i=1 ; i<=n2 ; i++)
{
if(i%2)
{
int number = ((a[n1-i]-'0') + (b[n1-i]-'0'))%13;
c = str[number] + c;
}
else
{
int number = ((b[n1-i]-'0') - (a[n1-i]-'0'));
if(number<0) number+=10;
c = str[number] + c;
}
}
cout<<c<<endl;
}
void change()
{
if(n1>n2)
{
while(n1>n2)
{
b = "0"+b;
n2++;
}
}
else if(n2>n1)
{
while(n2>n1)
{
a = "0"+a;
n1++;
}
}
}

点击打开链接