c语言-指针练习题

前言

为了巩固c语言中关于指针知识点的掌握，本篇文章记录关于指针的练习题。

一、题目一

有n个整数，使前面各数顺序往后移动m个位置，最后m个数变成最前面的m个数
写一函数实现以上功能，在主函数输入n个数和输出调整后的n个数

交换的示意图如下：
在这里插入图片描述

具体思路如下：
假设有n个数
步骤一：将第n个数保存到临时变量tmp中；
步骤二：前n-1个数然后移动；
步骤三：将第n个数放在第一个位置；
步骤四：重复上面三个步骤m次，完成移动。
具体移动过程如下：
在这里插入图片描述
代码实现如下：

//参数说明
//int* pnumber 执行数组的指针
//int n 整数的个数
//int m 要移动的个数 
void move_m(int* pnumber, int n, int m)
{
	int* p = NULL;
	int number_end = *(pnumber+n-1);
	for (p = (pnumber + n - 1); p > pnumber; p--)
		*p = *(p - 1);
	*pnumber = number_end;
	m--;
	if (m > 0)
		move_m(pnumber, n, m);
}

思路二：
可以把这几个数利用链表存储，然后利用链表的灵活性，无需移动元素。

二、题目二

n个人围成一圈，顺序排号。从第1个人开始报数（从1到3报数）
凡是数到3的人退出圈子，问最后留下的是原来的第几号（约瑟夫环问题）

具体的过程如下：（以n = 8 为例）
在这里插入图片描述
具体思路如下：（数据存储在数组）
考虑存储结构为数组，那么每排除一个数，就将这个数置为0
步骤一：每向前走一步，如果不是0，则记录步数，每3步置一个数为0
步骤二：判断遍历数组是否越界，如果遍历到最后一个数，则从头开始遍历
步骤三：重复以上步骤，指导数组中只有一个数不为0
代码实现如下：

int main()
{
	int n = 0;
	int num[10] = {0};
	int* p = num;
	printf("input number of person:");
	scanf("%d", &n);
	//为每个人编号
	int i = 0;
	for (i = 0; i < n; i++)
	{
		*(p+i) = i + 1;
	}
	i = 0;
	int k = 0;//用于统计步数
	int m = 0; //用于统计出圈的人数
	while (m < n - 1)
	{
		if (*(p + i) != 0)
		{
			k++;
		} 
		if (3 == k)//出圈条件
		{
			*(p + i) = 0;
			m++;
			k = 0;
		}
		i++;
		if (i == n)
		{
			i = 0;
		}
	}
	while (0 == *p)
	{
		p++;
	}
	printf("The last one is NO.%d", *p);
	return 0;
}