目录
一、题目描述
n个人排成一圈,按顺时针方向依次编号1,2,3…n。从编号为1的人开始顺时针"一二"报数,报到2的人退出圈子。这样不断循环下去,圈子里的人将不断减少。最终一定会剩下一个人。试问最后剩下的人的编号。
要求程序模拟题意来实现。
二、输入
不超过1000组数据。
每组数据一行,每行一个正整数,代表人数n。 (1 <= n <= 1000)
三、输出
每组输入数据输出一行, 仅包含一个整数,代表最后剩下的人的编号。
1.样例输入
7
2
2.样例输出
7
1
3.提示
第一组数据出队顺序: 2 4 6 1 5 3
可执行代码
使用将1~7存入数组,不断循环判断数组1.2排序是否为2,若k%2==0,则将a[i]=0置零,循环直至k=n-1,即只剩一个数跳出循环,最后再用for循环输出
#include <iostream>
#include<stdlib.h>
#include<time.h>
#include <stdio.h>
using namespace std;
#define maxsize 1000
void Josephus_1(long long n,int a[])
{
long long i,j=0,k=1;
while(j!=n-1) //
{
for( i = 0; i < n; i++ )
{
if(a[i]!=0)
{
if(k%2==0)
{
a[i]=0;
j++;
}//if2
k++;
}//if1
}//for
}//while
}
int main()
{
long long n;
while (scanf("%lld",&n)!=EOF)
{
int a[maxsize],i;
for( i = 0; i < n; i++ )
a[i] = i + 1;
Josephus_1(n,a);
for( i = 0; i < n; i++ )
{
if(a[i]!=0) cout <<a[i]<<endl;
}
}
return 0;
}
感谢观看!