反转（左搜和右搜）

最新推荐文章于 2023-11-09 14:42:33 发布

依旧Lily

最新推荐文章于 2023-11-09 14:42:33 发布

阅读量490

点赞数

分类专栏：数学和规律

本文链接：https://blog.csdn.net/zlzqq/article/details/115254671

版权

数组双指针翻转 1的个数 C++

关键词由CSDN通过智能技术生成

数学和规律专栏收录该内容

6 篇文章 0 订阅

订阅专栏

题目链接

代码：

#include <string.h>
#include <stdio.h>
#include <math.h>
#include <algorithm>
#include <iostream>
#define ll long long
using namespace std;
const int inf=0x3f3f3f3f;
int a[110],b[110];
int main()
{
	int i,j,n;
	for (i=0; i<20; i++)
	{
		scanf("%d",&a[i]);
		b[i]=a[i];
	}
	//左搜
	int ans1=0;
	for (i=0; i<20; i++)
	{
		if (a[i]==1)
		{
			if (i==19)
			{
				ans1=inf;//当最后的位置是1时，无解 
				break;
			}
			a[i]=1-a[i];
			a[i+1]=1-a[i+1];
			a[i+2]=1-a[i+2];
			ans1++;
		}
	}
	int ans2=0;
	for (i=19; i>=0; i--)
	{
		if (b[i]==1)
		{
			if (i==0)
			{
				ans2=inf;//同上，最后位置是1时无解了 
				break;
			}
			b[i]=1-b[i];
			b[i-1]=1-b[i-1];
			b[i-2]=1-b[i-2];
			ans2++;
		}
	}
	printf("%d\n",min(ans1,ans2));
	
	
//	printf("%d\n",inf);



	return 0;
}