1048 数字加密 python

论坛 期权论坛 脚本     
匿名技术用户   2020-12-27 08:23   25   0

1048 数字加密 (20 分)

本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。

输入格式:

输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。

输出格式:

在一行中输出加密后的结果。

输入样例:

1234567 368782971

输出样例:

3695Q8118

我的思路是 如果输入B的长度比A长,那么把B多余的部分截掉存在一个变量里,这时A、B长度相同,做一个遍历完成对应要求,然后先输出截掉的部分,再输出计算的部分

ls=input().split()
ls_A=[]
ls_B=[]

for i in ls[0]:
    ls_A.append(int(i))
for j in ls[1]:
    ls_B.append(int(j))

ls_out=[]
ls_B=list(reversed(ls_B))    #列表翻转一下,做起来比较得劲
ls_A=list(reversed(ls_A))
s_B=len(ls_B)
s_A=len(ls_A)
ls_cut=[]
if s_B>s_A:    #如果B比A多,且多余位数为a
    a=s_B-s_A        
    ls_cut=ls_B[-a:]    #把多余的位数存在ls_cut里
    ls_B=ls_B[:-a]    #然后截掉多余的,保存和A相同的位数
        
s=len(ls_B)
for i in range(s):    
    if i%2==0: #i从0开始,对应的是个位
        x=(ls_A[i]+ls_B[i])%13
        if x==10:
            x='J'
        if x==11:
            x='Q'
        if x==12:
            x='K'
        ls_out.append(x)            
    if i%2==1: #偶数位
        x=ls_B[i]-ls_A[i]
        if x<0:
            x=x+10
        ls_out.append(x)
if len(ls_cut)>0:    #ls_cut>0则说明B比A长,ls_cut里有东西,就先给输出
    for i in range(len(ls_cut)-1,-1,-1):
        print(ls_cut[i],end='')
for i in range(len(ls_out)-1,-1,-1):
    print(ls_out[i],end='')    #输出经过计算的数据

测试结果是2和5两个测试点错误,应该是存在没考虑到的情况

看了其他人的答案,发现大家都是用补0的方法,不管A长还是B长,都给少位数的那个补0

以下是用补0的方法重新写的

ls=input().split()
a=ls[0][::-1] #逆序
b=ls[1][::-1]

if len(a)>len(b):
    x=len(a)-len(b)
    b=b+x*'0'
if len(a)<len(b):
    x=len(b)-len(a)
    a=a+x*'0'
c=''
for i in range(len(a)):
    if i%2==0:#奇数位
        y=str((int(a[i])+int(b[i]))%13)
        if y=='10':
            y='J'
        if y=='11':
            y='Q'
        if y=='12':
            y='K'
        c+=y
    if i%2==1:
        y=int(b[i])-int(a[i])
        if y<0:
            y=str(y+10)
        else:
            y=str(y)
        c+=y
c=c[::-1]
print(c)

这次全对了,而且少了很多行代码,思路也清晰

分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:7942463
帖子:1588486
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP