标签：contains ssi each desc fine 分享 ret continue turn
| Time Limit: 1000MS | Memory Limit: 65536K | |
| Total Submissions: 10198 | Accepted: 6216 |
Description
Input
Output
Sample Input
2
8
10
Sample Output
1 15
9 11
//刚开始以为只有偶数，结果tle
//又以为只有一个奇数，结果wa。
//。。。。。。无语了。。。
//lowbit水过
#include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <cmath> #include <vector> #include <algorithm> using namespace std; #define lowbit(x) x&(-x) #define max(x,y) (x>y?x:y) #define min(x,y) (x<y?x:y) #define mem(a) (memset(a,0,sizeof(a))) typedef long long ll; ll n; void slow(ll n,ll x) { while(x!=1) { x=lowbit(x); x/=2; n-=x; } printf("%lld ",n); } void add(ll n,ll x) { while(x!=1) { x=lowbit(x); x/=2; n+=x; } printf("%lld\n",n); } int main() { int t; scanf("%d",&t); while(t--) { scanf("%lld",&n); if(n%2==1) {cout<<n<<‘ ‘<<n<<endl;continue;} slow(n,n); add(n,n); } return 0; }
标签：contains ssi each desc fine 分享 ret continue turn
原文地址：http://www.cnblogs.com/shinianhuanniyijuhaojiubujian/p/7156671.html
