2020-04
15

字符偏移加密

By xrspook @ 13:28:09 归类于: 扮IT

本来我根本没考虑字母以外的那些怎么办，测试过参考答案以后，发现原来字母以外的东西原始输出，于是我也这般弄了，等于再加一个是否字母的判断，折腾。不告诉人家怎么把字符合并成字符串，我就只好准备两个对象二人转连接。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

def rotate_word(something, n): # a-z: 97-122, A-Z: 65-90
    newletter1 = ''
    for letter in something:
        if ord(letter) < ord('A') or ord('Z') < ord(letter) < ord('a') or ord('z') < ord(letter):
            newletter2 = newletter1 + letter
        else:
            if ord(letter) + n > ord('z'):
                newletter2 = newletter1 + chr(ord(letter) + n - 26)
            elif ord('a') > ord(letter) + n > ord('Z'):
                newletter2 = newletter1 + chr(ord(letter) + n - 26)
            else:
                newletter2 = newletter1 + chr(ord(letter) + n)
        newletter1 = newletter2
    return newletter2
something = input('please write something: ')
n = int(input('how many shifts do you want: '))
print('before:', something)
print('after :', rotate_word(something, n))
# please write something: IBM
# how many shifts do you want: -1
# before: IBM
# after : HAL
# please write something: g858^h{O
# how many shifts do you want: 6
# before: g858^h{O
# after : m858^n{U
标签：, , , , , , , ,
还没有评论
2020-04
11

辗转相除法

By xrspook @ 20:51:51 归类于: 扮IT

题目是这样的：

Exercise 5: The greatest common divisor (GCD) of a and b is the largest number that divides both of them with no remainder. One way to find the GCD of two numbers is based on the observation that if r is the remainder when a is divided by b, then gcd(a, b) = gcd(b, r). As a base case, we can use gcd(a, 0) = a. Write a function called gcd that takes parameters a and b and returns their greatest common divisor.

为什么从前我学最大公约数的时候就不是用这个方法呢？如果数字很大，这个应该很快吧，以前我们用的是质因数分解法，我一直没用过其它方法。这里用的是辗转相除法，也叫欧几里德算法，估计在外国这是基础算法，否则Excel也不会有GCD(A, B)这个求最大公约数的公式……

深感自己的无知……

1
2
3
4
5
6
7
8
9
10
11
12

def gcd(a, b): # 可以在Excel里用GCD(a, b)函数测试结果
    if b == 0:
        return a 
    else:
        return gcd(b, a%b) # b不断取代a，b不断被a%b取代
a = int(input('a is '))
b = int(input('b is '))
print(gcd(a, b))
# result
# a is 1024
# b is 480
# 32
标签：, , , , , , ,
还没有评论
2020-04
10

判断a是不是b的幂

By xrspook @ 23:59:43 归类于: 扮IT

Think Python 2第六章的某道原题是这样的：

Exercise 4: A number, a, is a power of b if it is divisible by b and a/b is a power of b. Write a function called is_power that takes parameters a and b and returns True if a is a power of b. Note: you will have to think about the base case.

版本A的中文翻译：

练习4：一个数字a为b的权（power），如果a能够被b整除，并且a/b是b的权。写一个叫做is_power 的函数接收a和b作为形式参数，如果a是b的权就返回真。注意：要考虑好基准条件。

版本B的中文翻译：

习题6-4：当数字a能被b整除，并且a/b是b的幂时，它就是b的幂。编写一个叫is_power的函数，接受两个参数a和b，并且当a是b的幂时返回True。注意：你必须要想好基础情形。

研究这道题到底在说什么，我纠结了起码1个小时。什么叫做权？幂来幂去，还有“它”，你真的知道那指代的是什么？我相信翻译这本书的人都一定是编程老手，但你们真的有琢磨过中文表述是否恰当吗？幸好我没买人民邮电出版社出版的Think Python 2中文版，貌似从某些页面看来，翻译也会让我非常吐槽。

还是直接看英文原文比较好懂，那段话我会这么翻译：

如果a能被b整除，且a/b是b的幂，那么a是b的幂（例如：2**3=8，即2的3次幂等于8，a=8, b=2）。编写一个名叫is_power的函数，以a和b为形式参数接收数据，如果a是b的幂，返回True。注意：要考虑好基准条件。

研究这道题在说什么研究了好长时间，随便输入几个显而易见的测试数据也挺顺利， 但要把情况想周全貌似很不简单。a == 0的情况有人想到了，但万一作死的写了b == 0呢！测试过好几个网友的编程，b == 0几乎全部挂了…… 我承认，这样测试过分了。

