码迷,mamicode.com
首页 >  
搜索关键字:自然数    ( 1569个结果
阶乘相关问题
定义: 一个正整数的阶乘(英语: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的一个简单题目。涉及到的知识点是:python内置函数filter()的应用。思路如下: 在全部自然数中,先取出素数2,然后过滤掉以2为因子的所有数(因为这些数都不是素数)得到新的序列 然后在新序列中取出素数 3,然后过滤掉以3为因子的所有数得到一个新的序列 然后在新序列中去除第一个数,然后过滤掉以这个数为因子的所有...
分类:编程语言   时间:2015-07-09 21:30:54    阅读次数:178
1到1亿的自然数,求所有数的拆分后的数字之和
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
Linux进程间通信-信号量
当多个进程表同时访问系统上的某个资源的时候,比如同时写一个数据库的某条记录,或者同时修改某个文件,就需要考虑进城的同步问题,以确保任一时刻只有一个进程可以拥有对资源的独占式访问。通常,程序对共享资源的访问的代码只是很短的一段,你就是这一段代码引发了进程之间的竞态条件。我们称这段代码为关键代码段,或者临界区。         信号量是一种特殊的变量,它只能取自然数并只支持两种操作:等待(wai...
分类:系统相关   时间:2015-06-30 10:27:30    阅读次数:171
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!