长路

用户名：939974883

访问量：10659

签　名：

939974883

等　　级
排　　名	1419
经　　验	2793
参赛次数	1
文章发表	14
年　　龄	18
在职情况	学生
学　　校	苏州市职业大学
专　　业	计算机应用技术

　　自我简介：

大一新生，专业计算机应用技术

TA的其他文章

蓝桥杯2013年第四届真题-打印十字图-题解(C++代码)
浏览：191

蓝桥杯2013年第四届真题-带分数-题解(C++代码)
浏览：187

你可能喜欢

[编程入门]报数问题-题解(C语言代码)

　　作者: 长路　　　　发表时间：2019-12-01 14:50:58 浏览：6287　|　评论：8　

原题链接：[编程入门]报数问题

这里用数组和链表两种来解决问题

**数组做法**
```c
#include <stdio.h>
int main()
{
	int n,j,i,current = -1;
	scanf("%d",&n);
	int a[n];
	for(i=1;i<=n;i++)			//将初始的数按1,2,3放入数组中 
		a[i-1] = i;
	while(n!=1)					//当总数为1时说明数组中只剩下一人 
	{
		for(j=1;j<=3;j++)
			current = (current+1)%n;	//current作为报数的下标 
		//printf("\n要删除的数为%d\n",a[current]);
		for(j=current+1;j<n;j++)		//将下标后面的值依次往前移 
			a[j-1] = a[j];
		current--;						//去掉一个数后报数下标也要往前移一次 
		n--;							//总人数减去1 
	}
	printf("%d",a[0]);					//打印最后留在a[0]或者a[current+1]中的数即为最后一人 
 } 
```

**用链表来解决问题，约瑟夫环，实际上就是循环链表**
```c
#include <stdio.h>
#include <stdlib.h>			//报数问题也就是约瑟夫环，用链表或数组都可以 
typedef struct node{		//定义一个结构体，中间存放下一位置的指针以及数据 
	int data;
	struct node *next;
}Node,*List;

List Init_list(int n)		//初始化表，传入的n为所要求的人数 
{
	int i;
	Node *t = (Node *)malloc(sizeof(Node));				 //创建一个指针t，t指针的数据域不赋值，用来作为移动的指针 
	t->next = NULL;										
	List head = t;										//定义一个头节点，存放指针t的地址，为了最后一个节点指向头节点的后一个数据，也就是1的位置 
	for(i=1;i<=n;i++)	
	{
		Node *temp = (Node *)malloc(sizeof(Node));		//创建一个指针temp，放入对应数据 
		temp->data = i;									
		temp->next = NULL;
		t->next = temp;									//将temp插入t指针的指针域中 
		t = temp;										//插完之后t指针应该指向temp的内存地址为了下一次能够继续插入 
	}
	t->next = head->next;								//此时的t作为尾节点，其指针指向1(也就是head->next) 
	return head;
}

/*void display(List head,int n )		//检测是否是循环列表 
{
	int i;
	head = head->next;
	for(i=1;i<=n;i++){
		printf("%d,",head->data);
		head = head->next;
	}
		
}
*/

void find_del(List head,int m,int k)				//找数并且删除，直到最后一个数据 ，head为链表头节点，m为第几个开始，k为报数 
{
	Node *p,*t;										//这里定义两个指针，p指向正在报数的地址，t指向p的前驱节点 
	int i;
	p = head;
	for(i=1;i<=m;i++){								//这里做的是定位到第几个数据开始报 ， 
		t = p;										//每循环一次t指向p，p指向下一个节点 
		p = p->next;
	}
	while(p!=p->next)								//因为是循环链表，当链表中数据只剩下一个时，它对应的指针域应该指向它自己 
	{
		for(i=1;i<k;i++){							//根据k进行移动，因为每一节点的指针域都指向对应节点，就不用像数组一样要考虑最后一个节点指向哪里 
			t = p;
			p = p->next;
		}
		t->next = p->next;							//此时p指向报到k的的地址，t为p的前驱节点，也就是前面一个，这时我们要删除的是p所指的节点，(连接下面，写满了) 
		free(p);								   //那么只需要将指针t的下一节点改为p的下一节点指针域，并且free(p),也就是删除p指针的数据 
		p = t->next;								//这时p指针中为空，那么将p指向t的指针域也就移动到删除数的后面一节点了 
	}
	printf("%d",p->data);							//while出来，即为所剩下来的数据 
	free(p);										
	p = NULL;
 }

int main()
{
	int n;
	scanf("%d",&n);
	List head = (Node *)malloc(sizeof(Node));
	head = Init_list(n);
	//display(head,n);								//可以用来测试是否为循环链表 
	find_del(head,1,3);
	return 0;
}
```

