아주 개인적인 조언입니다. 그러려니 하고 괜찮다 싶음 이렇게 해 보세요.

1. 그냥 간단하게 작성하세요 :)
2. 입력은 텍스트 파일로 주는 게 좋아요.
     a.exe < input.txt
    혹은
    fopen("input.txt", "r")
    이렇게 해서 간결하게 입력될 데이터만 주는 게 좋아요.
3. 불필요한 메뉴는 넣지 마세요. "숫자를 입력:" 이런 류의 메뉴, "1번선택, 2번선택" 이런 옛날 터미널식 메뉴를 말하는 거에요.
4. 출력도 간결하게 한 줄에 하나씩 필요한 것만 출력하시면 되어요. "결과는 무엇무엇입니다..."라고 잡다하게 쓰지 않아도 될 거에요.
5. 그 대신 주석을 잘 달아주세요. 내가 여기서 뭘 하고 싶은지, 입력은 뭔지, 출력은 뭔지, 그리고 어떤 일을 하는 소스인지 명시하는 게 나아요.
6. main 함수에 너무 많은 걸 넣어서 돌리지 말고, 함수로 나눠 작성하세요.
    글 쓸 때도 문맥 따라 문단 작성하고, 또 문단을 이리 옮기고 저리 옮기고 하잖아요. 비슷합니다. 논리적으로 구분될 만한 부분은 함수로 잘 구분시켜서 코드를 전개해보세요. 나중에 main 함수 한 줄에 너무 모든 게 몰려 있는 코드는 읽기 싫으실 거에요. :)