Three Logicians Walk Into a Bar
Description
Three logicians walk into a bar.
The bartender asks: "Do you all want a drink?"
The first logician says: "I don't know."
The second logician says: "I don't know."
The third logician says: "Yes."
有 n 个逻辑学家来到酒吧喝酒,酒保问他们「你们是否都要啤酒?」,每位逻辑学家一开始只知道自己的选择。
现在 n 位逻辑学家逐一进行回应,作出的回答可以有Yes
,No
和I don't know
,分别用+-?
描述。现在给出一个字符串,描述每个人的回答,你需要求出至少有几个人想要喝啤酒。
Input
第一行包含一个正整数 n(1≤n≤10000),描述有 n 个逻辑学家。
第二行包含一个长度为 n 的字符串,描述每个人的回答。
保证每个逻辑学家如实回答,即不会出现逻辑矛盾。
Output
输出一个整数表示答案。
Sample Input 1
3 ??+
Sample Output 1
3
注意题目着重标上的“都”字,这是重点,‘?’说明那个人想喝酒但是不知道后面的人想不想喝,所以才说不知道,这样逻辑才符合,而‘-’直接表明了那个人不想喝,并不都想喝,以此为据写出代码
#include<bits/stdc++.h>
using namespace std;
string a;
int n;
int main(){
cin >> n >> a;
bool flag=true;
int cnt=0;
for(int i=0;i<n;i++)
{
if(a[i]=='?')
cnt++;
if(a[i]=='+')
{
flag=false;
break;
}
}
if(flag==false)
cout<<n;
else
cout<<cnt;
return 0;
}