4228:二进制整数

时间限制:2 S   /  内存限制:65536 KB
AC:50   /  Submit:226
问题描述

定义「二进制整数」为:一个数字在十进制的表示下,可以写成 2 的非负整数次幂的形式,例如:1,2,4 均为「二进制整数」。

现在请你判断一个数字是不是「二进制整数」。

输入描述

第一行是一个正整数 T 表示测试案例的数量。(1 ≤ T ≤ 1000)

每组案例包含一个待判断的数字,这个数字可能是二进制数,也可能是十进制数。

如果这个数字只包含 0 和 1,那么我们认为他是二进制数,否则认为他是十进制数。

保证输入的数字是一个不含前导零且长度不超过 15 的正数。

输出描述

针对每组案例,如果待判断的数字是「二进制整数」输出YES,否则输出NO

样例输入复制样例

4

32

17

100

101

样例输出

YES

NO

YES

NO

相关

厦门大学嘉庚学院第十届编程大赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1