题目链接-A.Clam and Fish
题目大意
一个游戏包含个阶段,每个阶段有四种类型:
类型:没有鱼也没有蛤。
类型:只有一只蛤。
类型:只有一条鱼。
类型:有一条鱼和一只蛤
在每个阶段都可以执行四种操作之一:
请你求出每局游戏中能抓到鱼的最大条数
解题思路
ans
记录抓到鱼的个数,cnt
记录鱼饵的个数cnt/2
即可附上代码
#pragma GCC optimize("-Ofast","-funroll-all-loops")
#include<bits/stdc++.h>
#define int long long
#define lowbit(x) (x &(-x))
#define endl '\n'
using namespace std;
const int INF=0x3f3f3f3f;
const int dir[4][2]={-1,0,1,0,0,-1,0,1};
const double PI=acos(-1.0);
const double e=exp(1.0);
const double eps=1e-10;
const int M=1e9+7;
const int N=2e5+10;
typedef long long ll;
typedef pair<int,int> PII;
typedef unsigned long long ull;
string s;
signed main(){
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int t;
cin>>t;
while(t--){
int n,cnt=0,ans=0;
cin>>n>>s;
for(int i=0;i<n;i++){
if(s[i]=='2'||s[i]=='3') ans++;
else if(s[i]=='1') cnt++;
else if(s[i]=='0'&&cnt){
ans++;
cnt--;
}
}
cout<<ans+cnt/2<<endl;
}
return 0;
}
本文地址:https://blog.csdn.net/Fiveneves/article/details/107552207
如对本文有疑问, 点击进行留言回复!!
android studio 55线程更新UI handler
使用枚举 Enum 来减少 if else,快来看看适不适合你吧?
三方app跳转APN设置提示“此用户无权修改接入点名称设置”解决方案
网友评论