您的位置:首页 > 理论基础 > 数据结构算法

1048. 数字加密(20)

2017-08-30 19:06 162 查看
给较短的字符串前边补0到两串长度相同,再按规则运算即可。题目中的例子是B长于A的情况,但实际做的时候要注意两串无论谁长,另一串都要补0.


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<iostream>
#include<algorithm>
#include<iomanip>
#include<cstring>
#include<vector>
#include<stdio.h>
#include<math.h>
#include<string>
#include<sstream>

using namespace std;

int main(){
string as,bs;
cin>>as>>bs;
int len1=as.length();
int len2=bs.length();
int len=(len1>len2?len1:len2);
char *a=new char[len];
char *b=new char[len];
for(int i=0;i<len;i++)
{
a[i]=0;b[i]=0;
int index=0;
for(;index<len2-len1;index++)
a[index]='0';
for(int i=0;i<len1;i++,index++)
a[index]=as[i];

index=0;
for(;index<len1-len2;index++)
b[index]='0';
for(int i=0;i<len2;i++,index++)
b[index]=bs[i];

}

char c[]={'0','1','2','3','4','5','6','7','8','9','J','Q','K'};

char *arr=new char[len];
for(int i=0;i<len;i++)arr[i]=0;
for(int i=len-1;i>=0;i=i-2)//奇数
{
int m=((a[i]-'0')+(b[i]-'0'))%13;
arr[i]=c[m];
}
for(int i=len-2;i>=0;i=i-2)//偶数
{
int m=(b[i]-a[i]);
if(m<0)m+=10;
arr[i]=m+'0';
}

for(int i=0;i<len;i++)
cout<<arr[i];

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  C++ PAT 数据结构 算法