대수지수와 로그수능 기출발전 문제 (3점 후반~4점 초반)

순서도 로그 합

문제

다음 순서도에서 인쇄되는 SS의 값을 구하시오. (단, [x]\left[ x \right]xx보다 크지 않은 최대의 정수이다.) [4점]

시작 SS+[log2n]S \leftarrow S + \left[ \log _{2} n \right] n1n \leftarrow 1 S0S \leftarrow 0 아니오 예 n<50n < 50 nn+1n \leftarrow n + 1 SS를 인쇄 끝

정답 보기
193

자료 내려받기

아직 올라온 파일이 없습니다.

해설

[출제의도] 순서도 이해하기 n=1n = 1일 때, [log2n]=0[ \log _{2} n ] = 0 n=2n = 2, 33일 때, [log2n]=1[ \log _{2} n ] = 1 n=4n = 4, 55, 66, 77일 때, [log2n]=2[ \log _{2} n ] = 2 n=8n = 8, 99, \cdots, 1515일 때, [log2n]=3[ \log _{2} n ] = 3 n=16n = 16, 1717, \cdots, 3131일 때, [log2n]=4[ \log _{2} n ] = 4 n=32n = 32, 3333, \cdots, 5050일 때, [log2n]=5[ \log _{2} n ] = 5 S=0×1+1×2+2×4+3×8+4×16+5×19S = 0 \times 1 + 1 \times 2 + 2 \times 4 + 3 \times 8 + 4 \times 16 + 5 \times 19=193= 193

태그

비슷한 문제 더 보기

← 전체 문제 목록으로