问题
n 개의 방을 가진 감옥이 있다. 이 방의 문은 처음 모두 닫혀 있다. 무슨 이유인지 술 취한 간수는 이상한 행동을 한다.
1 의 배수 문의 상태를 반전 2 의 배수 문의 상태를 반전 3 의 배수 문의 상태를 반전 ... n 의 배수 문의 상태를 반전
이 게임을 한 후 열려있는 문의 개수가 몇 개인지를 알고자 한다. 예를 들어 5 개의 방이 있다면 (c : closed ,o : open )
c c c c c -- 최초 상태 o o o o o -- 1 의 배수 o c o c o -- 2 의 배수 o c c c o -- 3 의 배수 o c c o o -- 4 의 배수 o c c o c -- 5 의 배수
열려있는 방은 1 번 , 4번 두 개의 방이 있다.
输入
방의 개수 n 이 주어진다. n 의 범위는 5 이상 2,147,483,647 이하이다.
输出
열려있는 방의 개수를 출력한다.
示例
5
2
标签
来源
Greater New York 2002, poj 1218
需要登录才能编写代码。