Boxes and Balls UVALive - 7500（练习赛爆零）

原因：

    自身：

         1.自己并没有考虑过精度所带来的问题。

         2.一定要自己读题，独立思考，末被队友带偏（矛盾出真理）。

         3.加强自身基础，提高自身实力。

   队伍:

         1.队友缺乏独立思考，需要加强。

题目描述：

  给你n个球，求在有限次数变化中，球的变化最后稳定在一种状态。

思路：

打表找过规律后发现，稳定状态下球的个数是1,2，3,6,10,15,21.....是以等差数列的前n项和。s=(n+1)*n/2;

思路一：二分模拟（想到了，但是深度不够），没有尝试。

思路二：借二元一次方程。（x+1）*x-2n=0   可以求得x是一整一负的，取整，对于整数取齐下限xx，ans=(xx*xx+xx)/2（但是wa了，double 类的精度问题加一个判断语句即可(测试了后台数据近100组，都对，但就是wa了...比完之后才知道是精度问题,(思维的深度不够，，，))。具体看代码<_^_>....）

wa:

 

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int main ()
{
    int t;
    scanf("%d",&t);
    ll n;
    int cnt=1;
    while (t--)
    {
        scanf("%lld",&n);
        ll ans ;
        double  x=(sqrt(8*n+1)-1)/2;
        ll xx=ll(x);
        ans=(xx*xx+xx)/2;
        printf("Case #%d: %lld",cnt++,ans);
        cout<<endl;
    }
    return 0;
}

　　

ac：


 

#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long ll;
int main ()
{
    ll t;
    cin>>t;
    ll cnt =1;
    while (t--)
    {
        ll n;
        cin>>n;
        ll ans;
        ll x=(sqrt(8*n+1)-1)/2;
        ans=x*x+x;
        ans/=2;
        if(ans>n)
        {
            ans=x*x-x;
            ans/=2;
        }
        cout<<"Case #"<<cnt++<<": "<<ans<<endl;
    }
    return 0;
}

　　

 

ac_two:(其他人的做法：貌似还是精度的问题)

 

   #include <bits/stdc++.h>  
    using namespace std;  
    typedef unsigned long long ll;  
    int main ()  
    {  
        ll t;  
        cin>>t;  
        ll cnt =1;  
        while (t--)  
        {  
            ll n;  
            cin>>n;  
            ll ans;  
            ll x=(sqrt((long double)8*n+1)-1)/2;  
            ans=x*x+x;  
            ans/=2;  
            //if(ans>n)  
            //{  
           //     ans=x*x-x;  
         //       ans/=2;  
       //     }  
            cout<<"Case #"<<cnt++<<": "<<ans<<endl;  
        }  
        return 0;  
    }  

　　

　　

 

转载于:https://www.cnblogs.com/F-nash/p/8092646.html