D5：Grocery Problem（杂货问题，附题解）

原题：OpenJudge - 05:Grocery Problem

翻译：

描述：寻找4种价格的物品，要求是4个物品的价格和为711且价格积为711000000。已知所有物品的价格是递增的；

输入：无；

输出：一行，包含四个表示物品价格的整数。（注意！题目有错误，输出应该为四行）

PS：product 在此题中翻译为 积；

 

          

代码：目前想出来两种，第一种是直接暴力三重循环；

#include<iostream>
using namespace std;
int main()
{
	int a,b,c,d,f=1;
	long product=1;
	for(a=111;a<711&&f;a++)//为了与711对应，就直接设定了初值都是111(狗头)
		for(b=111;b<711&&f;b++)
			for(c=111;c<711&&f;c++){
					d=711-a-b-c;
					product=a*b*c*d;
					if(a+b+c+d==711&&product==711000000){
						cout<<a<<endl<<b<<endl<<c<<endl<<d;
						f=0;
					}
				}
	return 0;
}

第二种更短小，因为就一组数可行，所以直接输出这组数也可以。

#include<iostream>
using namespace std;
int main()
{
    cout<<"120\n125\n150\n316";
    return 0;
}