joonas   6달 전

한 자리수에 대해서 가능한 수들을 추리고, 그것들로부터 만들어질수 있는 수를 표현해봤는데요.
(만들 수 있는 모든 수)/(전체 경우의 수) 는 오버플로우같아서 그 비율을 하나씩 더하려 합니다.

그러다 발견한게 어떤 수가 (전체 경우의 수)/(그 자리에 가능한 수들의 개수)만큼 나오더군요. 그래서 아래처럼 적었습니다. (그룹을 10^n의 자리에 올 수 있는 숫자들..이라는 의미로 적었습니다)

비율 = (그룹의 합)*(전체 경우의 수/그룹 원소의 개수)/(전체 경우의 수)
(전체 경우의 수) 는 약분해서 (그룹의 합)/(그룹 원소의 개수) 를 누적했습니다.

큰 경우도 답은 잘 나오는 것 같은데, 혹시 어디서 문제일까요?

코드 첨부합니다 스포일러가 될까싶어 지울게요..

joonas   6달 전

어.... {1,1,10,100,1e4,1e5,1e6,1e7,1e8,1e9} 가 아니라 {1,1,10,100,1e3,1e4,1e5,1e6,1e7,1e8,1e9} 였네요.. 어.. 음... ㅠㅠ..

댓글을 작성하려면 로그인해야 합니다.