문제
한글이는 양의 정수
일반 반올림:
x 를 가장 가까운10^P 으로 한 번에 반올림.연쇄 반올림:
x 를10^1 ,10^2 , ...,10^P 순서로 반복해서 반올림.
예를 들어
x=546 인 경우를 생각해보면P 는3 이 된다. 다음 두 반올림 방법은 아래와 같이 진행된다.
일반 반올림:
546 \to 1000 x 를10^3 으로 바로 반올림. 세 번째 자릿수5 가5 이하이므로1000 을 얻음.연쇄 반올림:
546 \to 550 \to 600 \to 1000 10^1 으로 먼저 반올림해550 을 얻은 후,10^2 으로 다시 반올림해600 을 얻고,10^3 으로 다시 반올림하여1000 을 얻음.결과: 두 방식 모두 동일.
다른 케이스인
x=449 인 경우도P 는3 이 되고, 아래와 같이 진행된다.
일반 반올림:
449 \to 0 x 를10^3 으로 바로 반올림. 세 번째 자릿수4 가5 이하이므로0 을 얻음.연쇄 반올림:
449 \to 450 \to 500 \to 1000 10^1 으로 먼저 반올림해450 를 얻은 후,10^2 으로 다시 반올림해500 을 얻고,10^3 으로 다시 반올림하여1000 을 얻음.결과: 두 방식이 다름.
한글이는
입력
여러 개의 테스트 케이스를 처리해야 한다.
입력의 첫 번째 줄에는 테스트 케이스의 개수를 나타내는 정수
T(1 ≤ T ≤ 100,000) 이 주어집니다.T 개의 테스트 케이스가 뒤따른다.각 테스트 케이스의 첫 번째이자 유일한 줄에는 정수
N 이 주어집니다. 같은 입력 파일 내의 모든N 은 서로 다른 값임이 보장된다.
출력
각 줄은 두 반올림 방법을 사용했을 때 결과가 다른
부분문제
번호 | 점수 | 조건 |
---|---|---|
#1 | 20점 | |
#2 | 30점 | |
#3 | 50점 | 추가 제약 조건 없음 |
예제1
4
1
100
4567
3366
0
5
183
60
두 번째 테스트 케이스에서,
세 번째 테스트 케이스에서는
48 은 연쇄 반올림을 통해100 으로 반올림되지만, 일반 반올림에서는0 이 된다.480 은 연쇄 반올림을 통해1000 으로 반올림되지만, 일반 반올림에서는0 이 된다.
하지만