原题: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;
}