4.완전제곱수
CS/Try-cat.ch 쉬움 2016. 2. 16. 17:01
문제:
풀이:
#-*- incoding:utf-8 -*- #python import math import sys num=input() for i in range (0, num): #i가 num보다 작을때는 뺀값과 더한값 비교 tmp=math.sqrt(num-i) #math 모듈을 사용해서 제곱근 구함 if(tmp%1==0):#제곱근을 1로 나눈 나머지가 0이면 완전제곱수이다. print str(num-i) sys.exit() tmp=math.sqrt(num+i) if(tmp%1==0): print str(num+i) sys.exit() while(1): #i가 더 커진 후로는 더한값만 비교 i += 1 tmp=math.sqrt(num+i) if(tmp%1==0): print str(num+i) sys.exit()
'CS > Try-cat.ch 쉬움' 카테고리의 다른 글
6.2등 (0) | 2016.02.16 |
---|---|
5.글자 갯수 세기 (0) | 2016.02.16 |
3.삼각형 판별 (0) | 2016.02.16 |
2.소수찾기 (0) | 2016.02.16 |
1.숫자읽기 (0) | 2016.02.16 |