CodeForces 1553C Penalty

最新推荐文章于 2025-05-23 08:55:07 发布

yydsCF

最新推荐文章于 2025-05-23 08:55:07 发布

阅读量314

点赞数

分类专栏： ACM 文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_42521237/article/details/119025849

版权

ACM 专栏收录该内容

12 篇文章

订阅专栏

这篇博客介绍了如何使用贪心策略解决一个关于字符串中A/B得分的编程问题。通过两个相似的代码段，展示了如何根据字符'?'的处理方式决定胜负，最后输出最小的回合数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

源地址
在这里插入图片描述

先给出代码

int main() {
	int t;
//	freopen("in.txt","r",stdin); 
	cin >> t;
	while (t--) {
		string s;
		cin >> s;
		int ans = 9;
		int cnt0 = 0, cnt1 = 0;
		int leftx=5,lefty=5;
		for (int i = 0; i < 10; ++i) {
			if (i % 2 == 0) {
				if (s[i]!='0')cnt0 ++;
				leftx--;
			}
			else 
			{
				if (s[i]=='1')cnt1 ++;
				lefty--;
			}
			if (cnt0 > cnt1 + lefty) {ans = min(ans, i);break;}
			if (cnt1 > cnt0 + leftx) {ans = min(ans, i);break;}
		}
		cnt0 = 0;cnt1 = 0;
		leftx=5;lefty=5;
		for (int i = 0; i < 10; ++i) {
			if (i % 2 == 0) {
				if (s[i]=='1')cnt0 += 1;
				leftx--;
			}
			else {
				if (s[i]!='0')cnt1 += 1;
				lefty--;
			}
			if (cnt0 > cnt1 + lefty) {ans = min(ans, i);break;}
			if (cnt1 > cnt0 + leftx) {ans = min(ans, i);break;}
		}
		cout << ans + 1 << endl;
	}
	return 0;
}