编程之美1.4-买书问题-解法1

#include <stdio.h>
#include <iostream>

float F(int y1,int y2,int y3,int y4,int y5){
 int a[5]={y1,y2,y3,y4,y5};
 for (int i=0;i<4;i++){
  for (int j=0;j<4-i;j++){
   if (a[j+1]>a[j]){
    int t;
    t=a[j+1];
    a[j+1]=a[j];
    a[j]=t;
   }
  }
 }
 y1=a[0];
 y2=a[1];
 y3=a[2];
 y4=a[3];
 y5=a[4];
    if (y1==0) return 0;
   
 float b[5];
 if (y5>0)
 {
  for (int i=0;i<5;i++)
     b[i]=-1;
     b[0]=5*8*0.75+F(y1-1,y2-1,y3-1,y4-1,y5-1);}
 if (y4>0)
 b[1]=4*8*0.8+F(y1-1,y2-1,y3-1,y4-1,y5);
 if (y3>0)
 b[2]=3*8*0.9+F(y1-1,y2-1,y3-1,y4,y5);
 if (y2>0)
 b[3]=2*8*0.95+F(y1-1,y2-1,y3,y4,y5);
 if (y1>0)
 b[4]=1*8+F(y1-1,y2,y3,y4,y5);
    
 float x;
 for (int w=0;w<5;w++)
 {   if (b[w]>0)
        x=b[w];
 }

 for (int z=0;z<5;z++)
 {   if (b[z]>0 && b[z]<x)
        x=b[z];
 }
 return x;
}
       
       
void main()
{
    float r; 
 r=F(2,2,2,1,1);
 printf("%f/n",r);
}