试题描述 从键盘上输入一个自然数 n ,输出 n 的阶乘,即 n!。n!=1*2*3*……*n,特殊的,当 n=0 时,n!为 1 。 从键盘上输入一个自然数 n ,输出 n 的阶乘,即 n!。n!=1*2*3*……*n,特殊的,当 n=0 时,n!为 1 。 输入 一个不超过 12 的自然数 n ...
分类:
其他好文 时间:
2018-08-29 14:38:28
阅读次数:
209
质数,又称“素数”,质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。 现在,ljn教大家如何用程序判断质数。 1.一般,大家在程序中判断质数都是写一个函数,函数中循环从2到这个数的算数平方根枚举,看看这个数是否能整除枚举的数,如果能,则是质数,反之合数。 C Code: int pd ...
分类:
其他好文 时间:
2018-08-27 12:39:46
阅读次数:
194
这里贴一下勾股数的构造: 当a为大于1的奇数2n+1时,b=2n2+2n, c=2n2+2n+1。 实际上就是把a的平方数拆成两个连续自然数,例如: n=1时(a,b,c)=(3,4,5) n=2时(a,b,c)=(5,12,13) n=3时(a,b,c)=(7,24,25) 当a为大于2的偶数2n ...
分类:
其他好文 时间:
2018-08-25 21:15:12
阅读次数:
150
100 -100 300 1 2 3 等 都是 整数(自然数) 3.14 浮点数(小数) 【注】尽量不要在计算机里面进行小数运算。计算机不会做小数运算。 Boolean() 将别的数据类型强制转换成布尔值。 非0及真 (除0以外别的数字转成布尔值,都为true) 非空及真 (除空字符串以外的字符串转 ...
分类:
其他好文 时间:
2018-08-25 18:57:55
阅读次数:
209
[HAOI2009] 逆序对数列 题目大意 :求$[1,n]$的自然数的排列中逆序对数为$k$的有多少. 这样来DP 状态:设$f[i][j]$为$i$个数,逆序对数为$j$的种类数目 转移方程:$f[i][j] = \sum \limits _{k=j i+1}^{j}f[i 1][k]$,$i$ ...
分类:
其他好文 时间:
2018-08-24 20:48:54
阅读次数:
182
一个主席树题。 一开始想着直接动态开点硬搞就可以了,每次查询只要作一个类似于前缀和的东西看看区间有没有满,在主席树上二分就可以了。 但是这样是错的,因为一个权值会出现很多次……然后就错了。 所以我们考虑记录每一个权值最后出现的位置,直接开权值下标记录每一个权值最后出现的位置,因为是区间查询,所以可持 ...
分类:
其他好文 时间:
2018-08-22 20:41:06
阅读次数:
136
转自 https://www.cnblogs.com/yangjig/p/6014198.html 在命令状态下对当前行用== (连按=两次), 或对多行用n==(n是自然数)表示自动缩进从当前行起的下面n行。你可以试试把代码缩进任意打乱再用n==排版,相当于一般IDE里的code format。使 ...
分类:
系统相关 时间:
2018-08-22 14:59:17
阅读次数:
179
想亲数:在遥远的古代,人们发现某些自然数之间有特殊的关系:如果两个数a和b,a的所有除本身以外的因数之和等于b,b的所有除本身以外的因数之和等于a,则称a,b是一对相亲数 code: 这个求的是 2~10000 范围的想亲数 然后这里里面其实可以改进,由于一个数可能会多次求真因数,我们就可以浪费空间 ...
分类:
编程语言 时间:
2018-08-22 12:03:56
阅读次数:
200
质(素)数 : 任何数都能表示为质数的乘积,这应该是由质数的概念决定的,因为质数指:“质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。” ,所以合数肯定等于质数*某数,而某数又可以用这样的规则拆分成质数的乘积! 另外有这样一个定理, ...
分类:
其他好文 时间:
2018-08-21 00:29:38
阅读次数:
171
如果一个数恰好等于它的因子之和,则称该数为“完全数” [1] 。各个小于它的约数(真约数,列出某数的约数,去掉该数本身,剩下的就是它的真约数)的和等于它本身的自然数叫做完全数(Perfect number),又称完美数或完备数。 如果一个数恰好等于它的因子之和,则称该数为“完全数” [1] 。各个小 ...
分类:
编程语言 时间:
2018-08-20 13:13:59
阅读次数:
177