美文网首页
Python刷题|Do the Untwist

Python刷题|Do the Untwist

作者: kami1护 | 来源:发表于2019-04-09 17:25 被阅读0次

清明节后,忽然有点小忙了,刷题大业被无奈耽搁。

昨天,自家的服务器卡成翔,一顿操作,空间和连接资源优化一波,重启服务,呃,没啥效果。。。。。

蓦然发现有俩破JOB居然跑了两三天!

无奈打开系统资源管理监控,IO个位数M/s,磁盘一直是100%最长活动时间 ,什么鬼?IO这么低,磁盘君挂了吗??

最终只能祭出终极杀招:磁盘碎片整理,JOB杀掉。

看到IO上去了,占用下来了。叹口气,开始刷题

1、题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1006

2、思路:加密,解密。按照加密规则推导下,然后基本就能知道反向操作的规则并推导出公式了。正向推导的作用是更好地理解规则,找出其中需要注意的点 ,比如,公式中 plaincode[k*i % n] - i 一定是小于28的,因为plaincode[]最大也就是plaincode['.'] = 27,但是plaincode[k*i % n] - i  会出现负数的情况,所以得到两种情况的公式:

if plaincode[k*i % n] - i >= 0 then plaincode[k*i % n] = ciphercode[i] + i

if plaincode[k*i % n] - i < 0 then plaincode[k*i % n] = ciphercode[i] + i - 28

合并一下,就是 :plaincode[k*i % n] = (ciphercode[i] + i)%28

剩下就是按照规则步骤反向操作了

ciphertext -> ciphercode -> plaincode -> plaintext

3、我的解答:

代码部分接受多行输入还未实现,有时间再调试,目前主要目标在算法

                                                                               

相关文章

  • Python刷题|Do the Untwist

    清明节后,忽然有点小忙了,刷题大业被无奈耽搁。 昨天,自家的服务器卡成翔,一顿操作,空间和连接资源优化一波,重启服...

  • Day 6 - 隔离4

    To do list Banana Fish Python刷题 轻粘土 日语学习 今天只做了banana fish...

  • Day 3 -隔离1

    To do list 回复sensei邮件 MU-MIMO相关论文 python刷题 赛事讨论 ps:回家or不回...

  • Day 8 - 隔离6

    To do list 给host发消息 赛事调研收尾 履修愿 跳绳 库乐队 python刷题x ps:一天的时间真...

  • python刷题

  • TwoSum

    刷题当然要从TwoSum开始了~~python刷题果然容易~~~class Solution(object):de...

  • 香港大学历年面试试题,亲,智商爆棚的你敢来吗?

    港大往届面试真题,刷题使我快乐 1 A father raising over 290,000 US$ in do...

  • [LeetCode]7-反转整数

    前言 本次所选题库为 腾讯 2018 秋招精选(50 题) 题库.第一次刷题, 从简单题开始.Python, 以刷...

  • python刷题笔记

    知识点: 1、range(start,stop)函数默认从0开始,左闭右开,不包括stop。如range(5)表示...

  • Python刷题|Jugs

    1、题目 http://acm.zju.edu.cn/onlinejudge/showProblem.do?pro...

网友评论

      本文标题:Python刷题|Do the Untwist

      本文链接:https://www.haomeiwen.com/subject/xgxiiqtx.html