CodeCraft-22 and Codeforces Round #795 (Div. 2)

最新推荐文章于 2025-05-29 23:36:29 发布

angel for

最新推荐文章于 2025-05-29 23:36:29 发布

阅读量233

点赞数

分类专栏： codeforces 文章标签： c++ 算法蓝桥杯开发语言均值算法

本文链接：https://blog.csdn.net/qq_65578508/article/details/125934351

版权

codeforces 专栏收录该内容

8 篇文章

订阅专栏

此篇博客讨论了一个编程问题，涉及在一个字符串中，当1字符从左移动到右或从右移动到左时，其带来的数值变化。通过计算最少移动次数和可能的移动范围，作者展示了如何解决此类问题并给出了代码实现。

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

如果一个1从中间移动到最右边可以减少10，如果移动到最左边可以减少1

#include<bits/stdc++.h>
using namespace std;
void solve()
{
	int n,k;
	cin>>n>>k;
	string s;
	cin>>s;
	long long sum=0;
	int you=2e9;
	int zuo=2e9;
	for(int i=s.length()-1;i>=0;i--){
		if(s[i]=='1'){
			you=min((int)s.length()-1-i,you);
			zuo=i;
			sum++;
		}
	}
	long long ans=0;
	if(you<=k){
		sum--;
		k-=you;
		ans++;
	}
	if(sum&&zuo<=k){
		ans--;
	}
	cout<<ans+sum*11<<"\n";
}
int main()
{
	ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
	int t;
	cin>>t;
	while(t--)
	{
		solve();
	}
}