Problem Description
A number sequence is defined as following:
S(1)=1,
S(2)=11,
S(3)=21,
S(4)=1211,
S(5)=111221,
S(6)=312211,
……
Now, we need you to calculate the length of S(n).
Inp...
分类：
其他好文 时间：
2015-01-09 12:38:37
阅读次数：
145
static int getNumberOfPrimes(int N) { int n = N+1;//to include 0 as the first number for easy index operations later final boolean a[] =...
分类：
其他好文 时间：
2015-01-09 01:31:29
阅读次数：
458
Co-prime
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Appoint description:
System Crawler (2015-01-07)
Description
Given a number N, y...
分类：
其他好文 时间：
2015-01-08 22:52:22
阅读次数：
314
这题只要知道质因数的性质就很容易做了。任意一个正整数（除了1）都可以分解成有限个质数因子的乘积。
那么假如两个数互质，那么这两个数肯定至少各有一个对方没有的质因子。所以若一个数跟n不互质，那么这个的数的质因子肯定也都属于n的质因子，那么就用容斥原理求出所有跟n不互质的所有数的个数。然后再用总的减去即可。
代码如下：
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-01-08 18:11:23
阅读次数：
234
Problem Description
Given a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N.
Two integers are said to be co-prime or relatively pr...
分类：
其他好文 时间：
2015-01-06 23:11:11
阅读次数：
171
题意：求正整数L和U之间有多少个整数x满足形如x=pk 这种形式，其中p为素数，k＞1分析：首先筛出1e6内的素数，枚举每个素数求出1e12内所有满足条件的数，然后排序。对于L和U，二分查找出小于U和L的最大数的下标，作差即可得到答案。 1 #include 2 #include 3 #incl.....
分类：
其他好文 时间：
2015-01-06 21:15:02
阅读次数：
131
题意：给出n，求把n写成若干个连续素数之和的方案数。分析：这道题非常类似大白书P48的例21，上面详细讲了如何从一个O(n3)的算法优化到O(n2)再到O(nlogn)，最后到O(n)的神一般的优化。首先筛出10000以内的素数，放到一个数组中，然后求出素数的前缀和B。这样第i个素数一直累加到第j个...
分类：
编程语言 时间：
2015-01-06 00:47:52
阅读次数：
187
题意：给出一个整数n，如果n是素数输出0，否则输出它后一个素数与前一个素数的差值。分析：首先用筛法把前十万个素数都筛出来，然后放到数组里。用二分找到不大于n的最大的素数的下标，如果这个素数等于n，则直接输出0，否则输出它后一个素数与它本身的差值。 1 #include 2 #include 3 .....
分类：
其他好文 时间：
2015-01-05 20:15:37
阅读次数：
201
符号中文名称应用举例英文名称'撇，角分符号A', f'(X)prime''撇撇，两个撇A''，f''(X)double prime, prime prime-连字符class-basedhypenref:维基——标点符号：http://zh.wikipedia.org/wiki/%E6%A0%87%...
分类：
其他好文 时间：
2015-01-05 12:30:44
阅读次数：
248
Prime Path
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11932
Accepted: 6772
Description
The ministers of the cabinet were quite upset by the message fr...
分类：
其他好文 时间：
2015-01-04 10:05:35
阅读次数：
194
