BISHI61 小q的数列

思路

这道题本质上是要计算一个数字在二进制下“1”的个数，然后构造出另一个具有相同数量“1”但取值最小的数字。

求解代码

publicstaticvoidmain(String[]args)throwsIOException{BufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));PrintWriterout=newPrintWriter(newOutputStreamWriter(System.out));intT=Integer.parseInt(br.readLine().trim());while(T-->0){Stringstr=br.readLine();longn=Long.parseLong(str.trim());intc=Long.bitCount(n);longk=(1L<<c)-1;out.println(c+" "+k);}out.flush();out.close();br.close();}