常用算法整理01

Posted 2021-04-20 C思计

1. 求平均值及高于平均值的人数

 int  i,j;    

double  av;

av=0;

for(i=0; i<N; i++)  

av=av+x[i]/N;

for(i=j=0; i<N; i++)

if(x[i]>av)  

y[j++]= x[i];

　　y[j]=-1;

y数组存放高于平均值的数，

j为高于平均值的人数

 

2. 产生一组0-49的随机数

for(i=0; i<N; i++)

{

x[i]=rand()%50;

printf("%4.0f ",x[i]);

}

 

3. 随机输入一串字符串，删除空格

void fun (char *str)
{  
    int i=0; 
    char *p=str;
    while(*p) 
    {
      if(*p!=' ')  /*删除空格*/
      {
         str[i++]=*p;     

  }     

 p++; 
     }
     str[i]='\0';  /*加上结束符*/
}

4．求小于lim的素数

int fun(int lim,int aa[MAX])

{

int I,j,k=0;

for(i=2;i<=lim;i++)/*求出小于或等于lim的全部素数*/

{

  for(j=2;j<I;j++)

   if(i%j==0) break;

  if(j>=i)

   aa[k++]=I;/*将求出的素数放入数组aa中*/

 }

 return k;

}