C程序设计(谭浩强版)第六章课后习题

WhispFlow

已于 2022-06-11 20:56:04 修改

阅读量1.3k

点赞数 2

分类专栏： C程序设计谭浩强版第五版课后习题文章标签： c语言

于 2022-06-06 19:29:30 首次发布

本文链接：https://blog.csdn.net/weixin_44143600/article/details/123506788

版权

C程序设计谭浩强版第五版课后习题专栏收录该内容

6 篇文章 6 订阅

订阅专栏

1.用筛选法求100之内的素数

筛选法：古希腊人将1-N个的数字写在一个板子上，然后逐一判断该数符不符合要求，不符合要求得数字就会划掉，知道将数字全部比对结束，比对完后因为板子上划掉得标记太多禄，像筛子一样，故取名筛选法。

先将1挖掉，然后再进行后面的步骤

用2除以他身后的所有数，若能整除，则排除，

用3-100也是一样。

事实上也可以简化，将范围缩小到2-sqrt（100）即可

代码如下：

int i, j, n, a [ 101 ];
for ( i = 1; i <= 100;i++ ) {
	a [ i ] = i;
}
a [ 1 ] = 0;
for ( i = 2; i <sqrt(100);i++ ) {
	for ( j = i + 1; j <= 100;j++ ) {
		if (a[i]!=0&&a[j]!=0) {
			if ( a [ j ] % a [ i ] == 0 ) {
			a [ j ] = 0;
			}
		}
	}
}
printf( "\n" );
for ( i = 2, n = 0; i <= 100; i++ ) {
	if (a[i]!=0 ) {
		printf( "%10d", a [ i ] );
		n++;
	}
	if(n==5){   //每输出五个换行
		printf( "\n" );
		n = 0;
	}
}
printf( "\n" );

效果如下：

反过来想不觉得这样子做很麻烦呢？

直接将100以内的非素数置0

将非0的（素数）输出不就好了么？

于是：

#include<stdio.h>
int prime(int i) {
	int k;
	int j = (int)sqrt(i);
	for (k = 2; k <= j; k++) 
		if (i % k == 0) break;
	if (k > j) return 1;
	else return 0;
}
int main(){
    int i, a [101];
	for (i = 1; i <= 100; i++)
		a [i] = i;
	for (i = 2; i <= 100; i++)
	{
		if (!prime(i)) a [i] = 0;
		else printf("%4d", a [i]);
	}
return 0;
}

效果如下：

2.用选择法对10个整数进行排序

如今最常用的几种排序方法：

选择排序、冒泡排序、插入排序

代码如下：

#include<stdio.h>
//自定义了一个输出数组的函数
void array_print(int* arr,int n) {
	for (int i = 0; i < n; i++) {
		printf("%4d", arr [i]);
	}
}
int main(){
int i, j, k, t, a [10] = { 10,9,8,7,6,5,4,3,2,1 };
//选择排序
	for (i = 0; i < 10; i++)
	{
		for (k = i, j = i + 1; j < 10; j++)
			if (a [k] > a [j]) k = j;
		if (k != i) {
			t = a [k];
			a [k] = a [i];
			a [i] = t;
		}
	}
//冒泡排序
for(i=0;i<10;i++)
		for(j=0;j<10-1-i;j++)
			if (a [j] > a [j + 1]) {
				t = a [j];
				a [j] = a [j + 1];
				a [j + 1] = t;
			}
//插入排序
for (i = 0; i < 10; i++){
	for (t = a [i], j = i; j > 0; j--)
		if (t < a [j - 1]) a [j] = a [j - 1];
	a [j] = t;
}
array_print(a, 10);
return 0;
}

3.求一个3x3的整形矩阵对角线元素之和

计算两条对角线之和

a[i][i]和a[i][2-i]

#include<stdio.h>
int main(){
double_array_print(int arr[][3], int n, int k);
int i, j, a [3][3], k = 1;
	int sum, sum1, sum2;
	sum = sum1 = sum2 = 0;
	for (i = 0; i < 3; i++)
		for (j = 0; j < 3; j++)
			a [i][j] = k++;
	double_array_print(a, 3, 3);
	printf("\n");
	for (i = 0; i < 3; i++) {
		sum1 += a [i][i];
		sum2 += a [i][2 - i];
	}
	sum = sum1 + sum2;
	printf("sum=%d\n", sum);
return 0;
}
//输出二维数组
void double_array_print(int arr[][3], int n, int k) {
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < k; j++)
			printf("%4d", arr[i][j]);
		printf("\n");
	}
}

