令Pi表示第i个素数。现任给两个正整数M int sushu(int n){//素数判断 int k; if(n==2) return 1; if(n%2==0) return 0; for(k=3;k*k=a && count <=b){//输出处理环节 add++; ...
分类：
其他好文 时间：
2014-07-22 08:01:36
阅读次数：
139
取模运算本词条缺少信息栏，补充相关内容使词条更完整，还能快速升级，赶紧来编辑吧！求模运算与求余运算不同。“模”是“Mod”的音译，模运算多应用于程序编写中。 Mod的含义为求余。模运算在数论和程序设计中都有着广泛的应用，从奇偶数的判别到素数的判别，从模幂运算到最大公约数的求法，从孙子问题到凯撒密码问...
分类：
其他好文 时间：
2014-07-22 00:25:34
阅读次数：
387
ＣＦ上的题一向都是非常灵活的，很注重想法，而不是依赖固定的算法。今天做了一道，虽然只是Ｃ难度的题，但是也还是做了将近３个小时。说说题吧。题目就是说有ｎ个数，每两个数分成一堆，条件是这两个数ＧＣＤ不能小于２.问最多可以分多少堆。我刚开始就想，要先求出素数，然后根据每个素数分成几份，从最大的数开始，依次...
分类：
其他好文 时间：
2014-07-22 00:17:35
阅读次数：
195
package?main
import?(
????"fmt"
????"math"
)
func?prime(value?int)?bool?{
????if?value?<=?1?{
????????return?false
????}
????if?value?==?2?||?value?=...
分类：
其他好文 时间：
2014-07-22 00:13:33
阅读次数：
235
1.Stack类学习 1）建立stack<string> 2）调用push函数将数据压入栈中 3）调用size函数查看当前栈内元素数量 4）调用empty函数检测栈是否为空 5）如果不为空则不断调用pop函数将元素从栈中取出（后入先出） #inclu...
分类：
编程语言 时间：
2014-07-21 23:29:03
阅读次数：
449
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4821
题意：给出M和L，和一个字符串S。要求找出S的子串中长度为L*M，并且可以分成M段，每段长L，并且M段都不相同的子串个数。
思路：一道字符串哈希题。哈希的方法是BKDRHash，哈希中进制是31,131等素数，（我还以为这是我自己想出来的哈希方法，原来不是，而且进制也不是我选择的26，而是31这...
分类：
其他好文 时间：
2014-07-21 23:11:04
阅读次数：
226
素数环
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。
为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。
输入有多组测试数据，每组输入一个n(0
输出每组第一行输出对应的Case序号...
分类：
其他好文 时间：
2014-07-21 22:12:48
阅读次数：
280
（1） 整数的唯一分解定理：
任意正整数都有且只有一种方式写出其素因子的乘积表达式。
A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数
（2） 约数和公式：
对于已经分解的整数A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)
有A的所有因子之和为
...
分类：
其他好文 时间：
2014-07-21 16:24:12
阅读次数：
267
数据结构上机测试1：顺序表的应用
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
在长度为n（n
输入
第一行输入表的长度n；
第二行依次输入顺序表初始存放的n个元素值。
输出
第一行输出完成多余元素删除以后顺序表的元素个数；
第二行依次输出完成删除后的顺序表元素。
示例输入
12
5 ...
分类：
其他好文 时间：
2014-07-21 13:35:34
阅读次数：
177
The Embarrassed Cryptographer
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 11978
Accepted: 3194
Description
The young and very promising cryptographer...
分类：
其他好文 时间：
2014-07-20 22:32:43
阅读次数：
266
