o.boj 1447 幼儿园分糖果

注：最近这一系列ACM的内容，都是2年多之前的代码，自己回顾一下。

 

 

幼儿园分糖果   Submit: 338    Accepted:121 Time Limit: 1000MS  Memory Limit: 65536K

Description
912班的小朋友们最爱吃糖果了，每天中午小朋友们都等着老师给他们分糖果。假设有N个小朋友围坐成一圈,顺时针编号分别为1到N。老师分糖果的规则是：首先老师给编号为1和2的小朋友一个糖果，然后他顺时针绕着圆圈走，越过一个小朋友（编号为3的小朋友），给下一个小朋友（编号为4的小朋友）一个糖果。然后他继续走，越过两个小朋友（编号为5和编号为6的小朋友），给下一个小朋友（编号为7的小朋友）一个糖果。一直这样继续下去，假设没有停止掉。

你可以帮帮老师想一下，按照这种分法，是否每个小孩都可以分到糖果？


Input
单组测试数据，一个整数N(1 ≤ N ≤ 1,000,000,000)


Output
如果每个小孩都可以分到糖果,输出"YES",否则,输出"NO"


Sample Input

4


Sample Output

YES


Source
Sapphire@Buptacm

 

要找到规律。N为2的指数时可。

 

#include <stdio.h>

main()
{
    int N, i = 0;    
    scanf("%d", &N);    
    while (N&&i<=1)
    {
        if (N&1) i++;            
        N=(N>>1);
    }    
    if (i == 1)  printf("YES\n");        
    else printf("NO\n");
        
    // system("pause");    
}