반응형
프로그램 명: center1
제한시간: 1 초
다음 성질을 만족할 때 n 을 중간수라 한다.
1 + 2 + 3 + ... + n-1 = (n+1) + (n+2) + (n+3)+ ..+ (n+m) (m은 1 이상의 자연수)
예를 들어 , 4 는 1+2+3=6 이고 5 부터 차례대로 더해갈 때 5+6=11 이므로 4 는 중간수가 될 수 없다.
6 은 1+2+3+4+5=15 이고 7+8=15 이므로 6 은 중간수이다.
정수 하나를 입력으로 받아 중간수 인지를 판별하는 프로그램을 작성하시오.
입력
10,000 이하의 자연수가 입력으로 주어진다.
출력
중간수이면 O , 아니면 X 를 출력한다.
입출력 예
입력 6 출력 O
입력 10 출력 X
보충 설명35 는 중간수
- 1 + 2 + ... + 34 = 595
- 36 + 37 + ... + 49 = 595
n = int(input())
sum1 = int(n*(n-1)/2)
ans = 8*(n**2)+1
if ans**(1/2)*10%10 == 0:
print('O')
else:
print('X')
반응형
'🧩PS > 🥈Nomal' 카테고리의 다른 글
[C/C++] Codeforce 71A - Way Too Long Words (0) | 2020.03.22 |
---|---|
[C/C++] Codeforce 4A - Watermelon (0) | 2020.03.22 |
[PYTHON] 버스 마주치는 시간 구하기 (0) | 2020.02.27 |
[PYTHON] 시계의 시침 분침이 겹치는 시간 구하기 (0) | 2020.02.27 |
[PYTHON] 오버랩 (0) | 2020.02.24 |