高级语言讲义2010计专（仅高级语言部分）

1.编写一程序，对输入的正整数，求他的约数和。

如：18的约数和为1+2+3+6+9=39

#include <stdio.h>int getsum(int n){int i,sum=0;for(i=1;i<=n;i++)if(n%i==0)sum+=i;return sum;
} int main(){int sum = getsum(18);printf("%d",sum);
}

2.设2000以内的素数序列（从小到大）为：x1,x2....编一序列，求如下序列y1,y2....,其中：

#include <stdio.h>
#include <math.h>
#include <stdlib.h>int isprime(int n){if(n<=1)return 0;int i=0;for(i=2;i<=sqrt(n);i++)if(n%i==0)return 0;return 1;
}void newlist(){int i,count=0;int *arr=(int *)malloc(2000*sizeof(int));for(i=0;i<2000;i++)if(isprime(i))arr[count++]=i;for(i=0;i<count-1;i++)printf("%d-%d=%d\n",arr[i+1],arr[i],arr[i+1]-arr[i]); 
}int main(){newlist();
}

3.A为整型数组，我们要把A中的0移动到数组A的后部，非零元素移动到A的前部，且非零元素保持原序。例如

0 3 0 0 -1 2 0 1

3 -1 2 1 0 0 0 0

设A为有100个元素的整型数组，编一函数，实现上述功能

#include <stdio.h>void sort(int *arr,int n){int i,j;for(i=0;i<n-1;i++)for(j=0;j<n-i-1;j++)if(arr[j]==0){int temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}
}int main(){int arr[8]={0,3,0,0,-1,2,0,1};sort(arr,8);int i;for(i=0;i<8;i++)printf("%d ",arr[i]);
}

4.设A为5*5的二维数组，编一函数，求A中出现频度最高的数。

#include <stdio.h>
#include <stdlib.h>int findmax(int **arr){int maxarr[1000]={0};int max=0,i,j,flag;for(i=0;i<5;i++)for(j=0;j<5;j++)maxarr[arr[i][j]]++;for(i=0;i<1000;i++)if(maxarr[i]>max){max=maxarr[i];flag=i;}return flag;
}int main(){int **arr=(int **)malloc(sizeof(int *)*5);int i,j;for(i=0;i<5;i++)arr[i]=(int *)malloc(sizeof(int)*5);for(i=0;i<5;i++)for(j=0;j<5;j++)scanf("%d",&arr[i][j]);int max=findmax(arr);printf("%d",max);
}