C语言程序与设计第四版课后习题 - 第八章(二)

2023-12-14 22:16:45

8.4 数组旋转

题目概述:

有 n 个整数,使前面各数顺序向后移 m 个位置,最后 m 个数变成最前面m 个数,见图 8.28。写一函数实现以上功能,在主函数中输入 n个整数和输出调整后的 n 个数。
在这里插入图片描述

题目思路:
  • 这道题我们可以理解为是数组的旋转,那么他是如何旋转的呢?

    • 先将末尾的数据,用一个中间变量保存起来,ps:注意下面的不是新数组,是同一个数组,只是为了方便理解拆开了两个,实际上是同一个数组在这里插入图片描述

    • 然后从后往前,将数据逐个向后移动一个位置,移动完如下
      在这里插入图片描述

    • 将中间变量存放的值再放到起始位置,就完成了一次数组旋转在这里插入图片描述

    • 我们可以发现,数组旋转完了一次数据后,9就在数组前面了,那么是不是可以理解为,只要把数组旋转m次,每次旋转一个数据,就能得到m个数在前面。所以我们只需要写一个循环,让她循环m次,然后在内层循环每次旋转一次数据即可。

代码实现:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
void move(int* arr, int n, int m)
{
	int i = 0;
	int j = 0;
	int temp = 0;
	for (i = 0; i < m; i++)
	{
		temp = *(arr + n - 1);
		for (j = n - 1; j > 0; j--)
		{
			*(arr + j) = *(arr + j - 1);
		}
		*arr = temp;
	}
}
int main()
{
	int arr[50] = { 0 };
	int n = 0;
	int i = 0;

	printf("请输入n:");
	scanf("%d", &n);
	for (i = 0; i < n; i++)
	{
		scanf("%d", arr + i);
	}

	int m = 0;
	printf("请输入m:");
	scanf("%d", &m);

	move(arr, n, m);

	for (i = 0; i < n; i++)
	{
		printf("%d ", arr[i]);
	}


	return 0;
}

运行结果如下:
在这里插入图片描述

8.5 1 2 3游戏

题目概述:

有 n 个学生围成一圈,顺序排号。从第 1 个学生开始报数(从 1到 3 报数),凡报到 3 的学生退出圈子,到最后只留下一名学生,问最后留下的是原来第几号学生

题目思路:
  • 定义一个很大的数组,输入n就代表总人数
  • 如何用变量m表示出局人数,而游戏开始时m就是n的人数,当m=1时游戏结束,所以循环条件给出m>1
  • 内部循环,开始报数
    • 从1-3开始一直报数,当有人是3的时候重新开始从1报数,此时此人已经出局m–
    • 然后一直循环,要判断是否有人是3,3的人已经被淘汰,用continue直接跳过后面的语句
代码实现:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
	int arr[100] = { 0 };
	int n = 0;//总人数
	int i = 0;
	int num = 1;//喊的数字,从1开始
	
	printf("请输入要玩的人数:>");
	scanf("%d", &n);

	int m = n;//剩余人数

	while (m > 1)
	{
		for (i = 0; i < n; i++)
		{
			if (*(arr + i) == 3)
			{
				continue;
			}

			*(arr + i) = num;

			if (num == 3)
			{
				num = 0;//后面还有个语句++
				m--;
			}
			num++;
		}
	}

	for (i = 0; i < n; i++)
	{
		if (*(arr + i) != 3)
		{
			printf("%d", i + 1);//第几号人
			break;
		}
	}


	return 0;
}

运行结果如下:
在这里插入图片描述

8.6 求一个字符串的长度

题目概述:

编写一函数,求一个字符串的长度。在 main 函数中输入字符串,并输出其长度。

题目思路:
  • 本题只需要知道字符串的结束标志是’\0’,构建函数后,我们只需要用指针就能指向字符数组中的元素,只要他='\0’那么就结束了
代码实现:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int length(char* ch)
{
	int i = 0;
	int count = 0;
	for (i = 0; *(ch + i) != '\0'; i++)
	{
		count++;
	}

	return count;
}
int main()
{
	char ch[256] = { 0 };

	gets(ch);

	int len = length(ch);

	printf("%d", len);

	return 0;
}

运行结果如下:
在这里插入图片描述

8.7 字符串复制

题目概述:

有一个字符串 a,内容为"My name is Li jilin,“,另有一字符串 b,内容为"Mr.Zhang Haoling is very happy.”。

写一函数,将字符串 b 中从第 5 个到第 17 个字符(即"Zhang Haoling")复制到字符串 b 中,取代字符串 a 中第 12 个字符以后的字符(即"Lijilin.")。输出新的字符串 a。

题目思路:
  • 本题用指针非常好做,构造函数后,他们各自指向到要复制的地方,然后一个一个字符复制,直到复制结束
代码实现:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
void copystr(char* stra, char* strb)
{
	int m = 11;
	int n1 = 4;
	int n2 = 16;			//定义这两个变量的好处是在循环时比较
	char* pa = stra + m;	//数组下标从0开始,所以+11,指向a中第12个字符
	char* pb = strb + n1;	//+4,指向b中第5个字符

	while (n1 <= n2)
	{
		*pa = *pb;
		pa++;
		pb++;
		n1++;
	}

	*pa = '\0';

}
int main()
{
	char stra[50] = "My name is Li jilin.";
	char strb[50] = "Mr. Zhang Haoling is very happy.";

	copystr(stra, strb);

	printf("%s\n", stra);


	return 0;
}

运行结果如下:
在这里插入图片描述

8.8 统计字符

题目概述:

输入一行文字,找出其中大写字母、小写字母、空格、数字以及其他字符各有多少?

题目思路:
  • 用指针判断即可
代码实现:
#define _CRT_SECURE_NO_WARNINGS 1
/*输入一行文字,找出其中大写字母、小写字母、空格、数字以及其他字符各有多少?*/
#include <stdio.h>
int main()
{
	char ch[256] = { 0 };
	int i = 0;
	int big = 0;
	int little = 0;
	int space = 0;
	int num = 0;
	int other = 0;

	gets(ch);

	for (i = 0; *(ch + i) != '\0'; i++)
	{
		if (*(ch + i) >= 'A' && *(ch + i) <= 'Z')
		{
			big++;
		}
		else if (*(ch + i) >= 'a' && *(ch + i) <= 'z')
		{
			little++;
		}
		else if (*(ch + i) == ' ')
		{
			space++;
		}
		else if (*(ch + i) >= '0' && *(ch + i) <= '9')
		{
			num++;
		}
		else 
		{
			other++;
		}
	}

	printf("大写字母:%d\n", big);
	printf("小写字母:%d\n", little);
	printf("  空格  :%d\n", space);
	printf("  数字  :%d\n", num);
	printf("其他字符:%d\n", other);



	return 0;
}

运行结果如下:
在这里插入图片描述

文章来源:https://blog.csdn.net/weixin_47347629/article/details/134934495
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。