목록정보과학 (37)

되는대로 살자

[C언어 기출문제&풀이] 제곱 수 만들기

프로그램 명: make_square(open problem) 제한시간: 1 초 수 n 에 어떤 수 x 를 곱해서 제곱수를 만들고자 한다. 이 x 중 최소의 x 를 구하는 것이 문제이다. 예를 들어 n 이 8 이면 이 수에 2 를 곱하면 제곱수 16 을 만들 수 있다. 입력n 은 10000 이하의 자연수이다. 출력 입출력 예입력 8 출력 2 출처: dovelet 소스코드 #include int main() { int n,i,j; scanf("%d",&n); for(i=1;in&&(i+1)*(i+1)%n==0) { printf("%d ",(i+1)*(i+1)/n); break; } } }
2009~2014/C/C++ 2010. 11. 10. 23:30
이전 Prev 1 ··· 13 14 15 16 17 18 19 ··· 37 Next 다음