![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
Ocheng175
python小菜鸟
展开
-
汉诺塔问题
def hano(n,a,b,c): ‘’’ 汉诺塔的递归实现 n:表示几个盘子 a:代表第一个塔,开始的塔 b:代表第二个塔,中间过度的塔 c:代表第三个塔,目标塔 ‘’’ if n ==1: print(a,"–>",c) return None if n ==2: print(a,"–>",b) print(a,"–>",c) print(b,"–>",c) ret...原创 2019-04-08 20:32:09 · 124 阅读 · 0 评论 -
大数相减
描述 两个长度超出常规整形变量上限的大数相减,请避免使用各语言内置大数处理库,如 Java.math.BigInteger 等。 输入 有 N 行测试数据,每一行有两个代表整数的字符串 a 和 b,长度超过百位。规定 a>=b,a, b > 0。 输出 返回表示结果整数的字符串。 输入样例 123123123781273987895133123123123781273987895133...原创 2019-04-26 17:27:28 · 1334 阅读 · 0 评论 -
python:找出单独出现的数字
描述 给出N个数字。其中仅有一个数字出现过一次,其他数字均出现过两次,找出这个出现且只出现过一次的数字。要求时间和空间复杂度最小。 输入 输入多个数字,每个数字以空格分开。数字数量 N < 20,输入数字的最大值小于 256. 输出 输出内容为只出现过唯一一次的数字 输入样例 10 10 11 12 12 11 16 复制样例 输出样例 16 import sys for line in s...原创 2019-04-28 12:24:41 · 822 阅读 · 0 评论 -
小写数字转大写数字
描述 实现一个算法,可以将小写数字转换成大写数字。 输入 输入一个整数。范围在0~450亿之间。 输出 输出对应的大写数字,以“元整”结尾。 大写数字要符合汉语读写习惯。 输入样例 0 5 233 1001 40607 8900000000 复制样例 输出样例 零元整 伍元整 贰佰叁拾叁元整 壹仟零壹元整 肆万零陆佰零柒元整 捌拾玖亿元整 def f1(num): # 0~9 ls...转载 2019-04-28 12:35:26 · 880 阅读 · 0 评论 -
python爬楼梯问题
题目:在你面前有一个n阶的楼梯,你一步只能上1阶或2阶。 请问计算出你可以采用多少种不同的方式爬完这个楼梯。 输入: 一个正整数,表示这个楼梯一共有多少阶 输出: 一个正整数,表示有多少种不同的方式爬完这个楼梯 输入样例 5 10 复制样例 输出样例 8 89 import sys def fib(n): a,b=0,1 while n!=0: a,b=b,a+b ...原创 2019-04-24 21:54:28 · 3289 阅读 · 0 评论