OneCardDraw
Rookie SRM 17 · 2022-09-22 · by erinn
Rookie SRM 17 · 2022-09-22 · by erinn · Simple Math
Problem Statement
Problem Statement
You have several cards, each with a number written on them, given in
If you select a card at random, what is the probability that what is written on the card matches the target value?
Constraints
- cards will contain between 1 and 50 elements, inclusive.
- Each element of cards will be between 1 and 10, inclusive.
- target will be between 1 and 10, inclusive.
Examples
0)
{ 1, 2, 3 }
1
Returns: 0.3333333333333333
There's 1 card that matches, out of 3 total, giving a 1/3 probability.
1)
{ 1, 1, 2, 3 }
1
Returns: 0.5
Two cards out of 4 match.
2)
{ 1, 2, 3, 4, 5, 6, 7, 8 }
9
Returns: 0.0
Since no cards match, there's no chance at all.
3)
{ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }
4
Returns: 0.1
4)
{ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }
5
Returns: 0.1
Coding Area
Language: C++17 · define a public class OneCardDraw with a public method double pickChance(vector<int> cards, int target) · 5 test cases · 2 s / 256 MB per case