Cashback Fuel Ledger
Preview mode. Log in to edit, run, submit, and save progress.
Cashback Fuel Ledger
A procurement ledger starts with n fuel credits. Each purchase spends one credit and creates one receipt. Whenever the buyer has at least ten receipts, ten receipts can be exchanged for one additional credit, and a purchase made with that extra credit also creates a new receipt. For each starting amount, compute the total number of purchases possible before no credit and no exchange remain. Input Format: The first line contains t, the number of test cases. Each test case contains n. Output Format: For each test case, print the total number of purchases.
Examples
1 10
11
Explanation: The first ten credits buy ten items and create ten receipts. Those receipts provide one extra credit, so the total becomes eleven purchases.
Approach hint
Start with a simple approach, explain the trade-off, then move toward a cleaner or more scalable solution.
Common mistake
Skipping assumptions, edge cases, or trade-offs can make an otherwise good answer feel incomplete.
1
1011