解题思路:
难点:此题难点为有小数,所以在输入时要先乘一个十,再进行二分答案。 解题过程 { 1.输入。(并转换成为整数) 2.while循环进行二分答案。 { (1)先定义两个变量L和R保存最小值和最大值。 (2)定义mid为其中点。 (3)定义z表示有每根网线可以分成多少个mid。 (4)for一遍,完成步骤(3)。 (5)判断:如果z<k,表示r大了,就变为mid-1。 否则,说明还可以更大,L就变为mid+1。 (6)R/=100,变回以米为单位的数。 (7)输出R。(因为R更接近答案) } }
注意要保存两位小数!
注意事项:
1.L和R都要定义为实数(double)。 2.R要定义为10000000,否则会少一两个测试点。 3.R最后要除100.
参考代码:
#include<bits/stdc++.h> using namespace std; int n,k; double a[100005]; int main() { scanf("%d%d",&n,&k); //个人习惯 for(int i=1;i<=n;i++) { cin>>a[i]; a[i]*=100; } double l=1,r=10000000; while(l<=r) { int mid=(l+r)/2,z=0; for(int i=1;i<=n;i++)z+=a[i]/mid; if(z<k)r=mid-1; else l=mid+1; } r/=100; printf("%.2f",r); return 0; }
0.0分
2 人评分
买不到的数目 (C++代码)浏览:868 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:540 |
简单的a+b (C语言代码)浏览:340 |
sizeof的大作用 (C语言代码)浏览:1028 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1000 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:385 |
众数问题 (C语言代码)浏览:630 |
三进制小数 (C语言代码)浏览:839 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:578 |
发工资咯 (C语言代码)浏览:792 |