您的位置:首页 > 其它

Gym - 100623I Important Wires

2017-03-31 19:59 78 查看
题目链接:https://vjudge.net/problem/Gym-100623I

题意:给你n个引脚,每个引脚其实就是一行逻辑表达式,让你把所有的引脚通过逻辑运算组合成一条电路,使得这条电路的输出一定是true,其实也就是给你n个变量,让你通过~,|,&,=>,<=>,构成一条逻辑表达式,且这条逻辑表达式一定为真

解析:隐藏水题啊,看到输出那么复杂,以为很难的,看懂题意以后就太简单了,直接用|来构造,只用最后再|多一个前面某一的~,输出就一定为真了

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>
#include <queue>
#include <map>
using namespace std;
const int maxn = 1e6+100;
const int inf = 0x7fffffff;
char a[15][1005];
int main(void)
{
freopen("important.in","r",stdin);
freopen("important.out","w",stdout);
int n;
scanf("%d",&n);
getchar();
for(int i=0;i<n;i++)
gets(a[i]);
puts("Yes");
for(int i=0;i<n;i++)
printf("%c|",a[i][0]);
printf("~%c",a[n-1][0]);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: