C语言 前五章 难点代码总概 （下）

C语言 前五章 难点代码总概 （下）

11.有一个3行4列的二维数组，从键盘输入其前两行各元素的数据，并将这两行的数组元素按列求和的结果对应存储在第3行的各元素中。

控制二维数组的输入输出，需用两个for循环控制

#include<stdio.h>
int main()
{
    int a[3][4];
	int i,j;
	for(i=0;i<2;i++)
		for(j=0;j<4;j++)
		{
			printf("input a[%d][%d]\n",i,j);
			scanf("%d",&a[i][j]);
		}
	for(i=2,j=0;j<4;j++)
		a[i][j]=a[0][j]+a[1][j];
	for(i=0;i<3;i++)
	{
		for(j=0;j<4;j++)
			printf("%4d",a[i][j]);
		printf("\n");
	}
    return 0;
}

12.冒泡排序:对N个整数进行升序排序，并输出排序结果。

冒泡排序最关键部分就是那两个for循环

#include<stdio.h>
#define N 10
int main()
{
	int a[N];
	int i,j,x;
	printf("Data");
	for(i=0;i<N;i++)
		scanf("%d",&a[i]);
	for(i=1;i<N;i++)
		for(j=0;j<N-1;j++)
			if(a[j]>a[j+1])
			{
				x=a[j+1];
				a[j+1]=a[j];
				a[j]=x;
			}
	for(i=0;i<N;i++)
		printf("%4d",a[i]);
    return 0;
}

13.折半查找：在利用一维数组存储的一个升序数列中，使用折半查找法查找指定数组。

折半查找找到三个关键点，top，bot，mid； 比较x与a[mid]，相等，则查找成功，否则，x>a[mid]，则top=mid+1，若x<a[mid],则bot=mid-1；

注意：x与a[i]比较，top mid bot比较。

#include<stdio.h>
#define N 11
int main()
{
	int a[N]={1,2,3,5,9,11,15,18,19,20,55},x;
	int top,bot,mid;
	printf("input find what?\n");
	scanf("%d",&x);
	top=0;
	bot=N-1;
	while(top<=bot)
	{
		mid=(top+bot)/2;
		if(x==a[mid])
			break;
		else if(x>a[mid])
			top=mid+1;
		else
			bot=mid-1;
	}
	if(top>bot)
		printf("no find\n");
	else
		printf("find it is a[%d]\n",mid);
    return 0;
}

14.输入一个字符串，统计其中单词的个数

自己的算法，没有使用字符串，不够严谨当一次性输入多个空格时产生错误计数

#include<stdio.h>
int main()
{
	char x;
	int count=1;
	x=getchar();
	while(x!='\n')
	{
		x=getchar();
		if(x!=' ')
			continue;
		count++;
		
	}
	printf("%d\n",count);
    return 0;
}

课本的解法，利用了数组，比较严谨。核心：if(text[i-1]==' '&&text[i]!=' ')  word++;

#include<stdio.h>
#define N 100
int main()
{
	char text[N];
	int word=0,i;
	printf("String:");
	gets(text);
	if(text[0]!='\0')
	{
		if(text[0]!=' ')word=1;
		for(i=1;text[i]!='\0';i++)
			if(text[i-1]==' '&&text[i]!=' ')
				word++;
	}
	printf("%d\n",word);
	return 0;
}

15.某年级共有3个班级，每班有N名学生，开设两门课程，要求分别对每个班级按学习成绩分类统计，并将统计结果保存到一个二维数组中。

#include<stdio.h>
#define N 6
int main()
{
	int s1,s2,ave,j,i;
	static int r[3][5];
	for(i=0;i<3;i++)
	{
		for(j=1;j<=N;j++)
		{
			printf("class %d score %d:",i+1,j);
			scanf("%d,%d",&s1,&s2);
			ave=(s1+s2)/2;
			if(ave>=90)
				r[i][0]++;
			else if(ave>=80)
				r[i][1]++;
			else if(ave>=70)
				r[i][2]++;
			else if(ave>=60)
				r[i][3]++;
			else if(ave<60)
				r[i][4]++;	
		}
	}
	for(i=0;i<3;i++)
	{
	for(j=0;j<5;j++)
		printf("%5d",r[i][j]);
	printf("\n");
	}
	return 0;
}

16.打印杨辉三角形的前N行数据。

#include<stdio.h>
#define N 6
int main()
{
	int j,i,y[N][N];
	printf("\n");
	for(i=0;i<N;i++)
	{
		y[i][0]=1;
		y[i][i]=1;
	}
	for(i=2;i<N;i++)
		for(j=1;j<i;j++)
			y[i][j]=y[i-1][j-1]+y[i-1][j];
	for(i=0;i<N;i++)
	{
		for(j=0;j<=i;j++)
			printf("%5d",y[i][j]);
		printf("\n");
	}
	return 0;
}