jungol.co.kr 제곱근 알고리즘 문제 질문이요.

문제는 다음 주소이고요:
http://www.jungol.co.kr/problem.php?ctc=03&id=1240

제가 짠 코드는 바빌로니아의 법이란걸 다라서

#include <stdio.h>
int main()
{
  int i;
  unsigned long long int n;
  scanf("%u", &n);
  unsigned long long int x = 1;
  unsigned long long int new_x = (x+(n/x))/2;
  while (new_x- x > 1 )
    {
      x = new_x;
      new_x = (x+(n/x))/2;
      printf("new_x: %u\n",new_x);
      printf("x: %u\n",x);
    }

  printf("sol: %u",new_x);
  return 1;
}

요렇게 되겠는데요. 자꾸 Runtime Error:Floating point exception 가 나네요. "Floating point exception : 0으로 나누기가되었는지 확인"이라는 메세지가 뜨는데 저기 x 가 0이 될리도 없고..

제 서버에서 컴파일해서 돌리면 잘 돌아가는데 정올에 답변 올리면 저런 에러가 뜨네요. 어디가 잘못됐는지...

고수님들 조언 부탁드립니다.

질문 | 1670명이 읽었어요. 18.220.1.239

비공개 손님 … 2015-10-10 19:17:10

음... %u 를 %lu 로 바꿨을 때, 에러메세지가 줄어드는걸로 봐서는 숫자 범위의 문제인거 같은데.. 누가 좀 도와주세요. Success 받아보고 싶네요.

비공개 손님 … 2015-10-10 19:23:12

ㄷㄷ

#include <stdio.h>

int main()
{
unsigned long int n;
scanf("%lu", &n);

unsigned long int old_root = 1;
unsigned long int new_root = (old_root+(n/old_root))/2;

while(new_root - old_root > 1)
{
old_root = new_root;
new_root = (old_root+(n/old_root))/2;
}

if (new_root*new_root > n) new_root--;
printf("%lu",new_root);

return 1;
}

로 통과요~ ㅡ.ㅡ

댓글을 작성하실 수 없습니다.
(권한이 없는 회원레벨)

목록으로

TOP arrow_upward