가. 확율을 구하는 프로그램을 만드는 것이 목적임
나. 입력 : Command Line ( Dos , Unix , ... ) 에서 1< 자연수 * 2 < 23 짝수를 입력 받음
다. 처리 제약사항
- 입력으로 받은 짝수는 사람의 숫자이다.
- 그 숫자의 절반인 사람은 500원을 가지고 500원짜리 과자를 사려고 한다.
- 나머지 절반의 사람은 1000원을 가지고 500원짜리 과자를 사고 , 500원을 거슬러 받으려고 한다.
- 과자를 파는 곳이 단 한군데 뿐이라서 과자를 사려는 사람은 일렬로 줄을 서서 순서를 기다렸다 과자를 사야한다.
- 과자를 사는 사람들이 일렬로 줄을 서는 순서는 일정한 규칙이 없다.
- 과자를 파는 사람은 최초에는 거슬러 줄 돈이 하나도 없다.
- 과자를 파는 사람은 거스름돈이 없으면 더이상 과자를 팔 수 없다.
라. 출력
- 입력받은 사람들이 전부 과자를 살 수 있는 확율
- 범위 / 유효숫자 : 0.0000 <= 실수 =< 1.0000
마. 기타 제약
- 위의 문제를 푸는 방법은 "반사의 법칙"을 이용한 공식이 있으나 이를 이용해서는 안된다.
- 코딩의 상단 부분에 문제에 대한 이해 , 접근 방법 , 주요 알고리즘을 기술할 것
각자 이거 1000만번 돌려서 시간 얼마나나오는지 알려줘 부탁함
이게 사람 수 마다 다른데 22명 기준으로 40초 넘게걸림...느린건지 빠른건지 모르겠다 컴터성능차도 있을거고
확률은 35퍼로 수렴하네
http://lgstar.tk
커뮤니티 사이트 입니다 많은 이용 부탁 드립니다. - DCW