pythontip 挑战python （11-20）
挑战python（http://www.pythontip.com/coding/code_oj），11-20题，入门题的解答过程，有更好的解题方法或者编码方法请留言
有部分内容参考了：[1]http://www.cnblogs.com/xiongqiangcs/p/3416072.html
和[2]http://www.cnblogs.com/easymath3/p/3468800.html
环境：python 2.7.5
11:结尾0的个数
给你一个正整数列表 L, 如 L=[2,8,3,50], 输出L内所有数字的乘积末尾0的个数, 如样例L的结果为2.(提示:不要直接相乘,数字很多,可能溢出)
思路：计算所有数中含有多少个因子2和5
Python代码:
a,b = 0,0 for i in L: while (i%2 == 0): i /= 2 a += 1 while (i%5 ==0): i /= 5 b += 1 print min(a,b)
12:结尾非零数的奇偶性
给你一个正整数列表 L, 如 L=[2,8,3,50], 判断列表内所有数字乘积的最后一个非零数字的奇偶性, 奇数输出1,偶数输出0. 如样例输出应为0
Python代码:
a,b = 0,0 for i in L: while (i%2 == 0): i /= 2 a += 1 while (i%5 ==0): i /= 5 b += 1 print 0 if a>b else 1
13:光棍的悲伤
光棍们对1总是那么敏感，因此每年的11.11被戏称为光棍节。 鄙人光棍几十载，光棍自有光棍的快乐。让我们勇敢面对光棍的身份吧， 现在就证明自己：给你一个整数a，数出a在二进制表示下1的个数，并输出。
Python代码:
n = 0 while a: n += a%2 a /= 2 print n
14:Python之美
输出Python之禅 注意：输出python之禅的源码即可，不用转换为英文。（小小的提示：print this.s)
思路：参考：http://blog.csdn.net/gzlaiyonghao/article/details/2151918
Python代码:
import this print this.s
15:大小写转换
给定一个字符串a, 将a中的大写字母 转换成小写，其它字符不变，并输出。
Python代码:
print a.lower()
16:人民币金额打印
注明：数据已于2013-11-19日加强，原来通过的代码可能不能再次通过。
注意：由于中文乱码问题，输出时请先decode("utf8")，例如你要输出ans = "零圆", print ans.decode("utf8").
银行在打印票据的时候，常常需要将阿拉伯数字表示的人民币金额转换为大写表示，现在请你来完成这样一个程序。
在中文大写方式中，0到10以及100、1000、10000被依次表示为：
零壹贰叁肆伍陆柒捌玖拾佰仟万
以下的例子示范了阿拉伯数字到人民币大写的转换规则：
1 壹圆
11 壹拾壹圆
111 壹佰壹拾壹圆
101 壹佰零壹圆
-1000 负壹仟圆
1234567 壹佰贰拾叁万肆仟伍佰陆拾柒圆
现在给你一个整数a(|a|<100000000), 打印出人民币大写表示.
疑问：这个题我觉得有点问题，我自己写的程序一直没过，用了参考链接1的代码也没过，用了参考2的代码过了。但是参考2的代码对100000的输出结果为“拾万零圆”，对于101000的输出是“拾万壹仟圆”，对于1009009的输出是“壹佰零万玖仟零玖圆”，我自己的程序的输出则分别是“拾万圆”，“拾万零壹仟圆”和“壹佰万零玖仟零玖圆”，除了这三种类型的数字之外，其他的输出貌似差不多（这个我没细看）。也把我自己的代码贴一下吧，如果想过的话，请参考本文上方的链接[2]。
Python代码:
chn = ["零","壹","贰","叁","肆","伍","陆","柒","捌","玖", "", "拾","佰","仟","万"] #######0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 #对一个小于一万的4位数字的转换，输出字符串str def f(n): t = [] str = "" flag = 0 #是否有连续0的标记 while n : t.append( n % 10) n /= 10 i = len(t)-1 for tmpi in range(i, -1, -1): if t[tmpi] != 0: if flag == 1: str += chn[0] flag = 0 str += chn[t[tmpi]] + chn[tmpi+10] elif flag == 0: flag = 1 return str def money(a): mstr = '' if a<0: mstr+="负" a = -a elif a == 0: mstr = "零"#.decode("utf8") else： nh = a/10000 nl = a%10000 if nh != 0: mstr = mstr + f(nh) + "万" if (nh %10 == 0 or nl /1000 == 0) and nl !=0 : mstr += "零" if nl !=0: mstr+= f(nl) mstr+= "圆" return mstr print money(a).decode("utf8")
17:公约数的个数
给你两个正整数a,b, 输出它们公约数的个数。
Python代码:
def gcd(a,b): if a<b: a,b = b,a while b: a,b = b,a%b return a d = gcd(a,b) n = 1 for i in range(1, d/2+1): if d%i == 0: n += 1 print n
18:逆解最大公约数与最小公倍数
我们经常遇到的问题是给你两个数，要你求最大公约数和最小公倍数。 今天我们反其道而行之，给你两个数a和b，计算出它们分别是哪两个数的最大公约数和最小公倍数。 输出这两个数，小的在前，大的在后，以空格隔开。若有多组解，输出它们之和最小的那组。
思路：和最小的那组解，肯定两个数最接近，可以画图看一下。也可以用求导什么的证明一下。
Python代码:
def gcd(a,b): if a<b: a,b = b,a while b: a, b = b, a%b return a pq = b/a for p in range(int(pq**(1.0/2)), 0, -1): if (pq%p == 0) and gcd (pq/p, p) ==1: print a*p, a*pq/p break
19:单身情歌
抓不住爱情的我 总是眼睁睁看它溜走 ... 现在来练习一下发现爱的能力，给你一个字符串a,如果其中包含"LOVE"（love不区分大小写)则输出LOVE，否则输出SINGLE。
Python代码:
print "LOVE" if 'love' in a.lower() else "SINGLE"
20:信息加密
给你个小写英文字符串a和一个非负数b(0<=b<26), 将a中的每个小写字符替换成字母表中比它大b的字母。 这里将字母表的z和a相连，如果超过了z就回到了a。例如a="cagy",b=3, 则输出 fdjb
Python代码:
r = "" for i in a: t = ord(i)+b if ord(i)+b <=ord('z') else ord(i)+b-26 r += chr(t) print r
