1056: 约瑟夫问题【n人围成一圈，报数为3的人退出圈子，问最后留下的人原来的编号。】

Description

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

Input

初始人数n

Output

最后一人的初始编号

Sample Input

Sample Output

Note：

这题 “报数为3的人退出”，这个条件可以改为 “报数为k的人退出”，输入 n, k，而后将 while 里面的 m==3 改为 m==k 即可。

#include <stdio.h>
#define N 1000int main()
{int a[N], n, m, i, count;scanf("%d", &n);for(i=0; i<n; i++)a[i] = 0;//数组初始化0，表示圈内count = m = i = 0;while(count < n-1)//要出去n-1个人{if(a[i] == 0){m++; //从1开始报数if(m==3){a[i] = 1;//出圈count++;m=0;//重置，再从1开始报数}}i++;//遍历数组元素if(i==n)//数了一圈，从头来过i=0;}i=0;while(a[i])//找到a[i]==0 的下标i++;printf("%d", i+1);//数组下标再+1，才是圈子里的序号return 0;
}

1056: 约瑟夫问题【n人围成一圈，报数为3的人退出圈子，问最后留下的人原来的编号。】相关推荐

多人围成一圈报数问题！
题目(摘自谭浩强的C语言):有n个人围成一圈,顺序排号.从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那个人. 解法思路:首先不要将思维局限在一圈人,可以先将n个 ...
c/c++ 有n个人围成一圈, 顺序排号。从第1个人开始报数(从1~3报数), 凡报到3的人退出圈子, 问最后留下的人原来排在第几号。
解题思路的重要性显现出来了比如这个题 n个人肯定是要用数组毋庸置疑那么报数怎么实现呢可以设置一个循环变量让他从0开始循环当等于3 的时候就归零还有 n个人肯定需要很多圈报数这个很多 ...
一群人围成一圈报数，3倍数的就退出，面试题
这个题目指的是一群人,围成一个圈,然后一个接一个的报数,当数到3或者3的倍数时候就退出,知道最后一个人. 距离当人数为30的时候: public class CycleTest { ...
一群人围成一圈从123报数，如果报到3就退出该圈中，直到最后一个人留下来！...
package com.pb.demo1;import java.util.ArrayList; import java.util.List; import java.util.Scanner; im ...
Java数组实现:一群人围成一圈从123报数如果报到3就退出该圈中直到最后一个人留下来！问其位置
题目:一群人围成一圈从123报数,如果报到3就退出该圈中,直到最后一个人留下来!问留下这个人的位置是多少? 这是一个典型的约瑟夫环问题,接下来我只用Java的数组去实现,为什么用数组我觉得数组相对来说 ...
约瑟夫问题-N个人围成一圈循环杀掉第M个人
约瑟夫问题-N个人围成一圈循环杀掉第M个人约瑟夫问题是个著名的问题:N个人围成一圈,第一个人从1开始报数,报M的将被杀掉,下一个人接着从1开始报.如此反复,最后剩下一个,求最后的胜利者. 例如只有三 ...
ACMNO.38 C语言-报数有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。
题目描述有n人围成一圈,顺序排号. 从第1个人开始报数(从1到3报数),凡报到3的人退出圈子.`在这里插入代码片` 问最后留下的是原来的第几号的那位. 输入初始人数n 输出最后一人的初始编号样 ...
（C语言）有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。
题目描述有n人围成一圈,顺序排号.从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位. 输入初始人数n 输出最后一人的初始编号样例输入 3 样例输出 2 ...
详细讲解C语言经典例题:有n个人围成一圈，顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子, 问最后留下的是原来第几号的那位
有n个人围成一圈,顺序排号.从第1个人开始报数(从1到3报数),凡报到3的人退出圈子, 问最后留下的是原来第几号的那位如题,相信很多人都和我一样,当时看到根本不知道从何下手.那么我们先不看代码,画图 ...

1056: 约瑟夫问题【n人围成一圈，报数为3的人退出圈子，问最后留下的人原来的编号。】

Description

Input

Output

Sample Input

Sample Output

1056: 约瑟夫问题【n人围成一圈，报数为3的人退出圈子，问最后留下的人原来的编号。】相关推荐

最新文章

热门文章