【IT名人】乔治•斯蒂比兹 AC
Time Limit: 1 s Memory Limit: 256 MB
Submission:605 AC:223 Score:0
SubmitCodes
Description
乔治·斯蒂比兹(George Stibitz ,1904-1995)被称为数字计算机之父,几乎在相同时期,他与德国工程师楚泽分别独立研制出了二进制数字计算机。
所以对于程序员来说2和1024是两个特殊的数字,现在给你一个数,问你它是否是2的n次方(n可取0和任何正整数)或它是否是1024的倍数。
Input
多组输入,每行读一个正整数x(1<=x<=40000)。
Output
如果n满足题目里的任意一个条件,则输出“YES”,否则输出“NO”,行末无多余空格,并需要换行。
#include <stdio.h>
int main(){
int i,x;
while (scanf("%d",&x)!=EOF){
if (x % 1024==0){
printf("YES\n");
}else{
while (x>1){
if (x % 2==0){
x=x/2;
}else{
break;
}
}
if (x==1){
printf("YES\n");
}else{
printf("NO\n");
}
}
}
return 0;
}