C语言程序设计题（I）

大家学习C语言，在课后记得多刷刷题，掌握常考点的语法规律。下面有5道程序设计题，大家可以在空闲时间练题学习。

1.【数组】编程计算5行5列整数矩阵的主对角线之和，并输出之，要求矩阵元素由键盘输入。 

#include<stdio.h>
int main()
{
	int i,j,a[5][5],s,s1=0,s2=0;
	printf("输入25个整数：\n");
	for(i=0;i<5;i++)
	   for(j=0;j<5;j++)	   
	   scanf("%d",&a[i][j]);
	for(i=0;i<5;i++)
	   {
	   for(j=0;j<5;j++)	
	   printf("%3d",a[i][j]);
	   printf("\n");
       }
	for(i=0,j=4;i<5,j>=0;i++,j--)
	   s1=s1+a[i][j];
	for(i=0,j=0;i<5,j<5;i++,j++)
	   s2=s2+a[i][j];
	s=s1+s2-a[2][2];
	printf("对角线之和为%d",s);
}

2.【数组】折半查找，有10个数按由小到大顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。

#include<stdio.h>
#define N 10
int main()
{
	int x,high,low,mid,a[N]={1,5,10,16,25,44,56,74,86,121};
	while(1)
	{
	printf("请输入一个数：");
	scanf("%d",&x);
	low=0;high=N-1;
	while(low<=high)
	{   
		mid=(high+low)/2;
		if(x==a[mid]) break;
		else if(x>a[mid]) low=mid+1;
		else high=mid-1;
	 } 
	 if(low>=high)
	 printf("%d是数组中第%d个元素的值\n",x,mid+1);
	 else
	 printf("该数组中没有这个元素\n"); }
	 return 0;
} 

【折半查找法】算法思想：

      首先，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置将表分成前、后两个子表，如果中间位置的数据大于查找的数据，则进一步查找前一子表，否则进一步查找后一子表。
重复以上步骤，逐步缩小查找范围，直至找到或查找范围不合法为止。

3.【数组-排序-冒泡排序法】有10个地区的面积，要求对它们按由小到大的顺序排列。要求用冒泡排序法。

#include<stdio.h>
#define N 10
int main()
{
	int i,j,t,a[N];
	printf("请输入十个数：\n");
	for(i=0;i<N;i++)
	scanf("%d",&a[i]);
	for(j=0;j<N-1;j++)
	   for(i=0;i<N-1-j;i++)
	    if(a[i]>a[i+1])
	   {t=a[i+1];a[i+1]=a[i];a[i]=t;}
	for(i=0;i<N;i++)
	printf("%4d",a[i]);
	return 0;
}

4.【素数问题】求100~200之间的素数。

#include<stdio.h>
int main()
{
	int x,i;
	for(x=100;x<=200;x++)
	{
	   for(i=2;i<=x;i++)
           {
if(x%i==0) break;
}
       if(x==i) 
Printf("%4d",x);
}
    return 0;         
}

5.【数组-排序-简单选择法】用简单选择法对7个数排序。

#include<stdio.h>
#define N 7
int main()
{
	int a[N],i,m,t,j;
	printf("请输入7个整数：\n");
	for(i=0;i<N;i++)
	scanf("%d",&a[i]);
	for(i=0;i<N-1;i++)
	{ m=i;                        //假设当前趟的第一个数为最小值,记在m中 
	  for(j=i+1;j<N;j++)             //从下一个数到最后一个数之间找最小值
	    if(a[j]<a[m]) m=j;
	  if(m!=i)                     //若k不为最初的i值，说明在其后找到比其更小的数
	    {t=a[m];a[m]=a[i];a[i]=t;}	 //则交换
    }
    printf("按顺序输出：\n");
    for(i=0;i<N;i++)
    printf("%3d",a[i]);
    printf("\n");
    return 0;
}