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