9.22

9.22

今天和同学出去玩了，回来只写了算法：
（1）有k条绳子，他们的长度分别为Li(Li<=1000)。如果从他们中切割出k条长度相等的绳子的话，这k条绳子每条最长能有多长？答案保留到两位小数点。

该题同样是用二分法：
每段绳子最长是：所有绳子加起来sum除以K,但不可能到达那么长
所以范围是：0.0~sum/k
double low=0.0;
double high=sum/k;
double find(double low,double high,int k)
{
while(high-low>0.001)
{
double mid=(low+high)/2;
if(judge(mid)){
low=mid;
}
else
hight=mid;
}
printf("%.2lf",mid);
}

judge函数就是用来判断当每段长度为mid时，是否可以切割成k段
bool judge(double mid)
{
int count 0;
for(int i=1;i<=n;i++)
{
count=(int)count+(a[i]/mid);
}
if(count>=k)
return ture;
else
return false;
}

(2)C语言中的float和double
float:
1.小数点后6位，如输入float a=1;printf("%f",a); 结果是：1.000000；
2.强制转换后直接取整，而不是四舍五入：如float a=1.76; int b=(int)a;输出b是1
3.保留两位小数是四舍五入，如：输入float a=1.179,printf("%.2f",a)：
输出是1.80
4.若想保留两位小数，不进行四舍五入的话：先乘100，取整，在除以100
float a=1.798;
a=a*100;
a=(int)a; //注此时a的类型仍然是float，而不是Int
a=a/100;
printf("%.2f",a);即可

double:
1.小数点后6位，如输入double a=1.798785823输出结果是：1.798789（只有6位，且四舍五入了）
2.强制转换后直接取整，而不是四舍五入
3.保留两位小数也是四舍五入
4.为了四舍五入还可以：
double a=1.791178;
a=a*1000+0.5; //可以更请精确点
a=(int)a;
a=a/1000;
printf("%.2lf",a);