今天隔壁室友让我帮他写一个晒素数的程序
我就写了一个 发现再int范围内的素数筛不出来，，，，
电脑只能跑到 2的29；
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
bool is_prime[1<<30];
int prime...
分类：
其他好文 时间：
2014-11-30 23:19:58
阅读次数：
215
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1053
这个题很有意思，虽然代码很短，但是思路非常巧妙。
首先这个题问不超过N的最大的x，使得任何比x小的数的约数个数都比x的约数个数少。其实说到底就是求[1,n]中约数个数最多的数，如果有多个这样的数，取最小的（因为题目要求任何比x小的数的约数个数都必须小于x的约数个数，不能取...
分类：
其他好文 时间：
2014-11-30 21:32:33
阅读次数：
212
//判断一个数是否为素数方法1#include int main(){ int x = 0; printf("Please input x(x>0):"); scanf("%d",&x); for(int i=2;iint func(int m){ if (m==2) { ret...
分类：
其他好文 时间：
2014-11-29 17:19:16
阅读次数：
124
题目链接：点击打开链接
首先要n-=2，然后就是一个卡特兰数了。
上一题用的是 h(n) = h(n-1) * (4n-2)/(n+1);
这题用的是 h(n) = (2n)! * n! / (n+1)!;
然后对阶乘分解质因数：
点击打开链接
分解完了直接快速幂。
#include
#include
#include
#include
using namespace std;
#d...
分类：
其他好文 时间：
2014-11-29 16:04:29
阅读次数：
284
题目链接：点击打开链接
题意：
卡特兰数前n项和 结果%m
把答案当成2部分搞。
#include
#include
#define int __int64
const int N = 100000;
struct inverse_element{
int x, y, q;
void extend_Eulid(int a,int b)
{
if(...
分类：
其他好文 时间：
2014-11-29 14:37:37
阅读次数：
170
描述给定两个数m,n,其中m是一个素数。将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。输入第一行是一个整数s（0<s<=100)，表示测试数据的组数随后的s行, 每行有两个整数n，m。输出输出m的个数。样例输入2100 516 2样例输出2415 1 import java.ut...
分类：
其他好文 时间：
2014-11-29 13:06:29
阅读次数：
244
一、数据结构基本概念1. 数据：数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。2. 数据元素：数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位。3. 数据对象...
分类：
编程语言 时间：
2014-11-29 11:41:13
阅读次数：
172
描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0<N<=10000)接下来的N行每行有一个整数M(0<M<1000000...
分类：
编程语言 时间：
2014-11-29 06:51:26
阅读次数：
183
描述现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。输入第一行给出整数M(0<M<10)代表多少组测试数据每组测试数据第一行给你N，代表该组测试数据的数量。接下来的N个数为要测试的数据，每个数小于1000输出每组测试数据结果占一行，输出给出的测试数据的所...
分类：
其他好文 时间：
2014-11-29 06:36:48
阅读次数：
124
在AndroidManifest.xml清单文件中 我们有时会看到如下类似的元素开始的配置内容：
<meta-data
android...
分类：
移动开发 时间：
2014-11-29 01:30:27
阅读次数：
202
