poj 3185 The Water Bowls 反转问题

最新推荐文章于 2023-09-12 22:51:33 发布

原创最新推荐文章于 2023-09-12 22:51:33 发布 · 317 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#反转

ACM poj 专栏收录该内容

201 篇文章

订阅专栏

本文探讨了一段使用C语言编写的代码，在解决特定问题时遇到的困惑。主要关注点在于两种不同的初始化方法对于最终结果的影响，特别是当首个元素为1时的处理方式。通过两种实现方法对比，分析了其背后的逻辑差异。

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

我这代码好像有问题。。。。

居然AC了。。。。。。。

就是反转的时候，如果一开始第一个就是1，我们有2种反转方式，反转第一个它本身，或者反转第2个。。。

这2个代码的init就是考虑这种情况来写的。。。。不过第一种好像有问题。。。。。。。

#include<stdio.h>
#define INF 0x3f3f3f3f
#define min(x,y) ((x>y)?(y):(x))
int C[22];
int cal(int init)
{
	int f[25],res=0,i;	
	memset(f,0,sizeof(f));
	f[0]=init;
	for(i=0;i<20;i++)
	{
		if((f[i]+C[i])&1)
		{
			res++;
			f[i]+=1;
			f[i+1]+=1;
			f[i+2]+=1;
		}
	}
	if((C[20]+f[20])&1)
		return INF;
	else
		return res;
}
int main(void)
{
	int i;
	for(i=1;i<=20;i++)
		scanf("%d",&C[i]);
    printf("%d\n",min(cal(0),cal(1)));
}

#include<stdio.h>
#define INF 0x3f3f3f3f
#define min(x,y) ((x>y)?(y):(x))
int C[22];
int cal(int init)
{
	int f[25],res=0,i,sum=0;	
	memset(f,0,sizeof(f));
	C[0]=init;
	for(i=0;i<20;i++)
	{
		if((sum+C[i])&1)
		{
			res++;
			f[i]+=1;
		}
		sum+=f[i];
		if(i-2>=0)
			sum-=f[i-2];
	}
	if((C[20]+sum)&1)
		return INF;
	else
		return res;
}
int main(void)
{
	int i;
	for(i=1;i<=20;i++)
		scanf("%d",&C[i]);
    printf("%d\n",min(cal(0),cal(1)));
}