HDU3424

题意：汽车有两个标量：里程，油量。

给定一些数，若不加油进去，里程逐渐增大，油量减少；但若加油了，油量则会突然增大，这组数据应该放弃不用。

然后求出平均速度，再用最后油量求出能走多远。

View Code

 1 #include<stdio.h>
 2 #include<string.h>
 3 const int maxn = 1005;
 4 struct node{
 5     double dis,fuel;
 6 }a[ maxn ];
 7 int main(){
 8     int n=0;
 9     double aa,bb;
10     while( scanf("%lf%lf",&aa,&bb) && (aa!=-1.0&&bb!=-1.0) ){
11         a[ n ].dis=aa,a[ n ].fuel=bb,n++;
12         while( scanf("%lf%lf",&aa,&bb)==2 ){
13             if( aa==0.0&&bb==0.0 ) break;
14             a[ n ].dis=aa,a[ n ].fuel=bb,n++;
15         }
16         double dis,fuel;
17         dis=fuel=0;
18         for( int i=0;i<n-1;i++ ){
19             if( a[i].fuel>a[i+1].fuel ){
20                 dis+=(a[i+1].dis-a[i].dis);
21                 fuel+=(a[i].fuel-a[i+1].fuel);
22             }
23         }
24         //printf("dis:%lf fuel:%lf\n",dis,fuel);
25         double ans=a[n-1].fuel*dis/fuel;
26     //    printf("ans:%.0lf\n",ans);
27         if(( ans-(double)((int)(ans)) )>0.5) printf("%.0lf\n",( (double)((int)(ans)) )+1.0);
28         else printf("%.0lf\n",( (double)((int)(ans)) ));
29         n=0;
30     }
31     return 0;
32 }

 

转载于:https://www.cnblogs.com/xxx0624/archive/2013/02/02/2889867.html