刷题随记洛谷P1042 [NOIP2003 普及组] 乒乓球边界约束错误，不要用一个点来约束，尽可能以区间的形式约束

最新推荐文章于 2025-01-02 16:58:41 发布

原创最新推荐文章于 2025-01-02 16:58:41 发布 · 323 阅读

0 ·

CC 4.0 BY-SA版权

莫名其妙写挂思虑不全问题积累专栏收录该内容

6 篇文章

订阅专栏

博客作者通过分析在解决洛谷P1042 [NOIP2003 普及组] 乒乓球问题时遇到的错误，强调了审题和边界条件的重要性。第一次错误是由于未考虑到比分相差不超过2的情况，而第二次错误则是因为在修正后仍使用单一边界点，而不是区间约束。最终，作者提供了AC代码，并提醒在编程中注意边界条件的全面性。

洛谷P1042 [NOIP2003 普及组] 乒乓球.
在这里插入图片描述

第一次错误代码

#include<bits/stdc++.h>
using namespace std;
string a,c;
int l,r;
int len;
int main()
{
	while(cin>>c)
	{
		a=a+c;
	}
	len=a.length();
	for(int i=0;i<len;i++)
	{
		if(a[i]=='W')
		{
			l++;
			if(l==11)     //错误位置
			{
				cout<<l<<":"<<r<<endl;
				l=r=0;
			}
		}
		if(a[i]=='L')
		{
			r++;
			if(r==11)     //错误位置
			{
				cout<<l<<":"<<r<<endl;
				l=r=0;
			}
		}
		if(a[i]=='E')
		{
			cout<<l<<":"<<r<<endl;break;
		}
	}
	l=r=0;
	cout<<endl;
	for(int i=0;i<len;i++)
	{
		if(a[i]=='W')
		{
			l++;
			if(l==21)     //错误位置
			{
				cout<<l<<":"<<r<<endl;
				l=r=0;
			}
		}
		if(a[i]=='L')
		{
			r++;
			if(r==21)     //错误位置
			{
				cout<<l<<":"<<r<<endl;
				l=r=0;
			}
		}
		if(a[i]=='E')
		{
			cout<<l<<":"<<r<<endl;break;
		}
	}
	return 0;
}

原因分析

审题不清，未考虑到比分相差不超过2的情况

第二次错误代码

#include<bits/stdc++.h>
using namespace std;
string a,c;
int l,r;
int len;
int main()
{
	while(cin>>c)
	{
		a=a+c;
	}
	len=a.length();
	for(int i=0;i<len;i++)
	{
		if(a[i]=='W')
		{
			l++;
			if(l==11&&l-r>=2)      //仍然出错位置
			{
				cout<<l<<":"<<r<<endl;
				l=r=0;
			}
		}
		if(a[i]=='L')
		{
			r++;
			if(r==11&&r-l>=2)      //仍然出错位置
			{
				cout<<l<<":"<<r<<endl;
				l=r=0;
			}
		}
		if(a[i]=='E')
		{
			cout<<l<<":"<<r<<endl;break;
		}
	}
	l=r=0;
	cout<<endl;
	for(int i=0;i<len;i++)
	{
		if(a[i]=='W')
		{
			l++;
			if(l==21&&l-r>=2)      //仍然出错位置
			{
				cout<<l<<":"<<r<<endl;
				l=r=0;
			}
		}
		if(a[i]=='L')
		{
			r++;
			if(r==21&&r-l>=2)      //仍然出错位置
			{
				cout<<l<<":"<<r<<endl;
				l=r=0;
			}
		}
		if(a[i]=='E')
		{
			cout<<l<<":"<<r<<endl;break;
		}
	}
	return 0;
}

原因分析

在第一次改正后，边界判断继续出错。因为当比分相差大于二时，边界条件就不一定是11或21了
所以以后边界条件尽量不要用一个点来约束，尽可能以区间的形式约束

AC代码

#include<bits/stdc++.h>
using namespace std;
string a,c;
int l,r;
int len;
int main()
{
	while(cin>>c)
	{
		a=a+c;
	}
	len=a.length();
	for(int i=0;i<len;i++)
	{
		if(a[i]=='W')
		{
			l++;
			if(l>=11&&l-r>=2)
			{
//				cout<<l<<":"<<r<<endl;	
				printf("%d:%d\n",l,r);
				l=r=0;
			}
		}
		if(a[i]=='L')
		{
			r++;
			if(r>=11&&r-l>=2)
			{
//				cout<<l<<":"<<r<<endl;
				printf("%d:%d\n",l,r);
				l=r=0;
			}
		}
		if(a[i]=='E')
		{
//			cout<<l<<":"<<r<<endl;
			printf("%d:%d\n",l,r);
			break;
		}
	}
	l=r=0;
//	cout<<endl;
	printf("\n");
	for(int i=0;i<len;i++)
	{
		if(a[i]=='W')
		{
			l++;
			if(l>=21&&l-r>=2)
			{
				cout<<l<<":"<<r<<endl;
				l=r=0;
			}
		}
		if(a[i]=='L')
		{
			r++;
			if(r>=21&&r-l>=2)
			{
				cout<<l<<":"<<r<<endl;
				l=r=0;
			}
		}
		
		if(a[i]=='E')
		{
			cout<<l<<":"<<r<<endl;break;
		}
	}
	return 0;
}