洛谷P1016 旅行家的预算 题解

主要就是注意一下各个变量的类型别弄混了

https://www.luogu.org/problem/P1016

#include<cstdio> using namespace std; double d[10],a[10]; int main() { double d1,c,d2,p,b=0; int n; scanf("%lf%lf%lf%lf%d",&d1,&c,&d2,&p,&n); double x=c*d2; d[0]=0; a[0]=p; for(int i=1;i<=n;i++) { scanf("%lf%lf",&d[i],&a[i]); } for(int i=1;i<=n;i++) { if(d[i]-d[i-1]>x) { printf("No Solution\n"); return 0; } } double Min=505; double tmp=0; int tag=0; double ans=0; a[0]=p; while(d1-tmp) { for(int i=tag+1;d[i]-tmp<=x&&i<=n;i++) { if(a[i]<Min) { Min=a[i]; tag=i; }//找出能到达的油费小于现在的 } if(Min<=p) { ans+=((d[tag]-tmp)/d2-b)*p; b=(d[tag]-tmp)/d2; } else if(d1-tmp>x) { ans+=(c-b)*p; b=c; } else { ans+=((d1-tmp)/d2-b)*p; break; } b-=(d[tag]-tmp)/d2; tmp=d[tag]; p=Min; Min=505; } printf("%.2lf\n",ans); return 0; }