vijos1698单轨纵帆船

最新推荐文章于 2025-08-06 07:37:59 发布

原创最新推荐文章于 2025-08-06 07:37:59 发布 · 667 阅读

0 ·

CC 4.0 BY-SA版权

c++日记专栏收录该内容

47 篇文章

订阅专栏

本文通过一道编程题的解答过程，说明了在程序设计中选择合适数据类型的重要性，特别是当涉及到变量间的运算可能导致溢出时。通过将int类型更改为long long类型解决了WA错误，并分享了这一经验教训。

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

初看这道题，不过是一道非常非常非常不仅辣鸡而且朴实无华的大水题。直接模拟就可以搞定！！！qwq我还wa了两次

#include<bits/stdc++.h>
#define ll long long
#define st string
#define mem(x) memset(x,0,sizeof(x))

using namespace std;

const int INF=1e9;

bool check(int a,int b,int c)
{
	if(a+b>c&&b+c>a&&a+c>b) return 1;
	return 0;
}

int update(int a,int b,int c)
{
	return b+c-a;
}

int main()
{
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	int a,b,c;
	while(scanf("%d%d%d",&a,&b,&c)!=EOF) 
	{
		int ans=-1;
		bool flag=0;
		while(check(a,b,c)) 
		{
			
			if(ans>9999) {
				printf("The voyage seemed endless...\n");
				flag=1;
				break;
			}
			int newa=update(a,b,c);
			int newb=update(b,a,c);
			int newc=update(c,a,b);
			a=newa;
			b=newb;
			c=newc;
			ans++;
		//	printf("%d %d %d\n",a,b,c);
		}
		if(!flag) printf("%d\n",ans);
	}
	return 0;
}

但是如果直接把这个程序交上去，就会发现只能拿90分，最后一个点wa。

据题意：a，b，c在long int范围内，这就意味着我们这里用的int是不行的，因为a+b+c可能爆int

改成ll就好了！

#include<bits/stdc++.h>
#define ll long long
#define st string
#define mem(x) memset(x,0,sizeof(x))

using namespace std;

const int INF=1e9;

bool check(ll a,ll b,ll c)
{
	if(a+b>c&&b+c>a&&a+c>b) return 1;
	return 0;
}

ll update(ll a,ll b,ll c)
{
	return b+c-a;
}

int main()
{
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	ll a,b,c;
	while(scanf("%lld%lld%lld",&a,&b,&c)!=EOF) 
	{
		ll ans=-1;
		bool flag=0;
		while(check(a,b,c)) 
		{
			
			if(ans>9999) {
				printf("The voyage seemed endless...\n");
				flag=1;
				break;
			}
			ll newa=update(a,b,c);
			ll newb=update(b,a,c);
			ll newc=update(c,a,b);
			a=newa;
			b=newb;
			c=newc;
			ans++;
		//	printf("%d %d %d\n",a,b,c);
		}
		if(!flag) printf("%lld\n",ans);
	}
	return 0;
}

多么简（yin）单(xian)好(jiao)写(zha)

好了，这道题给的启示就是不要以为题目规定int范围就可以开int，因为程序的中间量很有可能超过int，比如说这题的a+b+c。

这个问题也是一个需要注意的点，之前我就是这么wa了一堆。看完题解觉得题目有问题，今天总算发现问题所在了！！！

虽然是水题，但是正因为他是水题所以才让我发现了之前的错误！也让我发现了写结题报告的重要性