알고리즘 문제

[백준] 4690번 완전 세제곱

feelcoding 2020. 2. 12. 18:04
728x90

https://www.acmicpc.net/problem/4690

 

4690번: 완전 세제곱

문제 페르마의 마지막 정리는, a, b, c가 0이 아닌 정수이고, n이 2보다 큰 자연수 일 때, an = bn + cn을 만족하는 자연수 a, b, c가 존재하지 않는다는 정리이다. 이 정리는 아직 증명되지 않았다. 하지만, 완전 세제곱 방정식 a3 = b3 + c3 + d3을 만족하는 1보다 큰 자연수를 찾는 것은 어렵지 않다. (123 = 63 + 83 + 103) 이러한 완전 세제곱 방정식과 a ≤ 100을 만족하는 {a, b, c, d}쌍을 모

www.acmicpc.net

#include <iostream>
#include <cmath>
using namespace std;


int main() {
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);
	for (int a = 2; a <= 100; a++) {
		for (int b = 2; b < a; b++) {
			for (int c = b; c < a; c++) {
				for (int d = c; d < a; d++) {
					if (pow(a, 3) == pow(b, 3) + pow(c, 3) + pow(d, 3)) {
						cout << "Cube = " << a << ", Triple = (" << b << "," << c << "," << d << ")\n";

					}
				}
			}
		}
	}
	return 0;
}
728x90