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

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;
}

运行结果如下：