QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#150871 | #6804. Gaokao | LFCode# | AC ✓ | 0ms | 1736kb | C++14 | 386b | 2023-08-26 14:16:42 | 2023-08-26 14:16:45 |
Judging History
answer
#include<cstdio>
#define int long long
int read(){
char ch=getchar();int nn=0,ssss=1;
while(ch<'0'||ch>'9'){if(ch=='-')ssss*=-1;ch=getchar();}
while(ch>='0'&&ch<='9'){nn=nn*10+(ch-'0');ch=getchar();}
return nn*ssss;
}
bool solve(){
int N=read()-1;
printf("%lld\n",1ll<<(__builtin_popcountll(N)));
return true;
}
signed main(){
int T=read();
while(T--)solve();
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 1608kb
input:
3 3 4 5
output:
2 4 2
result:
ok 3 lines
Test #2:
score: 0
Accepted
time: 0ms
memory: 1736kb
input:
500 111058001134961664 26968520849635848 509420945049900 18345473009634060 10009387904720400 297995201763124320 1199969742422880 27593767872281520 12147313869018720 228953305968050664 60157185945667200 4287882807470592 357843344256000 8916055719925032 2816902778447205 377208379246423608 928877182961...
output:
4294967296 1073741824 33554432 67108864 4294967296 134217728 134217728 67108864 1073741824 268435456 2147483648 17179869184 2147483648 68719476736 33554432 1073741824 134217728 536870912 68719476736 16777216 4294967296 17179869184 17179869184 8388608 4294967296 536870912 2147483648 1073741824 167772...
result:
ok 500 lines