题目链接:http://codeforces.com/contest/1132/problem/A
题目大意:
给a个"((",b个“()”,c个“)(”,d个“))”问是否可以匹配
题目思路:
首先“()”可以完全不考虑,那么剩下三种,我们把“)(”放在中间 ,把“((”放在左边, “))”放在右边就可以匹配上,所以a必须等于d,但是有个特殊情况,那就是a==d==0,那么也是不匹配的,所以特殊判断一下。
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
int a,b,c,d;
bool f=0;
cin>>a>>b>>c>>d;
if(a==d){
if(a==0&&c==0)f=1;
if(a!=0)f=1;
}
cout<<f<<endl;
}