Problem Statement
Prior to 1971, Britain used a system of coins that can be traced back to the time of Charlemagne. The three main units of
coinage were the penny, the shilling, and the pound. There were 12 pennies in a shilling and 20 shillings in a pound.
Given a number pence of pennies, convert this amount into pounds, shillings, and pennies by first converting
as many pennies as possible into pounds, and then converting as many of the remaining pennies as possible into shillings.
Return a
Definition
- Class:
- BritishCoins
- Method:
- coins
- Parameters:
- int
- Returns:
- int[]
- Method signature:
- int[] coins(int pence)
- (be sure your method is public)
Constraints
- pence is between 0 and 10000, inclusive.
Examples
533
Returns: { 2, 4, 5 }
First, we make 2 pounds, leaving 53 pence. Then, we make 4 shillings, leaving 5 pence.
0
Returns: { 0, 0, 0 }
6
Returns: { 0, 0, 6 }
4091
Returns: { 17, 0, 11 }
10000
Returns: { 41, 13, 4 }
72
Returns: { 0, 6, 0 }
2400
Returns: { 10, 0, 0 }
504
Returns: { 2, 2, 0 }
61
Returns: { 0, 5, 1 }
76
Returns: { 0, 6, 4 }
669
Returns: { 2, 15, 9 }
889
Returns: { 3, 14, 1 }
1201
Returns: { 5, 0, 1 }
1303
Returns: { 5, 8, 7 }
1363
Returns: { 5, 13, 7 }
1499
Returns: { 6, 4, 11 }
1584
Returns: { 6, 12, 0 }
1845
Returns: { 7, 13, 9 }
1849
Returns: { 7, 14, 1 }
2580
Returns: { 10, 15, 0 }
2682
Returns: { 11, 3, 6 }
2808
Returns: { 11, 14, 0 }
3505
Returns: { 14, 12, 1 }
3937
Returns: { 16, 8, 1 }
4022
Returns: { 16, 15, 2 }
4179
Returns: { 17, 8, 3 }
4319
Returns: { 17, 19, 11 }
4382
Returns: { 18, 5, 2 }
5261
Returns: { 21, 18, 5 }
5819
Returns: { 24, 4, 11 }
6524
Returns: { 27, 3, 8 }
6601
Returns: { 27, 10, 1 }
7148
Returns: { 29, 15, 8 }
7170
Returns: { 29, 17, 6 }
7192
Returns: { 29, 19, 4 }
7310
Returns: { 30, 9, 2 }
7344
Returns: { 30, 12, 0 }
7494
Returns: { 31, 4, 6 }
7533
Returns: { 31, 7, 9 }
7659
Returns: { 31, 18, 3 }
7946
Returns: { 33, 2, 2 }
8241
Returns: { 34, 6, 9 }
8685
Returns: { 36, 3, 9 }
9143
Returns: { 38, 1, 11 }
9258
Returns: { 38, 11, 6 }
9507
Returns: { 39, 12, 3 }
9600
Returns: { 40, 0, 0 }
9966
Returns: { 41, 10, 6 }
9874
Returns: { 41, 2, 10 }
240
Returns: { 1, 0, 0 }
533
Returns: { 2, 4, 5 }
239
Returns: { 0, 19, 11 }
4091
Returns: { 17, 0, 11 }
12
Returns: { 0, 1, 0 }
240
Returns: { 1, 0, 0 }
4091
Returns: { 17, 0, 11 }
10000
Returns: { 41, 13, 4 }