POJ_1543 Perfect Cubes
問題
N<=100が与えられる。
このとき、
1
#include <cstdio> using namespace std; int n; int main(){ scanf("%d", &n); for(int i = 1; i <= n; ++i){ int i3 = i * i * i; int a3, b3, c3; for(int a = 2; a < i; ++a){ a3 = a*a*a; for(int b = a + 1; b < i; ++b){ b3 = b*b*b; if(i3 <= a3 + b3) continue; for(int c = b + 1; c < i; ++c){ c3 = c*c*c; if(i3 == a3 + b3 + c3) printf("Cube = %d, Triple = (%d,%d,%d)\n", i, a, b, c); } } } } return 0; }