2014年02月_brucehb

03月 02月 01月

原创歌德巴赫猜想

著名的哥德巴赫猜想是说：任一大于2的偶数，都可表示成两个质数之和（质数，又称素数，指在大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数）。现在给定一个大于等于4的偶数，请输出它能表示成多少种两个质数的和。输入：偶数n (4输出：请输出它能表示成多少种两个质数的和。例如10=3+7=5+5，所以输入10的话答案是2。int findPr

2014-02-28 01:36:31 1131

原创查找小于某数的所有质数

输入正整数n，要求打印出所有小于n的质数。#include using namespace std;void findPrime(int n){bool *isPrime = new bool[n];memset(isPrime, true, n*sizeof(bool));isPrime[0] = isPrime[1] = false;int pr

2014-02-28 00:51:51 2772

原创分数拆分

输入正整数k，找出所有的正整数x>=y，使得1/k=1/x + 1/y。样例输入：212样例输出：21/2=1/6+1/31/2=1/4+1/481/12=1/156+1/131/12=1/84+1/141/12=1/60+1/151/12=1/48+1/161/12=1/36+1/181/12=1/30+1/201/12=1/2

2014-02-26 23:00:37 535

原创除法等式

输入正整数n，按从小到大的顺序输出所有形如abcde/fghij = n的表达式，其中a~j恰好为数字0~9的一个排列，2 样例输入：62样例输出：79546/1283=6294736/1528=62#include #include using namespace std;int factor[5] = {10000, 1000, 100, 10, 1

2014-02-26 22:08:58 2106

原创排列搜索

设数组a包含n个元素恰好是0..n - 1的一个排列，给定b[0],b[1],b[2],b[3]问有多少个0..n-1的排列a，满足(a[a[b[0]]]*b[0]+a[a[b[1]]]*b[1]+a[a[b[2]]]*b[2]+a[a[b[3]]]*b[3])%n==k ？输入包含5个参数：N,K,B0,B1,B2,B3，其中 4#include #include #

2014-02-19 02:58:31 673

原创随机数

输入整数n和m，要求用同样的概率输出m个0~n-1之间的数。#include #include #include using namespace std;void fun(int m, int n){ srand((int)time(0)); for (int i = 0; i < n; i++) { if ((rand() % (n-i)) < m) {

2014-02-07 13:11:34 564

原创后缀数组应用(最长重复子字符串)

给定一个输入字符串，查找其中最长的重复子字符串。例如“banana”的最长重复子字符串是“ana”。#include #include #include using namespace std;#define MAXN 5000char *buf[MAXN];int pstrcmp(const void *p, const void *q){ return strcm

2014-02-06 16:35:01 720