1 #include 2 3 using namespace std; 4 5 int
is_prime(int ); 6 int main() 7 { 8 int x,y,val; 9 while (cin>>x>>y
&& x||y)10 {11 ...
分类:
其他好文 时间:
2014-05-16 22:43:26
阅读次数:
335
给你两个四位的素数s和t,要求每次改变一个数字,使得改变后的数字也为素数,求s变化到t的最少变化次数。...
分类:
其他好文 时间:
2014-05-15 05:38:25
阅读次数:
234
/*
* hdu How many prime numbers
* date 2014/5/13
* state AC
*/
#include
#include
#include
using namespace std;
bool isPrime(int x)
{
int sqr=sqrt(x*1.0);
for(int i=2;i<=sqr;i++)
{...
分类:
其他好文 时间:
2014-05-15 05:07:18
阅读次数:
261
这题跟上两题也差不多。把150以内的素数找出来,把素数的值看做硬币的面值,每个硬币的个数即ceil(150/prime[i]),因为再多也没用,最多组成n=150就行了,所以又回到了找硬币问题。用生成函数解之。代码:#include
#include #include #include #inclu...
分类:
其他好文 时间:
2014-05-14 22:43:11
阅读次数:
404
1 题目大意给出一个n,求sum(gcd(i,j),014 #include 15 using
namespace std;16 #define Max 100000017 18 long long phi[Max+5],ans[Max+5];19 int
prime[Max/3];20 bool....
分类:
其他好文 时间:
2014-05-13 22:40:58
阅读次数:
251
1 /** 2 给定一定范围求其内的素数 3 4 注意: 5 **/ 6 7 #include 8
#include 9 #include 10 using namespace std;11 #define maxn 100000012 long long
prime[500000];1...
分类:
其他好文 时间:
2014-05-13 19:50:13
阅读次数:
242
Prime Ring Problem
Problem Description
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent...
分类:
其他好文 时间:
2014-05-13 11:54:17
阅读次数:
444
思路分析:
遗憾不知道矩阵的构造。线段树上比较水的矩阵。。。
M[x] = [1 A[x]]
[1 0 ]
就有
[ F[R] ] = M[R] * M[R-1] * ... * M[L+2] * [F[L+1]]
[F[R-1]] ...
分类:
其他好文 时间:
2014-05-13 08:45:03
阅读次数:
270
EssentialCalculate控件是一款强大的计算引擎,内嵌150多种计算公式,为商业对象添加扩展的计算支持,在没有Excel的情况下,完全可以与EssentialXlsIO整合,支持进行像Excel一样的计算。具体功能:支持自动或手动计算仅仅需要单个命令就可以对整个文本框或下拉列表框进行计算使..
分类:
其他好文 时间:
2014-05-12 04:02:22
阅读次数:
313
Power of CryptographyDescriptionCurrent work in
cryptography involves (among other things) large prime numbers and computing
powers of numbers among t...
分类:
其他好文 时间:
2014-05-09 03:43:36
阅读次数:
260