HDU1353+贪心

注意精度。

 /*

 */
 #include<stdio.h>
 #include<string.h>
 #include<stdlib.h>
 #include<algorithm>
 #include<iostream>
 #include<queue>
 #include<map>
 #include<math.h>
 using namespace std;
 typedef long long ll;
 //typedef __int64 int64;
 const int maxn = ;
 const int inf = 0x7fffffff;
 const double pi=acos(-1.0);
 const double eps = 1e-;

 int main(){
     double aim;
     int a,b,c,d;
     while( scanf("%lf%d%d%d%d",&aim,&a,&b,&c,&d)== ){
         if( aim>a*0.25+b*0.1+c*0.05+d*0.01 ){
             printf("NO EXACT CHANGE\n");
             continue;
         }
         int sum1,sum2,sum3,sum4;
         sum1 = -;
         for( int i1=;i1<=d;i1++ ){
             for( int i2=;i2<=c;i2++ ){
                 for( int i3=;i3<=b;i3++ ){
                     for( int i4=;i4<=a;i4++ ){
                         if( fabs(0.25*i4+0.1*i3+0.05*i2+0.01*i1-aim)<=eps ){
                             sum1 = i4;
                             sum2 = i3;
                             sum3 = i2;
                             sum4 = i1;
                             break;
                         }
                     }
                     if( sum1!=- ) break;
                 }
                 if( sum1!=- ) break;
             }
             if( sum1!=- ) break;
         }
         if( sum1==- ) printf("NO EXACT CHANGE\n");
         else printf("%d %d %d %d\n",sum1,sum2,sum3,sum4);
     }
     return ;
 }