UNSW School Mathematics Competition Problems 2000

Problem 1. You have a huge pile of 1¢, 2¢, 5¢, 10¢, 20¢, 50¢ and \$1 coins. Some number of coins, $N$ say, total $X$ ¢ . Show that you can make up $\$N$ using $X$ coins.