定义: 一个正整数的阶乘(英语:factorial)是所有小于及等于该数的正整数的积,并且有0的阶乘为1。自然数n的阶乘写作n!。 亦即n!=1×2×3×...×n。阶乘亦可以递归方式定义:0!=1,n!=(n-1)!×n。问题1、给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N =...
分类:
其他好文 时间:
2015-07-10 22:16:54
阅读次数:
233
寻找所有的素数的python实现寻找素数也是一个在学习python的一个简单题目。涉及到的知识点是:python内置函数filter()的应用。思路如下:
在全部自然数中,先取出素数2,然后过滤掉以2为因子的所有数(因为这些数都不是素数)得到新的序列
然后在新序列中取出素数 3,然后过滤掉以3为因子的所有数得到一个新的序列
然后在新序列中去除第一个数,然后过滤掉以这个数为因子的所有...
分类:
编程语言 时间:
2015-07-09 21:30:54
阅读次数:
178
1到1亿的自然数,求所有数的拆分后的数字之和,如286 拆分成2、8、6,如1到11拆分后的数字之和 => 1 + ... + 9 + 1 + 0 + 1 + 1/** * 1到1亿的自然数,求所有数的拆分后的数字之和, * 如286 拆分成2、8、6, * 如1到11拆分后...
分类:
其他好文 时间:
2015-07-08 10:47:27
阅读次数:
101
描述
所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,
多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。
现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出S的众数及其重数。
输入第一行为n,表示测试数据组数。(n
每组测试的第一行是一个整数m...
分类:
其他好文 时间:
2015-07-07 23:02:08
阅读次数:
394
http://blog.sina.com.cn/s/blog_622e77cc0100n5lm.html1、根据质数的定义求 质数定义:只能被1或者自身整除的自然数(不包括1),称为质数。 利用它的定义可以循环判断该数除以比它小的每个自然数(大于1),如果有能被它整除的,则它就不是质数。对应代码.....
分类:
编程语言 时间:
2015-07-07 16:48:26
阅读次数:
181
质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除,即不再有其他的因数。如下:判断思路:对正整数n,如果用2到之间的所有整数去除,均无法整除,则n为质数。(因为 i*i= n 时, i 时中间的那个因子)#include #incl...
分类:
其他好文 时间:
2015-07-06 19:25:40
阅读次数:
110
九的余数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。
输入第一行有一个整数m(1
随后m行每行有一个自然数n。
输出输出n整除九之后的余数,每次输出占一行。
样例输入
3
4
5
465456541
样例输出
4...
分类:
其他好文 时间:
2015-07-05 11:09:52
阅读次数:
134
描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1<=m<=8),表示有m组测试数据;随后m行每行有一个自然数n。输出输出n整除10003之后的余数,每次输出占一行。样例输入345465456541样例输出456948 1 /...
分类:
其他好文 时间:
2015-07-05 02:01:07
阅读次数:
274
597. 交错匹配★☆ 输入文件:crossa.in 输出文件:crossa.out 简单对比
时间限制:1 s 内存限制:128 MB
【问题描述】有两行自然数, UP[1..N] , DOWN[1..M] ,如果UP[I]=DOWN[J]=K ,那么上行的第 I 个位置的数就可以跟下行的第 J 个位置的数连一条线,称为一条 K 匹配,但是 同一个位置 的数最多只能连一条线。另外,...
分类:
其他好文 时间:
2015-07-01 18:15:57
阅读次数:
115
当多个进程表同时访问系统上的某个资源的时候,比如同时写一个数据库的某条记录,或者同时修改某个文件,就需要考虑进城的同步问题,以确保任一时刻只有一个进程可以拥有对资源的独占式访问。通常,程序对共享资源的访问的代码只是很短的一段,你就是这一段代码引发了进程之间的竞态条件。我们称这段代码为关键代码段,或者临界区。
信号量是一种特殊的变量,它只能取自然数并只支持两种操作:等待(wai...
分类:
系统相关 时间:
2015-06-30 10:27:30
阅读次数:
171