Boxes and Balls UVALive

原因：

    自身：

         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;      }