5.2 Making Change with the Fewest Bills and Coins

5.2 Making Change with the Fewest Bills and Coins

Quick Summary: In the Work Your Register subtest of Postal Exam 477, candidates must calculate change due and select the currency combination that uses the fewest total pieces of bills and coins. The canonical U.S. currency system follows a greedy algorithm, where deducting the highest possible denominations sequentially guarantees the minimum piece count. A pivotal exam requirement is recognizing when to dispense the $0.50 half-dollar coin, which saves one coin compared to two quarters. Mastering the "9s and 10s complement" subtraction method enables rapid, error-free calculations under strict time limits.

At the retail postal counter, transactions move at high speed. While modern Retail Systems Software (RSS) terminals calculate change amounts automatically, retail clerks must possess instantaneous mental arithmetic skills to verify change, count currency back to customers aloud, and maintain accuracy during network outages or manual offline operations.

On Postal Exam 477, the Work Your Register module tests this core capability through timed interactive simulations. You are shown a purchase total and the amount of cash tendered by the customer. You must determine the exact change due and select the precise quantities of bills and coins needed. Crucially, getting the dollar amount right is only half the battle: you will be penalized if you fail to use the minimum number of currency pieces.

┌─────────────────────────────────────────────────────────────────────────┐
│                     THE WORK YOUR REGISTER CRITERIA                     │
│                                                                         │
│   CRITERION 1: ARITHMETIC ACCURACY  ──► Amount Tendered - Total Sale   │
│   CRITERION 2: DENOMINATION PRIORITY──► Highest to Lowest Value         │
│   CRITERION 3: MINIMUM PIECE COUNT  ──► Zero superfluous coins or bills │
│   CRITERION 4: SPEED & PACING       ──► Rapid execution under ~20s/item │
└─────────────────────────────────────────────────────────────────────────┘

---

The "Work Your Register" Subtest Architecture

[!NOTE] Where this comes from. The USPS VEA Candidate Guide describes exercise types generically and does not name a register exercise; it also warns that not every exercise appears on every version of the VEA. The cash-register exercise is reported consistently by prep publishers who track Exam 477 and is described as appearing on the 477 only, not on 474, 475, or 476. Reports also differ on one detail: some say the screen supplies the change amount for you and only the bill-and-coin breakdown is scored, while others say you compute the difference yourself. Learn to do both — the subtraction takes seconds once you have the shortcut below, and the breakdown is the part every source agrees on.

To use this section well, you need to understand how the interface presents a transaction and what it is checking.

The Virtual Register Interface

During the examination, each question presents an on-screen retail scenario formatted as follows:

1. Transaction Data:
   • Total Amount Due: The cost of the postal goods and services (e.g., $13.38).
   • Amount Tendered: The cash handed to the clerk by the patron (e.g., $20.00).
2. Denomination Selection Buttons / Counters: You are provided with on-screen counters or clickable bill/coin icons representing standard U.S. currency denominations:
   • Bills: $20, $10, $5, $1
   • Coins: Half-Dollar ($0.50), Quarter ($0.25), Dime ($0.10), Nickel ($0.05), Penny ($0.01)
3. Selection Controls: Plus (+) and minus (-) buttons or numeric entry fields to specify the exact quantity of each bill and coin.

The Scoring Model: Why Piece Count Matters

Exam 477 tests cashier efficiency. Dispensing change with unnecessary small bills or loose coins frustrates patrons, depletes drawer reserves prematurely, and slows counter throughput. The scoring engine evaluates your submission against two strict filters:

[Candidate Input Received]
           │
           ▼
Is Total Change Amount Correct?  ──► NO  ──► [ZERO POINTS / MARKED INCORRECT]
           │
          YES
           ▼
Is Piece Count Globally Minimized?──► NO  ──► [PARTIAL / SEVERE SCORE DEDUCTION]
           │
          YES
           ▼
[FULL CREDIT AWARDED]

For example, if change due is $1.00, selecting one $1 bill yields 1 piece (Full Credit). Selecting four quarters ($0.25) yields $1.00 in value but counts as 4 pieces—resulting in a score penalty.

---

The Greedy Change-Making Algorithm Applied to U.S. Currency

