In the USA (other countries = mileage may vary) ... As soon as you "write" your code then you own the copyright to it. However, that's not what you're talking about here, I don't think. Copyright only protects that someone can't copy your work, not doing something functionally similar (like the spreadsheet in your example).
Yes, at the very least, you should trademark your apps' name, graphics, etc., so they can't re-use your app name. But, again, that's not going to help in your example with someone doing something different to solve the same problem.
Oh, and to answer your thread title, yes, I have all three of those for multiple things (apps, inventions, processes, etc.)