글 읽기 - 풀이방식에 문제가 있는걸까요?

ssoo2024 4년 전 1

문제에서 정수해가 반드시 하나는 있다고 하길래 일단 -1000000 ~ 1000000을 반복문을 통해 대입하면서 정수해를 구한 뒤에

인수분해를 하여 나머지 이차방정식을 근의공식을 사용하는 방식으로 풀었습니다.

여러 테스트케이스를 돌려봐도 삼중근, 중근, 세근 다 잘 나오는것 같은데 뭐가 문제일까요??

#define _CRT_SECURE_NO_WARNINGS
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

// 정수해를 찾는 함수
double firstX(ll a, ll b, ll c, ll d) {
	for (ll x = -1000000LL; x <= 1000000; x++) {
		if (( x*(a*x*x + b*x) + (c*x) + d) == 0 ) return (double)x;
	}
}

int main() {
	ll n, A, B, C, D;	// 입력으로 주어진 계수
	ll a, b, c;			// 정수해를 찾고 인수분해한 후의 이차방정식의 계수
	double x1, x2, x3;
	cin >> n;

	while (n--) {
		set<double> s;
		cin >> A >> B >> C >> D;
		x1 = firstX(A, B, C, D);

		a = A;
		b = (A * x1) + B;
		c = (A * x1 * x1) + (B * x1) + C;

		// 이차방정식의 실근이 없을 때
		if ((b*b - 4 * a*c) < 0) {
			printf("%.4f\n", x1);
		}
		// 중근
		else if ((b*b - 4 * a*c) == 0) {
			x2 = (double)(-b) / (double)(2.0 * a);
	
			if (x1 == x2) // 삼중근
				printf("%.4f\n", x1);
			else
				printf("%.4f %.4f\n", x1, x2);
		}
		else {
			x2 = (double)(-(double)b + sqrt(b*b - 4.0 * a * c)) / (double)(2.0 * a);
			x3 = (double)(-(double)b - sqrt(b*b - 4.0 * a * c)) / (double)(2.0 * a);

			// 오름차순 출력을 위해 set을 사용
			s.insert(x1); s.insert(x2); s.insert(x3);
			for (auto x : s)
				printf("%.4f ", x);
			printf("\n");
		}
	}
}