徐维溢的博客

3-5.厄拉多塞筛 #include #define N 100 int main(void) { int i,j; int a[N]; for(i=2;i<N;i++) a[i]=1; for(i=2;i<N;i++) if(a[i]==1) for(j=i;j<N/i;j++) //j从i开始就不会重复查找了，j<N

1.快速查找 #include #define N 10 int main(void) { int p,q; //输入的连通对 int i,temp,a[N]; for(i=0;i<N;i++) a[i]=i; while(scanf("%d%d",&p,&q)==2) { if

判断32位无符号整数二进制中1的个数 1、比较简单和容易理解的方法就是逐位比较法： #include using namespace std; int findone(unsigned int n) { for(int i=0;n>0;n>>=1) i+=(n&1); return i; } int main(){

数组名是一个指针常量这种观点来源于数组名在表达式计算中与指针的结果等效性。例如下面的代码：   int a[10], *p = a, *q; q = a + 1; q = p + 1;   在效果上看，a + 1与 p + 1是相同的，这很容易给人一种a就是p的假象，但，这仅仅是假象。鉴于指针常量包含了指针和常量两类概念，我们可以把这个问题分开两部分进行讨论。   一、数组名是指针