南邮 OJ 1506 选队长

最新推荐文章于 2023-03-24 00:49:06 发布

chenrujun2010

最新推荐文章于 2023-03-24 00:49:06 发布

阅读量476

点赞数

CC 4.0 BY-SA版权

分类专栏：南邮 OJ 文章标签：南邮OJ ACM 选队长

本文链接：https://blog.youkuaiyun.com/changshu1/article/details/47310865

南邮 OJ 专栏收录该内容

453 篇文章

订阅专栏

本文探讨了南邮ACM集训队选拔队长的数学逻辑问题，通过输入队长标号，计算出至少需要多少名队员参与选拔。通过分析报数规则，揭示了数学规律背后的逻辑思维过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

选队长

时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 273 测试通过 : 80

比赛描述

南邮ACM集训队要选一名队长，按如下规则进行：所有的同学围成一圈，分别标号为1，2，3......n。从标号为1的同学开始依次报数1，2，1，2，......，所有报数为2的同学出列，剩下的同学继续依次报数，直到最后剩下一名同学为止，这名同学成为南邮ACM集训队的队长。如果告诉你队长的标号，请问南邮ACM集训队至少有多少名同学。

输入

多组输入数据。每组数据仅一个数k，表示队长的标号。（1<=k<=10^9）

输出

每行输出一个整数，南邮ACM集训队最少的人数。

样例输入

1
3

样例输出

1
3

提示

题目来源

#include<stdio.h>
int main(){
	__int64 k,i;
	while(scanf("%I64d",&k)==1){
		i = 1;
		while(i<=k){
			i<<=1;
		}
		printf("%I64d\n",(i>>1)+((k+1)>>1)-1);
	}
}