Apparently I was wrong about that part. Only the part about cents still being legal tender was correct. So you can pay the exact amount, but not demand the exact change.

You could always refuse service, I guess.