We don't have this happen often since we hardly EVER pay with cash or paper gift certificates, but it has happened to people we know that do pay with cash.
To me it's a duh when you pay with a 50 dollar bill on a $30 check that you want change.