输出 结尾0的个数

原创 2013年12月02日 16:46:21

这是网上的一道题目,内容如下:

描述:

给你一个正整数列表 L, 如 L=[2,8,3,50], 输出L内所有数字的乘积末尾0的个数,
如样例L的结果为2.(提示:不要直接相乘,数字很多,可能溢出)

#coding:utf-8
'''
思路:由于2x5=10,分别输出由2和5组成的列表元素乘积,得到2、5的个数,最小的个数即是末尾0的个数

'''
# m、k分别计算乘积式中2、5的个数

m,k=0,0

L=[2,8,3,50]

def main(n):
    global m,k

    if n%2==0:
        m+=1
        main(n/2)
        if n/2==1:
            return 1
    elif n%5==0:
        k+=1

        main(n/5)
        if n/5==1:
            return 1

if __name__ == '__main__':
    for i in L:
        main(i)

    print min(m,k)  # 2





没有'\0'结尾的字符串输出(0)

我们都知道,"zhongxiaoming",这里有14个字符,我们把它拷到14个连续内存里,然后输出,看看能不能成功。 我们先验证一下: 1 #include   2 #include   3 #...

输入一串未知个数的数据直到EOF(-1)停止和键盘输入文件结尾符EOF

1. 输入到EOF(-1)停止  如果一般自己调试程序,在输入数据未知数据数量的时候,希望随时可以停止数据输入。一般情况下,两种写法,一种遇换行符’\n’停止,但是由于’\n’符在输入阶段表示开始获取...

计算n!中结尾零的个数——上海先锋商泰面试

没看懂,找同学讨论了下后就懂了,主要是阶乘里是5的倍数的有几个?是5^2=25倍数的有几个?是5^3=225倍数的有几个?以此类推。把这个理解了就好懂了。 http://blog.csdn.net/p...

求N!阶乘中结尾0的个数,或结果的二进制表示中最后一个1所在的位置

问题1:阶乘结尾0的个数 要想阶乘的结尾是0,那么这个0已经通过5的倍数乘以另一个数获得,例如:5,10,15,20,25...,同时可以注意到这样一个规律,5,10,15,20,30,35,40与...

关于string类型的字符串是否以\0结尾

今天在带大一学生C++上机时,涉及到一个string类型的字符串是否以\0结尾的问题,本来我很坚定string类型结尾并没有\0,C风格的字符数组才会那样。但是程序运行结果却说明string类型的字符...

随即数问题Rand7得到rand10(走入误区了,原来0-2400对10取余概率也不平均,得9结尾的才行啊啊)

论坛中看到了帖子,http://topic.csdn.net/u/20111001/05/3d6fac8d-21ec-4dda-ad15-7a7076065e32.html 内容如下: rand7...

关于string类型的字符串是否以\0结尾

今天在带大一学生C++上机时,涉及到一个string类型的字符串是否以\0结尾的问题,本来我很坚定string类型结尾并没有\0,C风格的字符数组才会那样。但是程序运行结果却说明string类型的字符...
  • prstaxy
  • prstaxy
  • 2012年12月19日 22:06
  • 18818

Java中字符串为什么不以\0结尾

其实这个问题没有什么好说的,Java里面一切都是对象,是对象的话,字符串肯定就有长度,即然有长度,编译器就可以确定要输出的字符个数,当然也就没有必要去浪费那1字节的空间用以标明字符串的结束了。 ...

二叉树的层序遍历 N!结尾0的个数

二叉树的层序遍历void _LevelOrder(Node *pRoot) { Node *pCur = pRoot; queue q; q.p...
  • gjggj
  • gjggj
  • 2017年07月24日 00:09
  • 75
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:输出 结尾0的个数
举报原因:
原因补充:

(最多只允许输入30个字)