标签:return max a* sub describe define 网络 target blank
链接:https://www.nowcoder.com/acm/contest/122/H
来源:牛客网
输入第一行一个t
随后t行,每行一个数n,代表你需要求数列的第n项,和相应的n‘
(t<4*10^5)
输出每行两个正整数
f[n]和n‘,以空格分隔
2 0 1
0 0 1 1
1 #include<bits/stdc++.h> 2 using namespace std; 3 #define MAXN 2001000 4 #define PSIZE 100000 5 long long zero(long long a){ 6 long long num = 0; 7 while(a != 0){ 8 a = a & (a - 1); 9 num += 1; 10 } 11 return num; 12 } 13 long long fpow(long long a,long long b) 14 { 15 long long ans=1; 16 while(b){ 17 if(b&1){ 18 ans=ans*a; 19 } 20 a=a*a; 21 b>>=1; 22 } 23 return ans; 24 } 25 int main(){ 26 int t; 27 cin>>t; 28 while(t--){ 29 long long num; 30 cin>>num; 31 long long a = zero(num); 32 long long b = fpow(2,a)-1; 33 cout<<a<<" "<<b<<endl; 34 } 35 return 0; 36 }
标签:return max a* sub describe define 网络 target blank
原文地址:https://www.cnblogs.com/yinghualuowu/p/9063344.html