HDU1353+贪心

注意精度。

 1 /*
 2 
 3 */
 4 #include<stdio.h>
 5 #include<string.h>
 6 #include<stdlib.h>
 7 #include<algorithm>
 8 #include<iostream>
 9 #include<queue>
10 #include<map>
11 #include<math.h>
12 using namespace std;
13 typedef long long ll;
14 //typedef __int64 int64;
15 const int maxn = 105;
16 const int inf = 0x7fffffff;
17 const double pi=acos(-1.0);
18 const double eps = 1e-8;
19 
20 int main(){
21     double aim;
22     int a,b,c,d;
23     while( scanf("%lf%d%d%d%d",&aim,&a,&b,&c,&d)==5 ){
24         if( aim>a*0.25+b*0.1+c*0.05+d*0.01 ){
25             printf("NO EXACT CHANGE\n");
26             continue;
27         }
28         int sum1,sum2,sum3,sum4;
29         sum1 = -1;
30         for( int i1=0;i1<=d;i1++ ){
31             for( int i2=0;i2<=c;i2++ ){
32                 for( int i3=0;i3<=b;i3++ ){
33                     for( int i4=0;i4<=a;i4++ ){
34                         if( fabs(0.25*i4+0.1*i3+0.05*i2+0.01*i1-aim)<=eps ){
35                             sum1 = i4;
36                             sum2 = i3;
37                             sum3 = i2;
38                             sum4 = i1;
39                             break;
40                         }
41                     }
42                     if( sum1!=-1 ) break;
43                 }
44                 if( sum1!=-1 ) break;
45             }
46             if( sum1!=-1 ) break;
47         }
48         if( sum1==-1 ) printf("NO EXACT CHANGE\n");
49         else printf("%d %d %d %d\n",sum1,sum2,sum3,sum4);
50     }
51     return 0;
52 }
View Code

 

posted @ 2013-08-09 23:03  xxx0624  阅读(210)  评论(0)  编辑  收藏  举报