hdu 2141 Can you find it?（二分查找）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2141

题目大意：查找是否又满足条件的x值。

这里简单介绍一个小算法，二分查找。

 /*

  x^2+6*x-7==y
  输入y   求x   精确度为10^-5
  0=<x<=10000

  */
 #include <iostream>
 #include <cstdio>
 using namespace std;
 int main (void)
 {
     double y;
     while(cin>>y)
     {
         double l,r,x;
         l=;
         r=;//在所给的区间定义边界，一左一右
         while(r-l>0.00001)//精确度的问题
         {
             x=(l+r)/;//二分来节省计算的次数和时间
             double yy;
             yy=x*x+*x-;
             if(yy<y)
                 l=x+0.00001;//选取右半部分区间
             else
                 r=x;
         }
         cout<<l<<endl;
     }
     return ;
 }

以下是对hdu2141的解法；

先把原式化为Ai+Bj = X-Ck.然后在对Ai+Bj 进行二分。

 #include <iostream>
 #include <cstdio>
 #include <algorithm>
 using namespace std;

 __int64 s[];

 int main ()
 {
     int l,n,m,T=;
     while(scanf("%d%d%d",&l,&n,&m)!=EOF)
     {
         int num=;
         __int64 a[],b[],c[];
         for (int i=; i<l; i++)
             scanf("%I64d",&a[i]);
         for (int j=; j<n; j++)
             scanf("%I64d",&b[j]);
         for (int k=; k<m; k++)
             scanf("%I64d",&c[k]);
         int t;
         scanf("%d",&t);
         printf("Case %d:\n", T++);
         for (int i=; i<l; i++)
             for (int j=; j<n; j++)
                 s[num++]=a[i]+b[j];
         sort(s,s+num);
         //sort(a,a+l);
         //sort(b,b+n);
         sort(c,c+m);
         while (t--)
         {
             __int64 x;
             scanf("%I64d",&x);
             if(x>s[num-]+c[m-]||x<s[]+c[])
             {
                 printf("NO\n");
                 continue;
             }
             int flag=;
             __int64 p;
             for (int k=; k<m; k++)
             {
                 p=x-c[k];
                 int cc;
                 int lz=,r=num-;//cout<<r<<endl;
                 while(r>lz)
                 {
                     cc=(r+lz)/;
                     if (s[cc]<p)
                         lz=cc+;
                     else if(s[cc]==p)
                     {
                         flag=;
                         printf ("YES\n");
                         break;
                     }
                     else
                         r=cc-;
                 }
                 if(flag==)
                     break;//cout<<k<<endl;
                 if (p==s[r])
                 {

                     flag=;
                     printf("YES\n");
                     break;
                 }

             }
             if(flag==)
                 printf ("NO\n");

         }
     }
 }