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)
这次全对了,而且少了很多行代码,思路也清晰