规律题_1
2016-08-04 16:52
309 查看
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
Sample Output
属于规律题,可以尝试打表发现规律,当n是2的指数幂时YES
<pre name="code" class="cpp">#include<iostream>
#include<cstring>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
while(n%2==0){
n=n/2;
}
if(n==1) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}
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
2 3 4
Sample Output
YES NO YES
属于规律题,可以尝试打表发现规律,当n是2的指数幂时YES
<pre name="code" class="cpp">#include<iostream>
#include<cstring>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
while(n%2==0){
n=n/2;
}
if(n==1) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}
相关文章推荐
- 关于Glide显示默认图片的问题(circleImageView配合问题)
- 让Apache的commons-net-3.3中的FTPClient支持中文
- OpenStack Glance 之paste
- Unsupervised template learning for fine-grained object recognition
- 利用Memcached+Apache Tomcat+Nginx实现负载均衡
- centos 同步外网源到本地
- sqlite 增加字段语句
- Linux Shell编程之常用技巧
- wordpress 模板页面加载速度慢问题剖析
- 冒泡排序
- XMLHttpRequest2级
- 浅克隆与深克隆的区别-java
- String CharSequence
- Three.js学习之Lamber材质和Phong材质
- Android数据库Realm学习(一)基本使用
- 蜂巢晶格_Honeycomb Lattice Triangular Lattice初始化邻居信息
- [状态压缩]poj1185 炮兵阵地
- LeetCode----344. Reverse String 字符串反转
- 判断 Selite中标存在或者字段存在的方法
- 服务器不能在线播放视频