1572.分发糖果

最新推荐文章于 2024-01-19 14:55:28 发布

Victor Miller

最新推荐文章于 2024-01-19 14:55:28 发布

阅读量650

点赞数

CC 4.0 BY-SA版权

分类专栏：信息学

本文链接：https://blog.youkuaiyun.com/qq_40155097/article/details/95749857

信息学专栏收录该内容

77 篇文章

订阅专栏

教师按照特定规律给一圈编号的学生分发糖果，确保每个学生至少能收到一块。问题转化为判断是否存在这样的发放方式。输入为学生数量N，输出是判断结果。代码实现用于解决这个问题。

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

题目描述

过年了，N个学生站成一圈，按顺时针方向依次编号为1到N，等待他们的糖果。老师按照以下方法来分配糖果：

首先老师给1号和2号学生各一块糖果，然后他沿着圆圈按照顺时针方向继续分发，跳过一个学生(3号)，给下一个学生(4号)一块糖果；继续行走，跳过2个学生(5号和6号)给下一个学生(7号)一块糖果，如此反复进行。

问能否保证每个学生都能至少得到一块糖果？

输入

输入有多组测试数据，每个测试数据是一个正整数N(2<=N<=1000000000)

输出

对于每组测试数据输出：“YES”或者“NO”

Code

#include<bits/stdc++.h>
using namespace std;
int n;
int tot;
int main()
{
	freopen("candy.in","r",stdin);
	freopen("candy.out","w",stdout);
	while (scanf("%d",&n) != EOF)
	{
		tot = 1;
		for (int i = 1;i <= n;i++)
		{
			tot = tot * 2;
			if (tot > n)
			{
				printf("NO\n");
				break;
			}
			if (tot == n)
			{
				printf("YES\n");
				break;
			}
		}
	}
	return 0;
}