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

D5：Grocery Problem（杂货问题，附题解）相关推荐

翻译D6（附AC码 POJ 05:Grocery Problem）
" Ctrl AC!一起 AC!" 原题:Grocery Problem 我的翻译: 描述找出 4 个商品的价格,使价格总和为 711,价格的乘积为 711000000.商品的价 ...
Grocery Problem（NOIOPJENGLISH05）
Grocery Problem Grocery Problem | JXNUOJ 1000ms 65536K 描述: Find the prices of 4 items so that the su ...
Grocery Problem（https://acs.jxnu.edu.cn/problem/NOIOPJENGLISH05）
题目: Grocery Problem 1000ms 65536K 描述: Find the prices of 4 items so that the sum of prices is 711 a ...
Codeforces 868F Yet Another Minimization Problem 决策单调性 (看题解)
Yet Another Minimization Problem dp方程我们很容易能得出, f[ i ] = min(g[ j ] + w( j + 1, i )). 然后感觉就根本不能优化. 然后 ...
OpenCV TSP(TravelingSalesman Problem)的实例(附完整代码)
OpenCV TravelingSalesman Problem的实例 OpenCV TravelingSalesman Problem的实例 OpenCV TravelingSalesman Pro ...
牛客小白月赛17-记录(附题解)
正题比赛链接:https://ac.nowcoder.com/acm/contest/1085#question 成绩总结除了那道积分数学其他还好后面没有FFF题的题解 T1:小sun的假期T ...
1.22(Grocery Problem)
https://acs.jxnu.edu.cn/problem/NOIOPJENGLISH05 描述: Find the prices of 4 items so that the sum of pr ...
重磅！！面试季--最新面试题总结出厂，附题解，后期持续分享！
作者:早该变坏链接:https://www.nowcoder.com/discuss/163934 一.情话部分小姐姐: 为什么有很多人在感情中付出很多,却得不到想要的结果? 你答: 我听过一个这 ...
UVA11991 Easy Problem from Rujia Liu?题解
代码来源:TYUT_YancyKahn AC的C++语言程序如下: #include <iostream> #include <cstdio> #include <cst ...

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

D5：Grocery Problem（杂货问题，附题解）相关推荐

最新文章

热门文章