In computer science and discrete mathematics, the Greedy Change-Making Algorithm solves the problem of finding the minimum number of coins that add up to a given amount.

A currency system is called canonical if the greedy approach always produces the optimal (minimum) piece count for every possible value. The United States currency system—consisting of $20, $10, $5, $1 bills and $0.50, $0.25, $0.10, $0.05, $0.01 coins—is a canonical system. This means you do not need complex trial-and-error calculations: greedily taking the largest possible denomination at each step is guaranteed to yield the minimum number of pieces.

The Standard Denomination Hierarchy

Always evaluate denominations in descending order:

┌──────────────────────────────────────────────────────────────────────────┐
│                     DENOMINATION HIERARCHY CASCADE                       │
│                                                                          │
│   BILLS:      [ $20 ] ──► [ $10 ] ──► [ $5 ] ──► [ $1 ]                  │
│                                                  │                       │
│   COINS:      [ $0.50 ] ◄────────────────────────┘                       │
│                 │                                                        │
│                 ▼                                                        │
│               [ $0.25 ] ──► [ $0.10 ] ──► [ $0.05 ] ──► [ $0.01 ]        │
└──────────────────────────────────────────────────────────────────────────┘

The Two-Step Execution Method

1. Step 1: Calculate Total Change Due
   $\text{Change Due} = \text{Amount Tendered} - \text{Total Sale Amount}$
2. Step 2: Satisfy Change Using the Largest Available Denominations
   Starting at $20, ask: "Does this denomination fit into the remaining balance?"
   • If yes, divide the remaining balance by the denomination to find the maximum quantity, subtract the total value from the balance, and carry the remainder to the next denomination.
   • If no, move immediately to the next lower denomination.

---

The Half-Dollar ($0.50) & Quarter Optimization: Critical Exam Nuance

Many candidates make mistakes with the $0.50 half-dollar coin. In everyday retail, half-dollars are rarely seen in cash drawers. However, on Exam 477, the half-dollar is an active, standard option in the virtual register interface.

Failing to use a half-dollar when the cents balance is 50¢ or higher causes you to use two quarters instead. Two quarters equal 50¢, but they represent 2 pieces instead of 1 piece, violating the minimum-piece requirement.

Half-Dollar vs. Quarter Piece Count Comparison

The following table illustrates why selecting the half-dollar is essential whenever the coin balance reaches $0.50 or above:

[!TIP] The 75¢ Exam Rule: Notice what happens at $0.75. If you do not have a half-dollar, the optimal solution is three quarters (3 × $0.25 = 3 coins). But with a half-dollar available on the 477 interface, greedily taking one half-dollar leaves 25¢, which is satisfied by one quarter: 1 × $0.50 + 1 × $0.25 = 2 coins. Always take the half-dollar first whenever cents balance $\ge 50¢$!

---

Comprehensive Worked Examples & Arithmetic Decomposition Tables

Review the following five realistic retail purchase scenarios. Study how the greedy algorithm systematically breaks down each balance into the absolute minimum piece count.

Example 1: $3.42 Total Sale Paid with $5.00 Bill

• Amount Tendered: $5.00
• Total Sale: $3.42
• Total Change Due: $5.00 - $3.42 = $1.58

• Optimal Change Composition: 1 × $1 bill, 1 × $0.50 half-dollar, 1 × $0.05 nickel, 3 × $0.01 pennies.
• Total Pieces: 6 pieces (1 bill, 5 coins).

---

Example 2: $12.67 Total Sale Paid with $20.00 Bill

• Amount Tendered: $20.00
• Total Sale: $12.67
• Total Change Due: $20.00 - $12.67 = $7.33

• Optimal Change Composition: 1 × $5 bill, 2 × $1 bills, 1 × $0.25 quarter, 1 × $0.05 nickel, 3 × $0.01 pennies.
• Total Pieces: 8 pieces (3 bills, 5 coins).

---

Example 3: $6.18 Total Sale Paid with $10.00 Bill

• Amount Tendered: $10.00
• Total Sale: $6.18
• Total Change Due: $10.00 - $6.18 = $3.82

• Optimal Change Composition: 3 × $1 bills, 1 × $0.50 half-dollar, 1 × $0.25 quarter, 1 × $0.05 nickel, 2 × $0.01 pennies.
• Total Pieces: 8 pieces (3 bills, 5 coins).

