本文主要是介绍ACdream 1095 EOF女神的相反数(数学:二进制处理)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
EOF女神的相反数
Problem Description
作为女神，EOF是很喜欢照镜子的~同样在数学中，EOF也是很喜欢相反数的。不过她既然是女神，她认知的相反数和我们凡人怎么能一样呢？
给定一个十进制数A，EOF女神定义的相反数就是把这个数转化为二进制之后，忽略高位的0，然后作轴对称，例如对于十进制的数123(1111011)，它的相反数是111(1101111)。EOF女神就打算以此来考验前来觐见的勇士。
Input
首先是一个正整数T，表示测试数据的组数。
对于每组测试数据，只有一个正整数A(A<=10^18)
Output
对于每组测试数据，输出EOF女神眼中相反数。
Sample Input
2 123 5201314
Sample Output
111 2284921
Source
Manager
初看这道题感觉好牛逼的样子...我还特意去找bitset的用法
结果用暴力做就可以
我的代码总是错,原因应该就是移位操作符的用法有问题
百度百科:运算符为双目运算符，结合方向为从左到右，作用是把一个整型数的所有位向左移动指定的位数，移动到左边界之外的多余二进制位会被丢弃，并从右边界移入0。
可能就是因为把不为0的二进制位丢掉了吧,但是对于64位最多不就移动63次么...实在想不通
#include <cstdio>
#include <cstring>
#include <iostream>
#define LL long long
using namespace std;int main(void) {LL T, n, ans, tmp;int str[1000];int num, cnt, cur;cin >> T;while(T--) {cin >> n;cnt = 0;memset(str, 0, sizeof(str));while(n) {if(n & 1)str[cnt++] = 1;else str[cnt++] = 0;n >>= 1;}
// cout << str << endl;tmp = 1;ans = 0;for(int i=cnt-1; i>=num; --i) {ans += (str[i]*tmp);tmp *= 2;}cout << ans << endl;/*这里是我的做法,问题应该出在移位操作ans = 0;cur = 0;for(int i=cnt-1; i>=num; --i) {tmp = (str[i])<<cur;ans += tmp;cur++;}cout << ans << endl;*/}return 0;
}之前特意在网上查了下bitset用法
用bitset写了一个,结果因为最后处理数据和上面的方法一样,所以老是wa
现在改了下处理方法就A掉了
代码如下:
#include <cstdio>
#include <bitset>
#include <iostream>
#include <algorithm>
#define MAXN 10010
#define LL long long
using namespace std;int main(void) {LL n;int T;scanf("%d", &T);while(T--) {cin >> n;bitset<64> b (n);string str = b.to_string();
// cout << str << endl;int cnt = 0;while(str[cnt] != '1')++cnt;string chs(str, cnt, str.size()-cnt+1);
// cout << chs << endl;LL ans = 0;LL tmp = 1;for(int i=0; i<chs.size(); ++i) {ans += (chs[i]-'0')*tmp;tmp *= 2;}cout << ans << endl;}return 0;
}
这篇关于ACdream 1095 EOF女神的相反数(数学:二进制处理)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
