#include #include #include int main(){ int cena,a1,a5,a10,a25; int tmpcena,pa1,pa5,pa10,pa25; do { scanf("%d %d %d %d %d",&cena,&a1,&a5,&a10,&a25); if(cena==0 && a1==0 && a5==0 && a10==0 && a25==0) break; pa1=pa5=pa10=pa25=0; tmpcena=0; while(tmpcena+25<=cena && pa25=2 && (a5-pa5)>=1 && pa25 >0) { pa5+=1; pa10+=2; pa25--; } while((a10-pa10)>=2 && (a1-pa1)>=10 && pa25 >0) { pa1+=10; pa10+=2; pa25--; } while((a5-pa5)>=2 && pa10 >0) { pa5+=2; pa10--; } while((a1-pa1)>=25 && pa25 >0) { pa1+=25; pa25--; } while((a1-pa1)>=10 && pa10 >0) { pa1+=10; pa10--; } while((a1-pa1)>=5 && pa5 >0) { pa1+=5; pa5--; } while((a5-pa5)>=5 && pa25 >0) { pa5+=5; pa25--; } printf("Throw in %d cents, %d nickels, %d dimes, and %d quarters.\n",pa1,pa5,pa10,pa25); }while(1); return 0; }