python-译码(赛氪OJ)

[题目描述]

在机器学习中,现在定义一种编码规则:对于长度为 3的字符串(均由小写字母组成),首先按照字典序进行排序,即 aaa,aab,aac,...,zzz。

将这些字符串按照顺序依次从 00001 至 17575 编码(前缀 0 不可省略),即aaa=00000,aab=00001,aac=00002,...,zzz=17575 。

现在给出一串数字,请你通过计算输出这串数字对应的原字符串。(输入保证该数字长度为 5 的倍数)。

例如输入 000021757511222 ,每五位编号对应于一个字符串。

编号 00002 对应字符串 aac 。

编号 17575 对应字符串 zzz 。

编号 11222 对应字符串 qpq。

故输出为 aaczzzqpq。
输入格式:

输入共两行。

第一行为一个整数 length,代表数字串的长度。

第二行为长度为 length 的数字串。
输出格式:

输出数字串对应的原字符串。
样例输入

10

0000000001
样例输出

aaaaab
数据范围

对于 100% 的数据,保证 1≤n≤2,000,000,000。

来源/分类(难度系数:三星 )
字符串

++完整代码展示:++

n=int(input())

s=list(input())

m=['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z']

def string(s):

s.reverse()

sum=0

for i in range(0,len(s)):

sum+=eval(s[i])*10**i

a=""

for i in range(0,26):

for j in range(0,26):

for k in range(0,26):

if 676*i+26*j+k==sum:

a+=m[i]

a+=m[j]

a+=m[k]

break

return a

sum=""

b=0

while b<len(s):

c=s[b:b+5]

sum+=string(c)

b+=5

print(sum)

++代码解释:++

"n=int(input())
s=list(input())
m=['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z']
",让用户输入需破译的密码长度n,接着让用户输入该密码,将其储存在列表s中。建立一个列表m,储存a~z的26个字符。

"def string(s):
s.reverse()
sum=0
for i in range(0,len(s)):
sum+=eval(s[i])*10**i
a=""
for i in range(0,26):
for j in range(0,26):
for k in range(0,26):
if 676*i+26*j+k==sum:
a+=m[i]
a+=m[j]
a+=m[k]
break
return a
",自定义一个函数string():s作为形参,将s反转,接着令sum=0,依次遍历s中的元素,将其转换为可计算数值,sum+=eval(s[i])*10**i。建立一个空字符串a,接着遍历0~26个数字,查找676*i+26*j+k==sum的情况,并让a依次连接m[i],m[j],m[k],以break函数结束,避免重复添加。最后返回a的最终结果。

"sum=""
b=0
while b<len(s):
c=s[b:b+5]
sum+=string(c)
b+=5
print(sum)
",建立一个空字符串sum,令b为循环密码字子,初始值为0,c=s[b:b+5],sum连接string(c),每循环一次,就令b+5,直至b==len(s),跳出整个while循环。打印sum的最中结果。

++运行效果展示:++

++++

(声明:以上内容均为原创)

相关推荐
岁忧10 分钟前
(LeetCode 每日一题) 3541. 找到频率最高的元音和辅音 (哈希表)
java·c++·算法·leetcode·go·散列表
懒大王952710 分钟前
uni-app + Vue3 + EZUIKit.js 播放视频流
开发语言·javascript·uni-app
_extraordinary_13 分钟前
Java 多线程进阶(四)-- 锁策略,CAS,synchronized的原理,JUC当中常见的类
java·开发语言
pusue_the_sun18 分钟前
每日算法题推送
算法·双指针
魂尾ac21 分钟前
Django + Vue3 前后端分离技术实现自动化测试平台从零到有系列 <第一章> 之 注册登录实现
后端·python·django·vue
JasmineX-129 分钟前
数据结构——顺序表(c语言笔记)
c语言·开发语言·数据结构·笔记
Source.Liu31 分钟前
【Pywinauto库】10.7 pywinauto.controls.uia_controls控件
windows·python·自动化
KyollBM32 分钟前
【Luogu】P9809 [SHOI2006] 作业 Homework (根号算法)
算法
jmxwzy37 分钟前
leetcode274.H指数
算法
人工干智能1 小时前
建自己的Python项目仓库,使用工具:GitHub(远程仓库)、GitHub Desktop(版本控制工具)、VSCode(代码编辑器)
python·编辑器·github