PAT.1048. 数字加密

题目

时间限制
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

分析:

由于从个位开始,我们先将两数组逆转,然后为奇数,两数组相加取余,为偶数B数组减去A数组,考虑特殊情况相应位上B数组为0,A数组不为0。

代码(cpp):

#include<iostream>
#include<string.h>
using namespace std;
char str[]={'0','1','2','3','4','5','6','7','8','9','J','Q','K'};
void re(char t[]){
    for(int i=0;i<(strlen(t)/2);i++){
        char tm=t[i];
        t[i]=t[strlen(t)-1-i];
        t[strlen(t)-1-i]=tm;
    }
}
int main(){
    char a[100+5],b[100+5],c[100+5];
    int i,lena,lenb,max;
    cin>>a>>b;
    re(a);
    re(b);
    lena=strlen(a);
    lenb=strlen(b);
    max = lena>lenb ? lena:lenb;
    for(i=0;i<max;i++){
        if(i%2==0){ //奇数
            if(i<lenb && i<lena)
                c[i]=str[(a[i]-'0'+b[i]-'0')%13];
            else if(i<lenb)
                c[i]=b[i];
            else if(i<lena)
                c[i]=a[i];
        }
        else{  //偶
            if(i<lenb && i<lena)
                c[i]=b[i]-a[i];
            else if(i<lenb)
                c[i]=b[i]-'0';
            else if(i<lena)
                c[i]=-(a[i]-'0');
            if(c[i]<0)
                c[i]+=10;
            c[i]+='0';
        }
    }
    for(i=i-1;i>=0;i--)
        cout<<c[i];
    return 0;
}
全部评论

相关推荐

Hakasee:我的简历和你的基本一样,上周去了上海,boss投了三百家, 三家线下面试 第一家没有做题,全是八股和项目,因为第一次面试不怎么熟练,挂了 第二家,给你几个题目(①css垂直居中文字,字体每两秒闪烁一下以及点击弹窗,②给你一个链接,实现可视化地图,③然后是八股,图片性能优化,以及对图片app有什么想法),45分钟内做完,然后老板面试) 第三家特别偏僻,有点阴森,到了之后让了一个工位给我,有四个题目,①格式化时间 年月日当前时间星期几② 正则表达式提取新闻文字,③在文本域输入文字生成选择题以及选项④生成商品排版还是什么来着 三家都是不超过50人的小公司 两家线上牛客笔试(卡伦特,七牛云,但是笔试不仅要考前端,还要考后端,算法,甚至数学题 我的建议是如果只做了这两个vue项目且不怎么熟练的情况下,先沉淀沉淀,把react学了,上海好的公司基本都是react查看图片
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务