二分题,这题也是真的坑,WA8次遇到了各种各样的问题好在最后还是A了,double样例没问题,多位显示的是2.0050000,可是怎么都过不了,float .2f居然显示的是2.01,所以想了想还是乘了100,想着再不过就没办法了,然后就很神奇的一次过了 ...
后来群里讨论说,这个题有点问题,也不太懂他们说的是什么
#include <iostream>
#include <cmath>
using namespace std;
int n,longg;
double mid;
double a[10005];
void bs(double l,double r,int js)
{
if(js==1000)
{
return ;
}
mid = (l+r)/2;
// printf("l = %lf\tr= %lf\n",l,r);
// printf("mid = %lf\n",mid);
int count = 0;
for(int i=0;i<n;i++)
{
double temp = a[i]*100;
// printf("a[i] = %lf\n",a[i]);
while(temp>=mid)
{
temp -= mid;
// printf("temp = %lf\n",temp);
count++;
}
}
// printf("count = %d\n",count);