Why is being undeclared not an option for you?
Maybe we could try approaching this from a different angle. You say you’re a problem solver. What kind of problems do you like solving? Which issues out there in the world would you be interested in fixing? From there you could figure out which majors would at the same time be fun for you and help you move toward that goal / those goals.
Many CS students go into college without any experience, so if you do decide you want to study CS, don’t let that hold you back. However, there are many, many majors that let you solve problems, not just CS, so don’t go for CS purely for that reason.
You say you are good at math. Do you like doing math? If so, you could consider a math or applied math major. Just putting those two out there because, unlike with physics, etc., you didn’t mention them as a possibility.