【Codeforces Round #443 (Div. 2) C】Short Program

【链接】 我是链接,点我呀:)

【题意】

给你一个n行的只和位运算有关的程序。
让你写一个不超过5行的等价程序。
使得对于每个输入,它们的输出都是一样的。

【题解】

先假设x=1023,y=0;
即每位都是1和每位都是0;
然后做一下这n个操作。
得出,每一位如果是0的话输出应该是几,以及每一位是1的话输出应该是几.
会发现,用or和xor和and就能完成.

【代码】

#include <bits/stdc++.h>
#define ll long long
using namespace std;

int n,a,b;

int main(){
#ifdef LOCAL_DEFINE
    freopen("rush.txt", "rt", stdin);
#endif

	scanf("%d",&n);
	char s[5];int d1;
	a = 1023,b = 0;
	for (int i = 1;i <= n;i++){
		scanf("%s%d",s,&d1);
		if (s[0]=='|') {
			a|=d1,b|=d1;
		}
		if (s[0]=='^') a^=d1,b^=d1;
		if (s[0]=='&') a&=d1,b&=d1;
	}
	int numor = 0,numand = 0,numxor = 0;
	for (int i = 0;i < 10;i++){
		int x = (1<<i);
		if ((a&x) && (b&x)){
			numor += x;
		}
		if (!(a&x) && (b&x)){
			numxor+=x;
		}
		if (!(a&x) && !(b&x)){
			numor += x,numxor += x;
		}
	}

	int ans = (numor>0) + (numand>0)+(numxor>0);
	printf("%d\n",ans);
	if (numor){
		printf("| %d\n",numor);
	}
	if (numand){
		printf("& %d\n",numand);
	}
	if (numxor){
		printf("^ %d\n",numxor);
	}

#ifdef LOCAL_DEFINE
    cerr << "Time elapsed: " << 1.0 * clock() / CLOCKS_PER_SEC << " s.\n";
#endif
	return 0;
}