C程序设计谭浩强_第六章课后练习题

1.

素数：约数为1和该数本身的数字称为素数，即质数

筛选法：又称为筛法。先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。因为希腊人是把数写在涂腊的板上，每要划去一个数，就在上面记以小点，寻求质数的工作完毕后，这许多小点就像一个筛子，所以就把埃拉托斯特尼的方法叫做“埃拉托斯特尼筛”，简称“筛法”。（另一种解释是当时的数写在纸草上，每要划去一个数，就把这个数挖去，寻求质数的工作完毕后，这许多小洞就像一个筛子。）

#include<stdio.h>
int main(){
	int a[100] = {0};
	for(int i = 1;i<100;i++){
		a[i] = i+1;
	}
	
	for(int i = 1;i<99;i++){
		for(int j = i+1;j<100;j++){
			if(a[j] != 0 && a[i] != 0) {
				if(a[j]%a[i] == 0 ) a[j] = 0;
			}
		}
	}
	printf("100以内的质数有：\n");
	for(int i = 0;i<100;i++){
		if(a[i] != 0){
			printf("%d\t",a[i]);
		}
	}
	return 0;
}

2.

选择排序原理：

        总共两个循环，外循环控制选择的趟数，内循环控制具体选择的方式。

        用maxPos标记区间中首元素位置，然后用后序元素依次与maxPos标记的元素进行比较，如果有元素大于maxPos位置的元素，用maxPos标记该元素的位置，直到区间的末尾。

        该趟选择完成后，即找到该区间中最大元素，如果maxPos标记的最大元素不在区间末尾，用maxPos位置元素与区间末尾的元素进行交换。

        继续新一趟选择，直到区间中剩余一个元素

选择排序可视化视频：选择排序-CSDN直播

#include<stdio.h>
#define MaxSize 10
int main(){
	int a[MaxSize];
	for(int i = 0;i<MaxSize;i++){
		scanf("%d",&a[i]);
	}
	printf("原序列为: \n");
	for(int i = 0;i<MaxSize;i++){
		printf("%d ",a[i]);
	}
	
	for(int i = 0;i<MaxSize-1;i++){
		int flag = i;
		for(int j = i+1;j<MaxSize;j++){
			if(a[j]<a[flag]) flag = j;
		}
		int temp = a[i];
		a[i] = a[flag];
		a[flag] = temp;
	}
	printf("\n排完序的序列为: \n");
	for(int i = 0;i<MaxSize;i++){
		printf("%d ",a[i]);
	}
	return 0;
}

3.

左上角到右下角对角线上数字：行下标和列下标相等

右上角到左下角对角线上数字

#include<stdio.h>
int main(){
	int a[3][3];
	for(int i = 0;i<3;i++){
		for(int j = 0;j<3;j++){
			scanf("%d",&a[i][j]);
		}
	}
	int sum1 = 0;
	int sum2 = 0;
	//左上角到右下角对角线上数字：行下标和列下标相等
	for(int i = 0;i<3;i++){
		sum1 += a[i][i];
	}
	printf("左上角到右下角对角线:%d\n",sum1);
	//右上角到左下角对角线上数字
	for(int i = 0;i<3;i++){
		sum2 += a[i][2-i];
	}
	printf("右上角到左下角对角线:%d\n",sum2);
	return 0;
}

4.

#include<stdio.h>
int main(){
	int a[10];
	int n;
	printf("请输入序列的长度(长度<10）：");
	scanf("%d",&n);
	printf("请输入一个有序序列（个数<10）：");
	for(int i = 0;i<n;i++){
		scanf("%d",&a[i]);
	}
	
	printf("原序列为：");
	for(int i = 0;i<n;i++){
		printf("%d ",a[i]);
	}
	int m;
	printf("\n请输入要插入的数字：");
	scanf("%d",&m);
	int flag = 0;
	for(int i = 0;i<n;i++){
		if(a[i]>m){
			flag = i;
			break;
		}
	}
	for(int i = n;i>flag;i--){
		a[i] = a[i-1];
	}
	a[flag] = m;
	printf("新序列为：");
	for(int i = 0;i<n+1;i++){
		printf("%d ",a[i]);
	}
	return 0;
}

5.

#include<stdio.h>
int main(){
	int a[10];
	int n;
	printf("请输入序列的长度：");
	scanf("%d",&n);
	printf("请输入一个序列：");
	for(int i = 0;i<n;i++){
		scanf("%d",&a[i]);
	}
	
	printf("原序列为：");
	for(int i = 0;i<n;i++){
		printf("%d ",a[i]);
	}
	for(int i = 0;i<=n/2;i++){
		int temp = a[i];
		a[i] = a[n-i-1];
		a[n-i-1] = temp;
	}
	printf("\n新序列为：");
	for(int i = 0;i<n;i++){
		printf("%d ",a[i]);
	}
	return 0;
}

6.

a[i][j] = a[i - 1][j] + a[i - 1][j - 1];

#include<stdio.h>
int main()
{
	int a[10][10];
	for (int i = 0; i < 10; ++i)
	{
		for (int j = 0; j <= i; ++j)
		{
            // 对角线和第0列上全部为1
			if (i == j || 0 == j)
				a[i][j] = 1;
			else
				a[i][j] = a[i - 1][j] + a[i - 1][j - 1];
		}
	}
	for (int i = 0; i < 10; ++i)
	{
		for (int j = 0; j <= i; ++j)
		{
			printf("%d ", a[i][j]);
		}

		printf("\n");
	}
	return 0;
}

先写这么多吧