提交时间:2023-08-23 22:37:17

运行 ID: 99832

#include <iostream> using namespace std; int z[1500]; int main() { z[1]=1; z[2]=2; z[4]=3; z[8]=4; z[16]=5; z[32]=6; z[64]=7; z[128]=8; z[256]=9; z[512]=10; z[1024]=11; int a,b; cin>>a>>b; int A=0,B=0; for(int i=a;i<=b;i++) { int x=i; int y=0; int s=0; while(x) { if((x&(x-1))==0) { y=z[x]; } x=(x-1)&x; s++; } if(s>y-s) { A++; } else { B++; } } cout<<A<<' '<<B; return 0; }