[编程题]围圈报数
- 热度指数：6596 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
- 算法知识视频讲解
N 个人围成一圈顺序编号，从1 号开始按1、2、3 顺序报数，报3 者退出圈外，其余的人再从1、2、3 开始报数，报3 的人再退出圈外，依次类推。请按退出顺序输出每个退出人的原序号。要求使用环行链表编程。
输入描述:
输入第一行为整数m表示有m组测试数据，接下来m行每行一个整数N，N不超过50。
输出描述:
输出m行，每行表示题目所求，用空格隔开。
示例1
输入
1 4
输出
3 2 4 1
#include <iostream>
#include <list>
using namespace std;
int main(){
int m,n,tmp;
cin>>m;
while(m--){
list<int> l;
展开全文
循环链表 #include<stdio.h>
#include <stdlib.h>
int N;
typedef struct Node{
int id;
struct Node * next;
}People;
People *init()
{
P
展开全文
构建一个循环链表，然后不断计数就好了，但是要注意，因为是循环链表，删除到只剩最后一个结点的时候就可以停止计数了，因为他肯定是最后一个出圈的。记得这道题是大一学到链表的时候做的题目。 #include<iostream>
using namespace std;
struct List
展开全文
#include<iostream>
using namespace std;
typedef struct Node
{
int data;
Node * next;
Node(int x)
展开全文
#include<bits/stdc++.h>
using namespace std;
// N 个人围成一圈顺序编号，从1 号开始按1、2、3 顺序报数，报3者退出圈外，其余的人再从1、2、3 开始报数，报3 的人再退出圈外，依次类推。
// 请按退出顺序输出每个退出人的原序号。要求
展开全文
#include <iostream>
#include <queue>
using namespace std;
int m, n;
int main() {
while(cin >> m)
{
while(m--)
展开全文
#include <iostream>
const int N=55;
using namespace std;
int ne[N];
int m;
int main() {
cin>>m;
while(m--)
{
int n;
展开全文
#include <iostream>
#include <queue>
using namespace std;
queue<int> q;
int main(){
int m;
cin >> m;
while(m--){
展开全文
#include <cstdlib>
#include <cstdio>
typedef struct Node {
int num;
struct Node* next;
} LNode, *LinkList;
void List_Create(Link
展开全文
#include <bits/stdc++.h>
using namespace std;
int main(){
int n, m;
cin >> m;
while (m --){
cin >> n;
queue<int&
展开全文
问题信息
通过挑战的用户
查看代码-
2023-03-09 18:37:10
-
2023-02-27 12:18:10 -
2023-01-21 17:03:08 -
2022-10-19 21:37:23 -
2022-09-07 19:37:44
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
