vijos1698单轨纵帆船

初看这道题，不过是一道非常非常非常不仅辣鸡而且朴实无华的大水题。直接模拟就可以搞定！！！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了一堆。看完题解觉得题目有问题，今天总算发现问题所在了！！！

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