poj 3372 Candy Distribution
来源:互联网 发布:数据库 上次修改时间 编辑:程序博客网 时间:2024/06/04 18:35
Description
N children standing in circle who are numbered 1 through N clockwise are waiting their candies. Their teacher distributes the candies by in the following way:
First the teacher gives child No.1 and No.2 a candy each. Then he walks clockwise along the circle, skipping one child (child No.3) and giving the next one (child No.4) a candy. And then he goes on his walk, skipping two children (child No.5 and No.6) and giving the next one (child No.7) a candy. And so on.
Now you have to tell the teacher whether all the children will get at least one candy?
Input
The input consists of several data sets, each containing a positive integer N (2 ≤ N ≤ 1,000,000,000).
Output
For each data set the output should be either "YES" or "NO".
Sample Input
23 4
Sample Output
YESNOYES
这是一道找规律题,又规律可以寻找的,自己摸拟几组数据,会发现满足的只有满足2的幂就可以满足。只有判断这个数是否为2的幂即可。
今天无意间看见一个这样一个算式:(n&(n-1))这个表达式能确定一个数是否为2的幂。这非常简单又非常快的表达出来!
代码:
#include<stdio.h>int main(){ int n; while(~scanf("%d",&n)){ if(n>0&&(n&(n-1))==0) printf("YES\n"); else printf("NO\n"); }return 0;}
- POJ 3372 Candy Distribution
- poj 3372 Candy Distribution
- Poj 3372 Candy Distribution
- Poj 3372 Candy Distribution
- POJ 3372 Candy Distribution
- POJ - 3372 Candy Distribution
- poj 3372 Candy Distribution 数论
- day4 POJ 3372 Candy Distribution
- POJ 3372 Candy Distribution G++
- POJ 3372 —— Candy Distribution
- POJ 3372 Candy Distribution(数论)
- 3372 Candy Distribution
- POJ 3372 Candy Distribution 完全剩余系/奇偶性
- POJ-3372(数论,完全剩余系)(Candy Distribution)
- poj 3372 Candy Distribution(完全剩余系)
- Candy Distribution
- (Relax 数论 1.18)POJ 3372 Candy Distribution(找规律,判断一个数看其是否是2的多少次幂)
- PKU 3327 Candy Distribution
- emulator-5554 disconnected!
- Java xml 添加节点
- 使用adb管理SQLite数据库
- android adb管理工具
- 用common lisp写网站之一
- poj 3372 Candy Distribution
- php 数组操作函数收藏(全)
- 黑马程序员_Java高新技术之反射 数组的反射
- Eclipse快捷键
- tslib机制分析 2009-12-25 17:17:39
- 使用SQL2005 替代 SQLEXPRESS
- Python学习基本系列笔记(一)
- libsvm笔记系列(1)——编译使用LIBSVM
- hibernate的Restrictions