문제1031--위대한 차차 범위 측정기

1031: 위대한 차차 범위 측정기

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 55  통과: 19
[제출] [채점기록] [묻고답하기] [만든사람:]

문제 설명

숫자 N이 입력이 되면은

 이 식이 참이 되는 a의 값을 구하자.




입력 설명

첫 번째 줄에는 TestCase가 들어온다. TestCase의 크기는 0 < TestCase < 1,000,000 이다.
두번째 줄에는 N이 입력이 되며 N의 숫자의 범위는 0 < N < ‭4,294,967,295‬ 이다.
그 이후로는 두번 째 줄의 반복이다.

출력 설명

a의 값을 출력한다.

입력 예시 Copy

3
3
4
7

출력 예시 Copy

2
2
3

도움

1. 입력되는 데이터의 수가 정말로 100만개가 들어오므로  cout를 이용한 입출력을 할시 시간초과가 발생한다.
2. 입출력 외의 라이브러리는 필요 없다. ex) math.h
3. 값이 42억까지 들어오므로 unsigned int를 할 시 41억 ~ 82억 으로 체크할 때 숫자가 넘친다.
4. C언어, C++ 이외의 언어로 작성할시 시간초과가 발생 할 것이다.

출처/분류