摘要： #include<stdio.h>#include<string.h>#include<stdlib.h>int main(){ int c1[130],c2[130]; int n; while(scanf("%d",&n)!=EOF) { for(int i=0;i<=n;i++) { c1[i]=1; c2[i]=0; }//初始化第一个括号。 for(int i=2;i<=n;i++)//从第二个括号到第n个括号依次进行运算。 { for(int j=0;j<=n;j++)//第一个括号的内容 { for 阅读全文

摘要： strchr（）函数为字符串判断函数，具体用法如下：char c[100];strchr(c,'.') 如果c字符串中含有 '.' 则返回 '.' 的位置指针，否则返回NULL；此函数包含在头文件#include<string.h>中。如果有两个或两个以上字符就返回第一个的地址。 阅读全文

摘要： unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数，所以头文件要加#include<iostream.h>，具体用法如下： int num[100]; unique(num,mun+n)返回的是num去重后的尾地址，之所以说比不真正把重复的元素删除，其实是，该函数把重复的元素一到后面去了，然后依然保存到了原数组中，然后返回去重后最后一个元素的地址，因为unique去除的是相邻的重复元素，所以一般用之前都会要排一下序。 阅读全文

摘要： #include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>int set[10000000]={0};int p[5000000];void fun(int n){ int t=(int)sqrt(n+1); for(int i=3;i<=t;i+=2) { if(set[i/2]) continue; int k=i*i,p=i+i; for(int j=k;j<=n;j+=p) { set[j/2]=1; } } int count=0; p[++co 阅读全文

摘要： #include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#define MAXSIZE 10000000int prim[MAXSIZE+5];void fun(){ memset(prim,0,sizeof(prim)); prim[0]=prim[1]=1; for(int i=4;i<=MAXSIZE;i+=2)//先将偶数筛掉 { prim[i]=1; } double t=sqrt(MAXSIZE);//记住t为double型 for(int i=3 阅读全文

摘要： 问题 B: 素MM时间限制: 1 Sec内存限制: 128 MB提交: 30解决: 17[提交][状态][讨论版]题目描述素数有很多神奇的性质，所以很美。我们知道一个日期将年、月、日按顺序连接在一起可以组成一个八位数，例如2011年3月6日可以写成20110306。我的某个MM的生日组成的数是一个素数。偶尔我叫她素MM，没人知道是啥意思，她自己也不知道。O(∩_∩)O哈哈~我心里可是真的美美的(⊙o⊙)哦！嗯，什么？你的生日也是素数？你也想做“素MM”或者“素GG”？那好吧，不过我可是很小气的哦！只有你出生在1988年或者1989年我才让你做“素MM”或“素GG”。要不然，你把这两年里日期组成 阅读全文

摘要： 递归gcd（）int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}特点及意义 最大公约数指某几个整数共有因子中最大的一个。 例如，12和30的公约数有：1、2、3、6，其中6就是12和30的最大公约数。 两个整数的最大公约数主要有两种寻找方法： * 两数各分解质因子，然后取出同样有的项乘起来 * 辗转相除法（扩展版） 和最小公倍数（lcm）的关系：gcd(a, b)×lcm(a, b) = ab 两个整数的最大公因子可用于计算两数的最小公倍数，或分数化简成最简分数。 两个整数的最大公因子和最小公倍数中存在分配律： * gcd(a, lcm( 阅读全文

摘要： scanf和gets获取字符串时的差别发布时间:2010-09-18 10:53内容来源: 点击: 19次　在C语言中，能构获取字符串的函数至少有两个：1.scanf() 所在头文件：stdio.h 语法：scanf("款式把持字符串",变量地址列表); 接受字符串时：scanf("%s",字符数组名或指针);2.gets() 所在头文件：stdio.h 语法：gets(字符数组名或指针);两者在接受字符串时：1.不同点： scanf不能接受空格、制表符Tab、回车等； 而gets能够接受空格、制表符Tab和回车等；2.相同点： 字符串接受收场后自动加& 阅读全文

摘要： int prim(){ int sum=0; dis[1]=0; for(int i=1;i<=n;i++) { int pos,t=inf; for(int j=1;j<=n;j++) { if(hash[j]==0) { if(dis[j]<t) { t=dis[j]; pos=j; } } } hash[pos]=1; if(pos==n) break; for(int j=1;j<=n;j++) { if(hash[j]==0) { if(map[pos][j]!=inf&&map[pos][j]<dis[j]) dis[j]=map[po 阅读全文

摘要： #include<stdio.h>#include<string.h>#include<stdlib.h>int set[40000];int main(){ set[1]=set[0]=0; int cn,n; while(scanf("%d",&cn)!=EOF) { while(cn--) { int sum=0; memset(set,0,sizeof(set)); scanf("%d",&n); for(int i=2;i<=n/2;i++) { for(int j=1;i*j<n 阅读全文