大家给个小星星呀

0.0分

89 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

　　评论区

dotcpp0712666

#include <stdio.h>
int main()
{
    int i, n, temp, t;
    scanf("%d", &n);
    int a[n ];
    for (i = 1; i <= n; i++)
    {
        if (i % 3 == 0)
        {
            temp = i;
        }
    }
    if (temp = n)
    {
        temp -= 1;
    }else
    if (n%temp==1)
    {
        temp = n;
    }
    printf("%d", temp);

    return 0;
}
为啥这个只有50分彦祖们帮忙看下

2023-12-13 13:09:43

浪费钱

#include <stdio.h>
int main()
{
	int a,b,c=0;
	int sz[50];
	scanf("%d",&a);
	for(b=0; b<a; b++){
		sz[b]=b+1;
	}
	int d=a;
	while(d>1){
		for(b=0; b<a; b++){
			if(sz[b]!=0){
				c++;
				if(c==3){
					sz[b]=0;
					c=0;
					d--;
				}
			}
		}
	}
	for(b=0; b<a; b++){
		if(sz[b]!=0)
			printf("%d",sz[b]);
	}
	return 0;
}

2023-08-14 22:35:50

dotcpp0676864

#include<stdio.h>
int main()
{
    int a,e=0,f;
    scanf("%d", &a);
    int c = 1, b[100], i,d;
    for (i = 0; i < a; i++)
    {
        b[i] = i+1;
    }
    i = 0;
    while (e!=1)
    {
        e = 0;
        d = i % a;
        if (c != 3 && b[d] != -1) c++;
        else if (c == 3&&b[d]!=-1)
        {
            b[d] = -1, c = 1; 
        }
        for (f = 0; f < a; f++)
        {
            if (b[f] != -1) e++;
        }
        i++;
    }
    for (i = 0; i < a; i++)
    {
        if (b[i] != -1) { printf("%d", b[i]); break; }
    }
    return 0;
}

2023-07-13 18:16:33

我要学习摆

大师，我悟了

2022-12-20 17:51:57

dotcpp0626434

为什么第一个数组的方法可以int a[n],这个n不是变量吗,而且我的devc++还能编译运行????

2022-12-01 14:54:09

追梦人

current为什么要等于-1，为什么不能直接让它等于0后面current=current%n？

2022-08-29 13:22:30

真的菜菜

链表这里我有个问题，按照我的理解，Node和*List都是结构体的别名，那么头节点Node *t = (Node *)malloc(sizeof(Node));   是不是等同于List t = (List)malloc(sizeof(Node));   呢

2022-06-15 15:14:49

stolen

#include<stdio.h>
int main(){
	int a[50];
	int i;
	int allNum=0,restNum=0,count=0,roundcount=0;
	scanf("%d",&allNum);
	for(i=0;i<=allNum;i++){
		a[i] = i + 1; // 1 2 3 put into;
	}
	restNum = allNum; 
	
	while(restNum > 1){
		roundcount = 0;
		//遍历数组;
		while(roundcount < allNum){
			if(a[roundcount]!=0){
				count++;
				//报数报到3 就给标记一下，然后就restNum 减少人数
				if(count==3){
					a[roundcount] = 0; // 退出的人标记为0
					restNum--;
					count=0;
				}
			}
			roundcount++;
		}
	}
	for(i=0;i<allNum;i++){
				if(a[i]!=0){
					printf("%d",a[i]);
					break;//直接结束吧; 输出一个
				}
			}
	return 0;//正常退出程序；
}

2022-05-21 20:15:17

长路

TA的其他文章

你可能喜欢

拆分位数（C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C二级辅导-进制转换（C语言代码）

拆分位数（C++代码）用char简单粗暴，嗯

C语言训练-字符串正反连接（C语言代码）

[编程入门]报数问题-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

打水问题（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

简单的for循环

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

长路

TA的其他文章

你可能喜欢

拆分位数 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C二级辅导-进制转换 （C语言代码）

拆分位数 （C++代码）用char简单粗暴，嗯

C语言训练-字符串正反连接 （C语言代码）

[编程入门]报数问题-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

打水问题 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

简单的for循环

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

拆分位数（C语言代码）

C二级辅导-进制转换（C语言代码）

拆分位数（C++代码）用char简单粗暴，嗯

C语言训练-字符串正反连接（C语言代码）

　　评论区

打水问题（C语言代码）