当前位置: 代码迷 >> 综合 >> 1048. 数字加密(20) PAT
  详细解决方案

1048. 数字加密(20) PAT

热度:49   发布时间:2023-09-24 05:39:16.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 <cstdio>
#include <iostream>
#include <string>
using namespace std;
//坑:大家都知道A位数小于B时,A不足为用0补足,,而B位数小于A时,也要在B前用0补足
int main(){int b[105],a[105];string aa,bb;cin>>aa>>bb;//存储 数字Aint count_a=1,count_b=1;for(int i=aa.size()-1;i>=0;i--){a[count_a++]=aa[i]-'0';}//存储 数字Bfor(int i=bb.size()-1;i>=0;i--){b[count_b++]=bb[i]-'0';}int len=(count_b>count_a)?count_b:count_a;if(count_b<len){for(int i=count_b;i<len;i++){b[i]=0;}}if(count_a<len){for(int i=count_a;i<len;i++){a[i]=0;}}int tag=1;char ans[105];while(tag<len){if(tag%2!=0){//奇数位int sum=a[tag]+b[tag];sum=sum%13;if(sum>=0&&sum<10){ans[tag]=sum+48;}else{if(sum==10){ans[tag]='J';}else if(sum==11){ans[tag]='Q';}else if(sum==12){ans[tag]='K';}}}else{//偶数位int minu=b[tag]-a[tag];if(minu<0){minu+=10;}ans[tag]=minu+48;}tag++;}for(int i=len-1;i>=1;i--){printf("%c",ans[i]);}return 0;
}

要是考试遇到这种题我也很无奈啊,没有接触过密码学,只能栽坑里。