1
2
3
4
5
6
7
8
9
10
11
12

def is_power(a, b):
    if a == 0 or b == 0 or a%b != 0: # a和b的特殊情况先杀死
        return False
    elif a == 1 or a == b: 
        return True
    else:        
        return is_power(a/b, b) # 被除数a为0会死循环，除数b不能为0
a = 4 # int(input('a is '))
b = 2 # int(input('b is '))
print('a =', a)
print('b =', b)
print(is_power(a, b))
标签：, , , , ,
还没有评论
2020-04
9

转换时间戳

By xrspook @ 15:18:47 归类于: 扮IT

脑袋实在转不过来，不知道怎么把1W多天转化为月份，长短月怎么处理？？？？？所以直接暴力地使用本来就内置的time.localtime()以及time.strftime()格式化当前时间。我完全可以把逝去的时间也这么整，但逝去时间我是有认真人肉计算过的，所以同一个时间戳，用了两种方式转化。

经过这个以后，我完全明白点点导出数据里那一串标记着的数字是什么鬼，也不能说他们这样不好，因为转化为实在人肉可读的时间格式以后万一要用其它表达方式呢？一开始就用最原始的东西，前端表达用内置的函数格式化也就可以了。所以，大概看懂的人会会心微笑，看不懂的人会骂街。作为理论上应该可读的XML文件，他们这般“原始输出”实在够姜！

1
2
3
4
5
6
7
8
9
10
11
12
13

import time
def now(num):
    mytime = time.strftime("%Y-%m-%d %H:%M:%S", time.localtime(num))
    return(str(mytime))
num = int(time.time())
sec = num % 60
min = (num // 60) % 60
hour = (num // (60 * 60)) % 24 + 8 # 万恶的东八区！！！！！！！！！！
day = num // (60 * 60 * 24)
print('Time is', now(num))
print('since the epoch, ' + str(day) + ' days ' + str(hour) + ' hours ' + str(min) + ' minutes ' + str(sec) + ' seconds has gone')
# Time is 2020-04-09 15:03:41
# since the epoch, 18361 days 15 hours 3 minutes 41 seconds has gone

标签：, , , , , , ,
2 条评论
2020-04
7

阴魂不散的小海龟

By xrspook @ 21:56:27 归类于: 扮IT

LOGO语言小海龟,你为啥阴魂不散啊啊啊啊啊啊啊啊啊啊！！！！！对从前小学3年级的我来说是个噩梦，现在依然是个噩梦！Think Python 2的第四章正是用这个turtle讲故事，想死的心都有了。没有一定英语基础，没有足够强悍的数学基础，怎么可能玩得转小海龟，而且还要空间思维能力。小时候我对这个东西瑟瑟发抖实在太正常了…… 25年后再遇到，我继续纠结得死去活来……

第四章最后的习题1要求画一个堆栈图，不知道他们到底要画些什么，要画到什么程度，mindmanager了一个，画完以后的确对函数的嵌套有点开窍。

习题2要画3朵花，画得我死去活来…… 但总算完全不看答案能画出来，看完答案，得到那些偷偷摸摸设定的参数后能画得跟要求一模一样。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

import turtle, math
def arc(t, r, angle):
    n = 20 # int(2*math.pi*r/4)+3 公式画图太细致太慢，直接赋值加速
    step_length = int(2*math.pi*r)*angle/360/n
    step_angle = angle/n
    t.lt(step_angle/2) # 据说折腾一下角度能消除像素误差？
    polygon(t, step_length, n, step_angle)
    t.rt(step_angle/2)
def polygon(t, length, n, angle):
    for i in range(n):
        t.fd(length)
        t.lt(angle)
def flower(t, p, r, a): # t for turtle, p for petal, r for radius, a for angle
    for i in range(p):
        for i in range(2): # 重复两次画花瓣，两次转向后和初始方向一致，非常重要！！！！！
            arc(t, r, a)
            t.lt(180-a)
        t.lt(360/p)
def move(t, length): # 一个画板画3朵花必须用暗中位移
    t.pu()
    t.fd(length)
    t.pd()
bob = turtle.Turtle()
move(bob, -100)
flower(bob, 7, 60, 60) # 偷偷设定半径和角度，万恶的例子，叫人怎么猜！于是我也直接搬！
move(bob, 100)
flower(bob, 10, 40, 80)
move(bob, 100)
flower(bob, 20, 140, 20)
turtle.mainloop()
标签：, , , , , , , , , , , , ,
还没有评论
1 2 3 4
© 2004 - 2024 我的天 | Theme by xrspook | Power by WordPress
Go to top