效果如下：

4.有一个已经排好序的数组，要求输入一个数后，按原来排序的规律将他插入数组中

思路：

先挨个比较大小，然后找到适当的位置，前面的数往后移动一位，将想要插入的数字插入进去

代码如下：

#include<stdio.h>
int main(){
array_print(int* arr,int n);
int i, j, end, n, t1, t2, a [11] = { 1,20,39,41,55,67,80,81,82,99 };
	printf("Emter a num:\n");
	scanf("%d", &n);
	end = a [9];
	if (end < n) a [10] = n;	
	else {
		for(i=0;i<11;i++)
			if (a [i] > n) {
				t1 = a [i];
				a [i] = n;
				for (j = i + 1; j < 11; j++)
				{
					t2 = a [j];
					a [j] = t1;
					t1 = t2;
				}
				break;
			}
	}
	array_print(a, 11);
return 0;
}
//输出一维数组
void array_print(int* arr,int n) {
	for (int i = 0; i < n; i++) {
		printf("%4d", arr [i]);
	}
}

效果如下：

既然有添加那自然也要有删除咯

删除的原理和添加是相反的，前面的数被删除会留下空位，后面的数字就要往前走补上这个空位。

代码如下：

#include<stdio.h>
//输出一维数组
void array_print(int* arr,int n) {
	for (int i = 0; i < n; i++) {
		printf("%4d", arr [i]);
	}
}
int main(){
int i, j, len, n, num [256];
	printf("Enter the array's len:\n");
	scanf("%d", &len);
	printf("Enter the array's data:\n");
	for (i = 0; i < len; i++)
		scanf("%d", &num [i]);
	printf("Enter a num you want to deleter:\n");
	scanf("%d", &n);
	for(i=0;i<len;i++)
		if (num [i] == n) {
			for (j = i; j < len - 1; j++)
			{
				num [j] = num [j + 1];
				i--;//给大家留一个小疑问：这行代码有什么作用
			}
			len -= 1;
		}
	array_print(num, len);
return 0;
}

效果：

5.将一个数组中的值按逆序重新存放。

例如原来顺序为8，6，5，4，1

要求改为1，4，5，6，8

用了两种方法指针和数组

如下：

#include<stdio.h>
//输出一维数组
void array_print(int* arr,int n) {
	for (int i = 0; i < n; i++) {
		printf("%4d", arr [i]);
	}
}
int main() {
    array_print(int* arr,int n);
	//数组方法
	printf("数组方法：\n");
	int i, j, t, a [] = { 8,6,5,4,1 }, len;
	len = sizeof(a) / sizeof(int);
	for (i = 0, j = len - 1; i <= len / 2; i++, j--) {
		t = a [i];
		a [i] = a [j];
		a [j] = t;
	}
	array_print(a, len);
	//指针方法
	printf("\n指针方法：\n");
	int str [] = { 8,6,5,4,1 }, * q, * p;
	for (p = str, q = str + len - 1; p <=str+len/ 2; p++, q--)
	{
		t = *p;
		*p = *q;
		*q = t;
	}
	array_print(str, len);
return 0;
}

效果：

6.输出杨辉三角形（要求输出10行）

找到规律首行和结尾都为1

中间的值:a[i][j]=a[i-1][j]+a[i-1][j-1]

代码如下：

int i, j, a [10][10];
	for (i = 0; i < 10; i++) a [i][0] = a [i][i] = 1;
	for (i = 2; i < 10; i++)
		for (j = 1; j < i; j++)
			a [i][j] = a [i - 1][j] + a [i - 1][j - 1];
	for (i = 0; i < 10; i++) {
		for (j = 0; j <= i; j++)
			printf("%6d", a [i][j]);
		printf("\n");
	}

效果：

7.有15个数按由大到小的顺序存放在一个数组中,输入一个数，要求用折半查找法找出该数是数组中的第几个元素的值。如果该数不在数组中，则输出无此数。

代码如下：

int a [] = { 15,14,13,12,11,9,8,7,6,5,4,3,1 };
	int mid, low, high, flag, num, index, lenth;
	high = 0;
	flag = 0;
	lenth = sizeof(a) / sizeof(int);
	low = lenth - 1;
	printf("Enter a searching num:\n");
	scanf("%d", &num);
	while (high <= low) {
		mid = (low + high) / 2;
		if (num == a [mid]) {
			index = mid+1;
			flag = 1;
			break;
		}
		else if (num > a [mid]) low = mid - 1;
		else high = mid + 1;
	}
	if (flag) printf("该元素%d已找到,下标为:%d", num, index);
	else printf("\n该数不存在！\n");

