How do I get a patent as cheaply as possible?

If all you care about is cost, you can write the application and negotiate with the USPTO yourself. But this will take time and effort, and you are likely better served by asking a professional (a patent lawyer) who has experience with best practices for working with the USPTO.