给你一个正整数列表 L, 判断列表内所有数字乘积的最后一个非零数字的奇偶性.如果为奇数输出1,偶数则输出0.. 例如:L=[2,8,3,50] 则输出:0 L = [2,8,3,50] c2 = 0 c5 = 0 for i in L: while i % 2==0: c2+=1 i/=2 while i%5==0: c5+=1 i/=5 if(c2>c5): #因为当2的个数比5的个数多时,就是偶数,否则为奇数 print(0) else: print(1)…

http://hi.baidu.com/nicker2010/item/4fa83c4c5050b3e5a4c066ec 另一个 Last non-zero Digit in N! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5695    Accepted Submission(s): 1416 Problem Descripti…

给你一个正整数列表 L, 输出L内所有数字的乘积末尾0的个数.(提示:不要直接相乘,数字很多,相乘得到的结果可能会很大). 例如: L=[2,8,3,50], 则输出:2 利用2 和 5 思路: 算各个数的素因数里面有几个2和5 加起来 取min 就是0的个数 一对2 和5就是10 L = [2,8,3,50] c2 = 0 c5 = 0 for i in L: while i % 2==0: c2+=1 i/=2 while i%5==0: c5+=1 i/=5 print(min(c2,c5…

结尾0的个数 描述: 给你一个正整数列表 L, 输出L内所有数字的乘积末尾0的个数.(提示:不要直接相乘,数字很多,相乘得到的结果可能会很大). 例如: L=[2,8,3,50], 则输出:2 n = len(L) x = 1 ans = 0 def calc(x): ret = 0 while True: if x%10==0: ret +=1 x /=10 else: break return [ret,x] for i in range(0,n): x = x*L[i] ret = cal…

题目id: 1 just print a+b give you two var a and b, print the value of a+b, just do it!! print a+b 题目id:  2 list排序 给你一个list L, 如 L=[2,8,3,50], 对L进行升序排序并输出 print sorted(L) 题目id: 3  字符串逆序 给你一个字符串 a, 如a=‘12345’,对a进行逆序输出a. print a[::-1] 题目id:4   输出字典key 给你一…

引子:求n!末尾0的个数 n!末尾的0来源只有2,5两个质数相乘.所以只需要考察n!中包含多少个2和多少个5.然后取其较小值即为所求.即ans=min(cnt(2),cnt(5)).而转念一想,cnt(2)怎么可能比cnt(5)少呢?所以最终答案改为ans=cnt(5). 那么问题来了,如何求n!中5的个数呢?cnt(5)=n/5+n/25+n/125......+n/5^log5(n).式中一切浮点运算皆向下取整. 原题 以17为例,把1,2,3,...n分成5个一份. 1 2 3 4 5 6…

C实现二叉树模块化集成 实验源码介绍(源代码的总体介绍):header.h : 头文件链栈,循环队列,二叉树的结构声明和相关函数的声明.LinkStack.c : 链栈的相关操作函数定义.Queue.c : 循环队列的相关操作函数定义.BinTree.c : 二叉树的相关操作的函数定义,层序序列生成二叉树,二叉树的前序序列.中序序列.后序序列的递归和非递归实现,求叶子结点的递归与非递归实现,求树高.由于我还是学生(初学者)且第一次写类似的博客,文章中难免会有错误!如发现错误,望各路大神能够指出!…

#include<iostream> #include<iomanip> using namespace std; #define M 10000 #define N 10000 ; int func2(int a); void func(int *a,int n) { int i,j,k; ;j<=n;j++) { k=; ;i<p;i++) a[i]*=j; ;i<p;i++) { a[i]+=k; k=a[i]/M; a[i]%=M; } if(k) { p…

POJ中有些问题给出了一个长数字序列(即序列中的数字非常多),这个长数字序列的生成有一定的规律,要求求出这个长数字序列中某个位上的数字是多少.这种问题通过分析,找出规律就容易解决. 例如,N!是一个非常大的数,其末尾有很多个0,如何求得其最后一个非零的数字? N!的最后一个非零的数字 [例1]Just the Facts (POJ 1604) Description The expression N!, read as "N factorial," denotes the produc…

最小周期串:如果s是ss的周期串,那么ss就可以表示成几个周期的s,如果s是ss的最小周期串,那么s就是ss的周期串中最小的一个.例,ZgxZgxZgxZgx的最小周期串是Zgx.{很好理解} 给你一串数字ss,找出它的最小周期串n,求n!十进制表示的最末尾的非零数.ss的长度小于等于100. /* 朴素版 */ #include<iostream> #include<string> using namespace std; string s; ,i; ; ; ]={,,,,,,,…