Connection Status:
Competition Arena > Recipe

Recipe

SRM 265 · 2005-09-27 · by HardCoder

SRM 265 · 2005-09-27 · by HardCoder · Simple Math, String Manipulation, String Parsing
Class Name: Recipe
Return Type: String[]
Method Name: fix
Arg Types: (vector<string>, vector<string>)
Problem Statement

Problem Statement

While cooking your favorite recipe, you realize that you have put the wrong quantity of one or more of the ingredients into your mixing bowl. You must figure out the minimum amount of each ingredient that must be added to the bowl to fix your mistake. It is essential to end up with at least the quantities required in the recipe and to maintain the ingredient proportions.

For instance, if you used 2 cups of flour in a recipe that requires 3 cups, all you have to do is add 1 more cup. If, in another recipe, you used 2 teaspoons of salt where only 1 teaspoon was required, you must make sure that all of the recipe's ingredients are doubled to maintain the correct proportions.

You are able to measure quantities in teaspoons (tsp), tablespoons (Tbsp), and cups. A teaspoon is the smallest amount that can be added to the bowl. 3 teaspoons are equivalent to 1 tablespoon. 16 tablespoons are equivalent to 1 cup.

You will be given a String[] recipe that lists the required ingredients, and a String[] mixingBowl listing the ingredients that are in the bowl. Your program should return a String[] indicating the quantities of only the ingredients that must be added. The ingredients should be in the same order that they appear in recipe. If no ingredients need to be added, then the result should have 0 elements.

Each element of the result must indicate the maximum number of cups to be added, followed by the the maximum number of tablespoons, and finally the remaining teaspoons to be added. In general, each element should be formatted (quotes for clarity) as "QTY cups QTY Tbsp QTY tsp NAME", where each QTY is an integer with no leading zeros, and NAME is the name of the ingredient. If none of a certain unit needs to be added, then that unit should be excluded from the element.

Constraints

  • recipe will contain between 1 and 50 elements, inclusive.
  • mixingBowl will contain between 0 and 50 elements, inclusive.
  • Each element of recipe and mixingBowl will be in one of the following formats (quotes for clarity):"QTY tsp NAME""QTY Tbsp NAME""QTY cups NAME"
  • QTY will be an integer with no leading zeros between 1 and 99, inclusive.
  • NAME will contain between 1 and 25, inclusive, uppercase letters ('A'-'Z').
  • Each NAME in recipe will be distinct.
  • Each NAME in mixingBowl will be distinct.
  • Each NAME in mixingBowl will also appear in an element of recipe.
Examples
0)
{"4 cups FLOUR", "1 Tbsp SALT", "1 cups SUGAR", "1 tsp VANILLA"}
{"4 cups FLOUR", "1 Tbsp SALT", "1 Tbsp SUGAR", "1 Tbsp VANILLA"}
Returns: {"8 cups FLOUR", "2 Tbsp SALT", "2 cups 15 Tbsp SUGAR" }

This recipe requires 4 cups of FLOUR, 1 tablespoon of SALT, 1 cup of SUGAR and 1 teaspoon of VANILLA. There are two mistakes in mixingBowl: 1) Not enough SUGAR 2) Too much VANILLA Since there is three times the required amount of VANILLA in mixingBowl, we must add enough to triple the other ingredients so that we end up with the same proportions. This is accomplished by adding 8 cups of FLOUR, 2 tablespoons of SALT and 2 cups plus 15 tablespoons of SUGAR.

1)
{"3 cups FLOUR", "1 tsp SALT"}
{"3 cups FLOUR", "2 tsp SALT"}
Returns: {"3 cups FLOUR" }
2)
{"1 cups FLOUR", "1 cups SUGAR", "1 cups MILK"}
{"2 cups FLOUR", "32 Tbsp SUGAR", "96 tsp MILK"}
Returns: { }
3)
{"2 cups FLOUR", "2 tsp SALT"}
{"1 cups FLOUR", "1 tsp SALT"}
Returns: {"1 cups FLOUR", "1 tsp SALT" }
4)
{"3 cups FLOUR"}
{"2 cups FLOUR"}
Returns: {"1 cups FLOUR" }

Submissions are judged against all 62 archived test cases, of which 5 are shown here. Case numbers match the judge’s.

Coding Area

Language: C++17 · define a public class Recipe with a public method vector<string> fix(vector<string> recipe, vector<string> mixingBowl) · 62 test cases · 2 s / 256 MB per case

Submitting as anonymous