c语言-指针练习题-编程知识

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