sungming   8년 전

https://code.google.com/codejam/contest/6254486/da...

푸신분들 어떤식으로 접근하셨는지 궁금합니다! 도저히 감이 안잡히네요

그리고 마지막에 

110011 is another jamcoin that could have also been used in the output, 

but could not have been added to the end of this output, since the output must contain exactly J examples.

이부분이 이해가 잘 안되네요.. "출력 될 수도있지만 현재의 Output에서는 출력이 안되었다 " 라고 보면 되는걸까요

답변해주시는분들 감사합니다

plzrun   8년 전

그 부분은.. 예시에서 j가 3이잖아요.. 그래서 잼코인 3개만 출력했다는거구 그 외에도 잼코인이 있지만 j값 만큼만 출력해줘서 뺐다는 거에요. 그러니까 BOJ의 스페셜 저지문제랑 같다는거구

저는 제대로 못 풀었었는데 푼 방법을 들어보니 전체 숫자가 소수인지 볼 필요가 없고 앞뒤가 똑같은 경우 반드시 약수가 존재하며, j가 기껏해야 500밖에 안되는데 나올수 있는 경우의 수는 너무 많기 때문에 저렇게 앞뒤가 똑같은 경우만 쭉쭉 뽑아내줘도 답이 잘 나온다.. 뭐 그렇습니다.

plzrun   8년 전

출처: @jsg1504 ㅋㅋ (더 자세하게 설명드릴 수도 있는데 궁금하면 물어봐주세요 ㅎ)

sungming   8년 전

ㅋㅋㅋ 출처까지.. 감사합니다 prime을 생각 할 필요도 없었네요 정말.. 으어어ㅠ

그룹가입신청 넣었습니다ㅋㅋㅋ

smu201111192   8년 전

어떤수가 x진법으로 표현했을때  x+1로 나누어진다면 
x의 홀수차항의 개수와 짝수차항의 개수가 같다는 점을 이용해서 풀었습니다.
(x+1)로 나누어질려면 -1을 집어넣엇을때 값이 0이 나와야하기때문이죠.
110011 3 4 5 6 7 8 9 10 11
100111 3 4 5 6 7 8 9 10 11
위의수는 2진법으로 표현햇을때 3으로 나누어떨어지고
3진법으로 표현했을때 4로 나누어떨어지고
5진법으로 표현했을때 6으로 나누어떨어지고.....
10진법으로 표현했을때 11로 나누어떨어지게됩니다.

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