其他分享
首页 > 其他分享> > D5:Grocery Problem(杂货问题,附题解)

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

标签:Grocery,main,int,题解,product,物品,Problem,include
来源: https://blog.csdn.net/weixin_61096287/article/details/122627004