Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
109982 胡海峰老师 完美立方 C++ Accepted 18 MS 272 KB 748 2025-02-14 09:46:15

Tests(10/10):


Code:

#include <iostream> using namespace std; int main(){ int n; cin>>n; for(int a=2;a<=n;a++) for(int b=2;b<=n;b++) for(int c=b;c<=n;c++) for(int d=c;d<=n;d++) if( a*a*a == b*b*b + c*c*c +d*d*d) cout<<"Cube = "<<a<<", Triple = ("<<b<<","<<c<<","<<d<<")"<<endl; return 0; } /* 枚举算法 编写一个程序,对任给的正整数N(N≤100),寻找所有的四元组(a, b, c, d), 使得a^3 = b^3 + c^3 + d^3,其中a,b,c,d 大于1, 小于等于N,且b<=c<=d。 Input 24 Output Cube = 6, Triple = (3,4,5) Cube = 12, Triple = (6,8,10) Cube = 18, Triple = (2,12,16) Cube = 18, Triple = (9,12,15) Cube = 19, Triple = (3,10,18) Cube = 20, Triple = (7,14,17) Cube = 24, Triple = (12,16,20) */