---

Example 4: $14.25 Total Sale Paid with $20.00 Bill

• Amount Tendered: $20.00

• Total Sale: $14.25

• Total Change Due: $20.00 - $14.25 = $5.75

• Decomposition:

  • $5 Bill: 1 ($0.75 remaining)
  • $1 Bill: 0
  • $0.50 Half-Dollar: 1 ($0.25 remaining)
  • $0.25 Quarter: 1 ($0.00 remaining)

• Optimal Change Composition: 1 × $5 bill, 1 × $0.50 half-dollar, 1 × $0.25 quarter.

• Total Pieces: 3 pieces (1 bill, 2 coins). (Note: Without a half-dollar, this would require 4 pieces: 1 × $5 bill and 3 × quarters).

---

Example 5: $21.13 Total Sale Paid with $40.00 (Two $20 Bills)

• Amount Tendered: $40.00

• Total Sale: $21.13

• Total Change Due: $40.00 - $21.13 = $18.87

• Decomposition:

  • $10 Bill: 1 ($8.87 remaining)
  • $5 Bill: 1 ($3.87 remaining)
  • $1 Bill: 3 ($0.87 remaining)
  • $0.50 Half-Dollar: 1 ($0.37 remaining)
  • $0.25 Quarter: 1 ($0.12 remaining)
  • $0.10 Dime: 1 ($0.02 remaining)
  • $0.05 Nickel: 0 ($0.02 remaining)
  • $0.01 Penny: 2 ($0.00 remaining)

• Optimal Change Composition: 1 × $10, 1 × $5, 3 × $1, 1 × $0.50, 1 × $0.25, 1 × $0.10, 2 × $0.01.

• Total Pieces: 10 pieces (5 bills, 5 coins).

---

Mental Math Shortcuts & Speed Calculation Strategies

Under the timed constraints of Exam 477, paper and pencil subtraction can be slow, and traditional borrowing across zeros ($20.00 - $12.67) frequently introduces errors. Master these three mental math shortcuts to calculate change instantly.

1. The "9s and 10s Complement" Rule for Cents

When subtracting a cents amount from a whole dollar ($1.00), you do not need to borrow. Instead, use the 9s and 10s Complement:

• Subtract the tens digit of the price from 9.
• Subtract the units digit of the price from 10.

  Example: Cents due from .42
  Tens place:  9 - 4 = 5
  Units place: 10 - 2 = 8
  ──► Cents Change = 58¢!

  Example: Cents due from .67
  Tens place:  9 - 6 = 3
  Units place: 10 - 7 = 3
  ──► Cents Change = 33¢!

  Example: Cents due from .18
  Tens place:  9 - 1 = 8
  Units place: 10 - 8 = 2
  ──► Cents Change = 82¢!

2. The Whole Dollar Subtraction Rule

To find the dollar portion when cents are present, subtract the dollars of the sale PLUS ONE additional dollar from the amount tendered:

• Example: $5.00 - $3.42
  Dollar calculation: $5 - ($3 + $1) = $5 - $4 = $1.
  Combine with cents: $1.58.
• Example: $20.00 - $12.67
  Dollar calculation: $20 - ($12 + $1) = $20 - $13 = $7.
  Combine with cents: $7.33.
• Example: $10.00 - $6.18
  Dollar calculation: $10 - ($6 + $1) = $10 - $7 = $3.
  Combine with cents: $3.82.

This two-part mental calculation takes less than two seconds and completely eliminates borrowing mistakes.

3. The Retail "Counting Up" Method

Professional cashiers use the Counting Up method to verify change aloud to customers at the counter. You start at the purchase price and add coins/bills until reaching the tendered amount:

• Purchase: $3.42
• Tendered: $5.00
  1. Add 3 pennies $\rightarrow$ $3.45
  2. Add 1 nickel $\rightarrow$ $3.50
  3. Add 1 half-dollar $\rightarrow$ $4.00
  4. Add 1 one-dollar bill $\rightarrow$ $5.00

Notice that the coins and bills added (3 pennies, 1 nickel, 1 half-dollar, 1 dollar) are identical to the greedy algorithm's output. Counting up serves as a powerful mental check to confirm your arithmetic.