GamerNoTitle

例题：跳台阶假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例 1 输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2： 输入：n = 3 输出：3 解释：有三种方法可以爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2 阶 + 1 阶 1 <= n <= 45 题解（递归法）解释：一个steps为n的问题可以看做是steps为n-1和steps为n-2的步骤和 12345678steps = int(input('Steps: ')) # 台阶数def degrade(steps): if steps == 1: return 1 if steps == 2: return 2 return degrade(steps - 1) + degrade(steps - 2)print(degrade(steps)) 这个 ...

数据加密一个公司对于一个四位数的整型数字的加密方式为：每位数位上的数字+5后除以十得到余数，将各数位上的余数按照第一位与第四位、第二位与第三位的顺序进行交换，得到最终结果 1234567891011message = input('num: ')message = [message[0], message[1], message[2], message[3]]for i in range(0, len(message)): message[i] = int(message[i]) + 5 % 10message[0], message[1], message[2], message[3] = message[3], message[2], message[1], message[0]result = ''for i in message: result += str(i)print(result) 双色球用程序模拟双色球开奖过程，红色球范围为133，蓝色球范围为116，红色球有6个且数字不能重复，蓝色球只有1个。 输出格式为：红色球 ...

黑洞数 黑洞数又称陷阱数，是类具有奇特转换特性的整数。任何一个数字不全相同整数，经有限“重排求差”操作，总会得某一个或一些数，这些数即为黑洞数。“重排求差”操作即把组成该数的数字重排后得到的最大数减去重排后得到的最小数。或者是冰雹原理中的“1”黑洞数 求出三位数以内的黑洞数 12345678910111213141516171819202122blackhole_num = set({})def sort(num): num_ascend_ls = sorted(list(str(num))) num_ascend = int(num_ascend_ls[0]+num_ascend_ls[1]+num_ascend_ls[2]) num_decend_ls = list(reversed(sorted(list(str(num))))) num_decend = int(num_decend_ls[0]+num_decend_ls[1]+num_decend_ls[2]) return num_ascend, num_decendfo ...

孪生素数 问题描述本节要研究孪生素数的问题，先来看看什么是孪生素数。所谓孪生素数指的是间隔为2的两个相邻素数，因为它们之间的距离己经近得不能再近了，如同孪生兄弟一样，故将这一对素数称为孪生素数。显然，最小的一对孪生素数是（1，3）。我们可以写出3、100以内的孪生素数，一共有8对，分别是（3，5），（5，7），（11，13），（17，19），（29，31)，（41，43），（59，61)和（71，73）。随着数字的增大，孪生素数的分布也越来越稀疏，人工寻找孪生素数变得非常困难。关于孪生素数还存在着一个著名的猜想一孪生素数猜想，即孪生素数是否有无穷多对，这是数论中还有待解决的一个重要问题。此处我们只讨论在有限范围内的孪生素数求解问题。 本节要解决的问题：编程求出3、1000以内的所有孪生素数。 其实很简单，直接遍历就好了 123456789101112131415161718192021222324252627from math import sqrtdef isPrime(num): if num == 2: return True if num % 2 == 0: re ...

求素数 问题描述求给定范围start、end之间的所有素数。 问题分析素数指的是只能被1和它自身整除的整数。判定一个整数m是否为素数的关键，就是要判定整数m能否能被除1和它自身以外的其他任何整数所整除，若都不能整除，则m为素数。本题求的是给定范围start、end之间的所有素数，考虑到程序的通用性，需要从键盘输入start和end的值，例如输入sta：1，end=1000，则所编写的程序应能够打印出1、1000之间的所有素数。 求素数的方法参考：判断一个数是否为质数（素数）的4种方法_是杰夫呀的博客-CSDN博客_如何判断一个数是不是质数 1234567891011121314151617181920from math import sqrtstart = int(input('Start: '))end = int(input('End: '))def isPrime(num): if num == 2: return True if num % 2 == 0: return False i = 3 w ...

UVa272 TeX中的引号TEX Quotes - UVA 272 - Virtual Judge (vjudge.net) 在Tex中，左引号是``,右引号是’ ‘。 给定一段包含双引号的段落，你的任务是把它转换成Tex的格式。 个人题解1234567891011121314151617181920212223ArticleInput = '''"To be or not to be," quoth the bard, "thatis the question".The programming contestant replied: "I must disagree.To `C' or not to `C', that is The Question!"'''flag = FalseArticleOutput = ''start = 0for place in range(len(ArticleInpu ...

队列队列，跟现实中一样，遵循先进先出的原则FIFO，从尾巴进去，从头部出来 用列表模拟队列1234567891011class Queue: def __init__(self): self.data = [] def enquen(self, value): self.data.append(value) def dequen(self): value = self.data[0] del self.data[0] return value 删除会比较慢（不如链表构建的队列），因为每次del都是一个完整的O(n)操作 用链表模拟队列1234567891011121314151617181920212223242526272829303132class Node: def __init__(self, value=None, next=None): self.value = value self.next = nextclass Queue: def ...

列表与字典的时间复杂度列表的ls.append()复杂度是O(n)，字典的插入dt['key'] = value的复杂度是O(1)。Python自带的字典排序ls.sort()复杂度是O(nlogn)（这个排序算法是用C语言写的，基本上自己在Python里面写的排序算法都没有它快 栈(Stack)基本操作： 压栈 stack.append(element) 出栈 del stack[-1] 判断是否为空 len(stack) == 0 面向对象的Python编程以栈对象为例 123456789101112class Stack: def __init__(self, x, y): # 构造类里面的函数，在每次实例化的同时会自动调用__init__函数 self.x = x self.y = y self.summary = x + ys = Stack(3, 4) # 得到一个Stack类型的实例（实例化）print(s.x, s.y, s.summary)'''=== Ou ...

基本数据类型可迭代数据类型通用操作： 遍历 max min sum len 成员测试 in、not in 序列数据类型通用操作： 索引 切片 index count 同类型加法拼接 整数乘法重复 字符串不可变数据类型（对字符串的所有修改操作，都是返回一个新的字符串） 特有操作： s.upper() s.lower() s.replace(sub1, sub2) s.join(Iterable[str]) s.format() s.split(c) 元组不可变数据类型，基本是拿来用索引，或者切片 列表可变数据类型 特有操作： 通过索引进行修改 通过切片进行修改 ls.append(x) del ls[i] i为元素索引 ls.remove(x) x为元素值 ls.extend(lt2) ls.insert(i, x) ls.reverse() ls.clear() 列表表达式 集合 & 字典集合中的元素、字典的键 都必须为不可变数据类型，不能重复 如果直接对字典进行for循环的遍历，那么出来的是字典的 ...

我还是向我不熟悉的领域发起了挑战——制作GUI 印象中我做GUI只有在MIT App Inventor (gzjkw.net)和Visual Basics里面做过（下图为以前拿去参赛的作品，获得了省三），而且VB很久都没用过了 这回主要是创新项目的需要，要做一个带有GUI的附属程序，所以我研究起了怎么做GUI 我用的是比较知名的Qt5这个东西（本来还尝试过dearpygui Tkinker pygame之类的，但是因为感觉太繁琐了就不用了）