停车位2

描述

测试说明与提交

提交状态

题目设置

Problem Description

头文字D又碰上蛋疼的停车位问题了，不过这次是因为车位紧张，规定只有当车牌号为2的n（n为非负整数）次幂时才能停入车位，至于其他车嘛……就自行解决吧……
现在他想知道自己的车能不能停入车位。

Input

第一行输入T表示数据组数，以下T行输入车牌号m（1<=T<=1000,0<=m<=10000）

Output

能停车则输出Yes
否则输出No

Sample Input

3123

Sample Output

YesYesNo

Warning

请用递归实现。

//tingchewei #include<iostream>using namespace std;int sorts(int );int main(){    int t,m;    int a[10000];    cin>>t;    for(int i=0;i<t;i++)    {            cin>>m;            a[i]=m;    }    for(int j=0;j<t;j++)    {    if(a[j]==1)    cout<<"Yes"<<endl;         else if(sorts(a[j]))          cout<<"Yes"<<endl;          else          cout<<"No"<<endl;    }    } int sorts(int s){               if(s==2)           {            return 1;           }           if(s%2||s==0)           return 0;           else            return sorts(s/2);}