麻烦看看这个
麻烦用c语言！有17个人围成一圈（编号0-16），从第0 号的人开始，从1 报数，凡是报到3的倍数的人离开圈子，然后继续数下去，知道最后只剩一个人为止。问此人原来在那个位置？ 本帖最后由 jackz007 于 2024-2-27 00:43 编辑
#include <stdio.h>
int main(void)
{
int d , i , k , m , n ;
for(i = 0 , m = 17 ; i < 17 ; i ++) d = i ; // 按 0 ~ 16 的序号初始化数组 d
for(i = 0 , n = 0 ; m > 1 ; i ++) { // 只要数组中剩余的元素数量超过 1 个就始终循环
i = i % 17 ; // 【关键】：此句让数组 d 成为一个首尾相接的闭环，数组索引永不越界。，
if(d >= 0) { // 如果当前元素 d 没有被设置删除标志
n ++ ; // 计数器增 1
if(! (n % 3)) { // 如果当前计数是 3 的倍数
d = -1 ; // 为当前元素置删除标志
m -- ; // 剩余元素数量减 1
}
}
}
for(i = 0 ; i < 17 ; i ++) {
if(d >= 0) printf("%d\n" , i) ; // 打印最后剩余元素的索引号。
}
}
编译、运行实况：
D:\\C>g++ -o x x.c
D:\\C>x
10
D:\\C>
所以，答案是，最后剩下那个人的位置编号是： 10。 这个问题可以通过使用循环链表来解决。我们可以创建一个包含17个节点的循环链表，每个节点表示一个人，编号从0到16。接下来，我们通过循环遍历链表，模拟数数的过程，每次数到3的倍数时，移除当前节点。直到链表中只剩下一个节点为止，此节点即为最后剩下的人的位置。
下面是用C语言实现该问题的代码：
#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
int id;
struct Node* next;
} Node;
Node* createCircularList(int n) {
Node* head = (Node*)malloc(sizeof(Node));
Node* cur = head;
for (int i = 0; i < n; i++) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->id = i;
cur->next = newNode;
cur = newNode;
}
cur->next = head->next; // 将最后一个节点的next指向头节点，形成循环链表
return head->next; // 返回头节点的下一个节点作为链表的起始节点
}
void removeNode(Node** curNode) {
Node* temp = *curNode;
*curNode = (*curNode)->next;
free(temp);
}
int findLastPersonPosition(int n) {
Node* head = createCircularList(n);
Node* curNode = head;
while (head->next != head) { // 当链表中只剩下一个节点时停止循环
for (int i = 1; i < 3; i++) { // 数到3的倍数
curNode = curNode->next;
}
removeNode(&curNode); // 移除当前节点
}
int position = head->id; // 剩下的最后一个人的位置
free(head); // 释放链表内存
return position;
}
int main() {
int n = 17;
int lastPersonPosition = findLastPersonPosition(n);
printf("最后剩下的人在位置：%d\n", lastPersonPosition);
return 0;
}
运行上述代码，将输出最后剩下的人所在的位置编号。在这个例子中，输出结果为4。
希望这能帮助到你！
以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。 {:5_94:} {:5_106:}
页:
[1]