效果：

8. 有一篇文章，共有三行文字，每行有80个字符。要求分别统计出其中英文大写字母、小写字母、数字、空格以及其他字符的个数。

代码：

char str [3][80];
	int i,j,dx,xx,num,space,other;
	dx = xx = num = space = other = 0;
	for (i = 0; i < 3; i++)
	{
		printf("please enter the string%d:\n", i + 1);
		gets(str [i]);
	}
	for(i=0;i<3;i++)
		for (j = 0; j<80&&str[i][j]!='\0'; j++)
		{
			if (str [i][j] >= 'a' && str [i][j] <= 'z') xx++;
			else if (str [i][j] >= 'A' && str [i][j] <= 'Z') dx++;
			else if (str [i][j] >= '0' && str [i][j] <= '9') num++;
			else if (str [i][j] == ' ') space++;
			else other++;
		}
	printf("大写字母%d个\n小写字母%d个\n数字%d个\n空格%d个\n其他字符%d个",
		dx, xx, num, space, other);

效果：

9. 输出以下图形：

代码：

int i, j,k;
	for (i = 0; i < 5;i++) {
		for (j = 0; j <= i; j++) printf(" ");
		for (k = 0; k < 5; k++) printf("*");
		printf("\n");

	}

效果：

10.编一程序，将两个字符串连接起来，不要用strcat函数

创建两个变量i,j

i先走完第一个字符串str1

将j设为0然后在后面接入第二个字符串

最后在str1中加入一个终止符'\0'即可

代码如下：

char str1 [256], str2 [256];
	int i, j;
	i=j = 0;
	gets(str1);
	gets(str2);
	while (str1 [i] != '\0') i++;
	for (; str2 [j]; j++) str1 [i++] = str2 [j];
	str1 [i] = '\0';
	puts(str1);

效果：

11.编一程序，将两个字符串s1和s2比较，若s1>s2，输出一个正数；若s1=s2，输出0；若s1<s2，输出一个负数。不要用strcmp函数。

两个字符串用gets函数读入。输出的正数或负数的绝对值应是相比较的两个字符串相应字符的ASCII码的差值。"And"和"And"比较，根据第2个字符比较结果，"n"比"i"大5，因此该输出5.

代码如下：

#include<stdio.h>
int cmp(char* s1, char* s2) {
	int i = 0;
	while (*(s1 + i) == *(s2 + i)) 
		if (*(s1 + i++) == '\0') return 0;
	return ( * (s1 + i) - *(s2 + i));
}
int main(){
char s1 [256], s2[256];
	int i, j;
	gets(s1);
	gets(s2);
	printf("%d", cmp(s1, s2));
return 0;
}

效果如下：

12.编写一程序，将字符串数组s2中的全部字符复制到字符数组s1中。不用strcpy函数。复制时,'\0'也要复制过去。'\0'后面的字符不复制过去。

把s2覆盖到s1 s1重新赋值.

代码如下：

    char s1 [256], s2 [256];
    int i, j;
	printf("Enter the string1:\n ");
	gets(s1);
	printf("Enter the string2:\n ");
	gets(s2);
	for (i = j = 0; s2 [j]; j++) s1 [i++] = s2 [j];
	s1 [i] = '\0';
	printf("The s1's content:\n");
	puts(s1);

效果：

其实时间过的真的很快短短大学生涯也要结束了。。。

如本人书写有误，欢迎评论或者私信指出！

WhispFlow

关注

2
点赞
踩
13

收藏

觉得还不错? 一键收藏
打赏
0
评论
C程序设计(谭浩强版)第六章课后习题

1.用筛选法求100之内的素数筛选法：古希腊人将1-N个的数字写在一个板子上，然后逐一判断该数符不符合要求，不符合要求得数字就会划掉，知道将数字全部比对结束，比对完后因为板子上划掉得标记太多禄，像筛子一样，故取名筛选法。先将1挖掉，然后再进行后面的步骤用2除以他身后的所有数，若能整除，则排除，用3-100也是一样。事实上也可以简化，将范围缩小到2-sqrt（100）即可代码如下：int i, j, n, a [ 101 ];for ( i = 1; i <= 100;i.
复制链接

扫一扫