D5:Grocery Problem(杂货问题,附题解)

原题:OpenJudge - 05:Grocery Problem

翻译:

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

输入:无;

输出:一行,包含四个表示物品价格的整数。(注意!题目有错误,输出应该为四行)

PS:product 在此题中翻译为 积;D5:Grocery Problem(杂货问题,附题解)

 

          

代码:目前想出来两种,第一种是直接暴力三重循环;

#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;
}

上一篇:iOS开发学习笔记(OC语言)——网络请求


下一篇:Linux装配—15.LAMP