质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。 对于判定质数，有一个很显然的方法就是判断除了1和他本身之外有没有其他的因数了。 但是有一个简单粗暴的优化方案是判断到sqrt(N)之内的因子就好了，因为因子是成对出 ...
分类：
其他好文 时间：
2017-08-26 18:38:30
阅读次数：
130
1、判断 101-200 之间有多少个素数，并输出所有素数 定义：为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。 2、打印出100-999中所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。 例如：153 是一个“水仙花数”，因为 153=1 的 ...
分类：
其他好文 时间：
2017-08-25 11:02:34
阅读次数：
160
3529: [Sdoi2014]数表 Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j ...
分类：
其他好文 时间：
2017-08-24 18:01:37
阅读次数：
151
P1006 传纸条 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左 ...
分类：
其他好文 时间：
2017-08-24 10:28:29
阅读次数：
138
题目背景 小 X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的 情感。小 X 认为，质数是一切自然数起源的地方。 题目描述 在小 X 的认知里，质数是除了本身和 1 以外，没有其他因数的数字。 但由于小 X 对质数的热爱超乎寻常，所以小 X 同样喜欢那些虽然不是质数， 但却是由两个 ...
分类：
其他好文 时间：
2017-08-23 13:33:46
阅读次数：
139
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6170 题目描述： 两个字符串问是否匹配， '.'可以匹配任意字符， '*'可以使前一个数的出现次数成上一个自然数(0, 1, 2, 3........) 解题思路： DP， dp(i, j)表示A串匹 ...
分类：
其他好文 时间：
2017-08-22 23:04:29
阅读次数：
122
问题描写叙述 假设一个自然数N的K进制表示中随意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。比如K = 4，L = 2的时候。全部K好数为11、13、20、22、30、31、33 共7个。因为这个数目非常大。请你输出它对1000000007取模后的值。 输 ...
分类：
其他好文 时间：
2017-08-21 10:54:42
阅读次数：
131
描述 Description 如果一个自然数比所有比它小的自然数的约数个数都要多，那么我们就称这个数为一个反素数。例如，1、2、4、6、12和24都是反素数。 任务： 请写一个程序：○ 读入一个自然数n; ○ 找出不大于n的最大的反素数；○ 将结果输出。 输入格式 Input Format 只包含一 ...
分类：
其他好文 时间：
2017-08-20 19:54:19
阅读次数：
164
逆序对数列 逆序对数列 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的 数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ Input 第一行为两个整数n，k。 Output 写入一个整数，表示 ...
分类：
其他好文 时间：
2017-08-19 21:19:54
阅读次数：
202
质数（素数）：指大于1的所有自然数中，除了1和自身，不能被其它自然数整除的数 合数：比1大，但不是素数的数称为合数，合数除了被1和自身整除，还能被其它数整除 质因数（素因数或质因子）：能整除给定正整数的质数，除1以外，两个没有其它共同质因子的正整数称为互质 1和0既非素数又非合数 素数筛法原理：素数 ...
分类：
其他好文 时间：
2017-08-19 11:12:25
阅读次数：
162
