浮点数

最新推荐文章于 2024-12-02 09:00:00 发布

原创最新推荐文章于 2024-12-02 09:00:00 发布 · 190 阅读

CC 4.0 BY-SA版权

问题：小明假期同爸爸一起去书店，他选中了六本书，每本书的单价分别为：3.1，1.7，2，5.3，0.9和7.2。不巧的是，小明的爸爸只带了十几块钱，为了让小明过一个愉快的假期，爸爸扔然同意买书，但提邮购一个要求，要小明从六本书中选出若干本，使得单价相加所得的和同10最接近。你能够帮助小明解决这个问题吗？

#include <math.h>
#include <stdio.h>

void main()

{

   int d[6],m,i,j;

   long b[63],flag;

   float c[6],min,x;

   printf("Please enter the prices of 6 books:");

   for(i=0;i<6;i++)  scanf("%f",&c[i]);    /*输入六个浮点数*/

   for(i=0,min=-1,d[0]=0;d[0]<2;d[0]++)    /*建立六个数的全部组合并处理*
/

  for(d[1]=0;d[1]<2;d[1]++)           /*i:差值具有min组合的数量*/

     for(d[2]=0;d[2]<2;d[2]++)        /*min:与10的最小差值*/

        for(d[3]=0;d[3]<2;d[3]++)     /*d[]:组合时是否取该数的标志*/


           for(d[4]=0;d[4]<2;d[4]++)

              for(d[5]=0;d[5]<2;d[5]++)

              {

                  for(flag=0,x=0,j=5;j>=0;j--)   

                    /*flag:将六个数的组合用对应的一个十进制位表示  x

:对应六个数组合的和*/

                  {

                      x+=c[j]*d[j];  flag=flag*10+d[j];

                  }

                  x=((x-10>0)? x-10:10-x);     /*x: 组合的和与10的差

                  if(min<0)

                  {

                     min=x;         /*对第一次计算出的差min进行处理*

                     b[i++]=flag;   /*b[]:有相同的min的flag的数组  i

:b[]数组的下标*/

                  }

                  else if(min-x>1.e-6)        /*对新的min的处理*/

                  {

                     min=x; b[0]=flag; i=1;

                  }

                  else if(fabs((double)x-min)<1.e-6)

                     b[i++]=flag;         /*对相等min的处理*/

        }

        for(m=0;m<i;m++)     /*输出全部i个与10的差值均为min的组合*/

        {

           printf("10(+ -)%.2f=",min);

           for(flag=b[m],j=0;flag>0;j++,flag/=10)

              if(flag%10)       /*将b[]中存的标记flag还原为各个数的组

合*/

                 if(flag>1) printf("%.2f+",c[j]);

                 else printf("%.2f\n",c[j]);

        }

}

*运行结果

  Please enter the prices of 6 books:3.1  1.7  2.0  5.3  0.9  7.2

  10(+ -)0.10=2.00+0.90+7.20

  10(+ -)0.10=1.70+2.00+5.30+0.90

  10(+ -)0.10=3.10+1.70+5.30

解答中flag的使用和浮点数的运算值得推敲