POJ 1064

xiaoxiao2021-03-01  7

题意:给定一些绳子,切成成K条长度相同的绳子,求最长长度 题目给的数据是浮点类型的,比较恶心 做法:二分 二分的条件是判断当前长度能否满足切割出k 坑点:提前判断0.00的情况 四舍五入据说也很坑的 很多题解是这么写的 floor(ans*100)/100.0 小转换:double->long long 数据范围不会爆long long

#include <iostream> #include <cstdio> #include <cmath> using namespace std; #define ll long long ll line[10200]; ll n,m; ll judge(ll len){ ll tot=0; for(ll i=1;i<=n;i++){ tot+=(line[i]/len); } return tot; } double EPS=1e-5; int main(){ cin>>n>>m; for(ll i=1;i<=n;i++){ double emm; scanf("%lf",&emm);//cin会有奇怪的问题还是scanf吧 line[i]=(ll)(emm*100+EPS);//精度问题 } ll ans_left=0; ll ans_right=1ll<<50; if(judge(1)<m){//特判 切割成0.01 (我转换成1了) printf("0.00\n"); return 0; } for(int i=1;i<=100;i++){//循环二分 ll mid=ans_left+(ans_right-ans_left)/2; if(judge(mid)>=m){ ans_left=mid; } else ans_right=mid; } printf("%.2lf\n",ans_left/100.0); return 0; }
转载请注明原文地址: https://www.6miu.com/read-3650225.html

最新回复(0)