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 = 105;
const int inf = 0x7fffffff;
const double pi=acos(-1.0);
const double eps = 1e-8;

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