P65-小明买书

/** * Project Name: P65  * File Name: 52.cpp * Created on: 2015年4月6日 下午2:30:26 * Author: jtahstu * Copyright (c) 2015, jtahstu , All Rights Reserved. *///52小明买书<span id="transmark"></span>//小明假期同爸爸一起去书店，他选中了六本书，每本书的单价分别为：3.1，1.7，2，5.3，0.9和7.2。//不巧的是，小明的爸爸只带了十几块钱，为了让小明过一个愉快的假期，爸爸扔然同意买书，但提邮购一个要求，//要小明从六本书中选出若干本，使得单价相加所得的和同10最接近。你能够帮助小明解决这个问题吗？////*运行结果//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#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<string>using namespace std;int main() {int d[6], m, i, j;long b[63], flag;float c[6], min, x;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]);elseprintf("%.2f\n", c[j]);}return 0;}