[백준] 4690번 : 완전 세제곱

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

4690번: 완전 세제곱

---

<C++>

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

int main()
{
	for (int i = 2; i <= 100; i++)
	{
		for (int b = 2; b <= 100; b++)
		{
			for (int c = b + 1; c <= 100; c++)
			{
				for (int d = c + 1; d <= 100; d++)
				{
					if (i * i * i == b * b * b + c * c * c + d * d * d)
					{
						cout << "Cube = " << i << ", Triple = (" << b << "," << c << "," << d << ")" << endl;
					}
				}
			}
		}
	}
}

 

> 경우의 개수가 그렇게 많지 않기 때문에 모든 경우의 수를 하나씩 다 따져가며 비교를 해도 된다.

   이때 a,b,c,d들은 모두 1보다 커야 한다 (문제에 나와있음)