글 읽기 - (c++) 반례 질문 드립니다

yjjj98 3년 전 0

어디서 잘못 됐을까요,,ㅠ

#include<iostream>
#include<math.h>
using namespace std;


int main()
{
	long long a;
	int start, mid, end;
	cin >> a;
	if (a == 1) {
		cout << 1;
		return 0;
	}
	start = 0;
	end = a;
	while (start+1<end) {
		mid = (start + end) / 2;
		if (mid == sqrt(a)) {
			start = mid;
		}
		else if (mid >= sqrt(a)) {
			end = mid;
		}
		else {
			start = mid;
		}
	}
	cout << start;
	return 0;
}

exponential_e 3년 전 0

반례드립니다.

C++에 대해서 자세히 알진 못해서 자료형 문제인지 로직문제인지는 잘 모르겠으나 매우 큰 수를 제대로 처리하지 못하고 있습니다.

입력
100000000000000000000000000000000
출력
0
답
10000000000000000

yjjj98 3년 전 1

감사합니다 선생님

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

(c++) 반례 질문 드립니다

yjjj98 3년 전 0

exponential_e 3년 전 0

yjjj98 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말