提交时间:2024-08-19 19:07:02

运行 ID: 167831

#include <iostream> using namespace std; typedef long long LL; LL binaryarray[70]={0}; void calbin(){ binaryarray[0]=2; for(int i=1;i<61;i++){ binaryarray[i]=binaryarray[i-1]*2; //cout<<binaryarray[i]<<endl; } } bool judge(LL n){ for(int i=0;i<61;i++){ for(int j=0;j<61;j++){ if(n==(binaryarray[i]+binaryarray[j])){ return true; } } } return false; } int main() { LL T,N; calbin(); cin>>T; while(T--){ cin>>N; if(judge(N)){ cout<<"yes"<<endl; }else{ cout<<"no"<<endl; } } return 0; }