(HDU)1334 -- Perfect Cubes (完美立方)

题目链接:http://vjudge.net/problem/HDU-1334

暴力枚举,我不知道我的优化是不是暴力里面最简单的...

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <cmath>
 4 #include <iostream>
 5 #include <algorithm>
 6 #include <string>
 7 #include <cstdlib>
 8
 9 using namespace std;
10
11 int main()
12 {
13     int a,b,c,d,ax,bx,cx,dx;
14     for(a=2;a<=200;a++)
15     {
16         ax=a*a*a;
17         for(b=2;b<=a;b++)
18         {
19             bx=b*b*b;
20             for(c=b;c<=a;c++)
21             {
22                 cx=c*c*c;
23                 if(bx+cx>ax) break;
24                 for(d=c;d<=a;d++)
25                 {
26                     dx=d*d*d;
27                     if(bx+cx+dx>ax) break;
28                     if(bx+cx+dx==ax)
29                     printf("Cube = %d, Triple = (%d,%d,%d)\n",a,b,c,d);
30                 }
31             }
32         }
33     }
34     return 0;
35 }
时间: 2024-10-01 01:28:42

(HDU)1334 -- Perfect Cubes (完美立方)的相关文章

hdu 1334 Perfect Cubes

题目的意思是给出一个数N,寻找a,b,c,d使得a^3=b^3+c^3+d^3成立,其中a<=N,1<b<c<d. #include<cstdio> int main(){ int n,a,b,c,d; while(~scanf("%d",&n)){ for(a=6;a<=n;a++){//样例中a最小为6 for(b=2;b<a;b++){ for(c=b+1;c<a;c++){ for(d=c+1;d<a;d++)

杭电 HDU ACM 1334 Perfect Cubes

Perfect Cubes Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2413    Accepted Submission(s): 1061 Problem Description For hundreds of years Fermat's Last Theorem, which stated simply that for

完美立方

形如a^3=b^3+c^3+d^3的等式被称为完美立方等式.例如12^3=6^3+8^3+10^3.编写一个程序,对任给的正整数N(N<=100),寻找所有的四元组(a,b,c,d),使得a^3=b^3+c^3+d^3.其中a,b,c,d大于1,小于等于N,且b<=c<=d. 输入: 一个正整数N(N<=100) 输出: 每行输出一个完美立方,输出格式为: Cube=a,Triple=(b,c,d) 其中a,b,c,d所在位置分别用实际求出四元组值代入. #include<s

Openjudge-计算概论(A)-完美立方

描述: a的立方 = b的立方 + c的立方 + d的立方为完美立方等式.例如12的立方 = 6的立方 + 8的立方 + 10的立方 .编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得a的立方 = b的立方 + c的立方 + d的立方,其中a,b,c,d 大于 1, 小于等于N.输入正整数N (N≤100)输出每行输出一个完美立方,按照a的值,从小到大依次输出.当两个完美立方等式中a的值相同,则依次按照b.c.d进行非降升序排列输出,即b值小的先输出

2-1-1812:完美立方

1812:完美立方 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 形如a3= b3 + c3 + d3的等式被称为完美立方等式.例如123= 63 + 83 + 103 .编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得a3 = b3 + c3 + d3,其中a,b,c,d 大于 1, 小于等于N,且b<=c<=d. 输入 一个正整数N (N≤100). 输出 每行输出一个完美立方.输出格式为:Cube =

poj 1543 Perfect Cubes (暴搜)

Perfect Cubes Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 15302   Accepted: 7936 Description For hundreds of years Fermat's Last Theorem, which stated simply that for n > 2 there exist no integers a, b, c > 1 such that a^n = b^n + c

2810 完美立方(枚举——搜索空间解不唯一)

描述 形如a3= b3 + c3 + d3的等式被称为完美立方等式.例如123= 63 + 83 + 103 .编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得a3 = b3 + c3 + d3,其中a,b,c,d 大于 1, 小于等于N,且b<=c<=d. 输入 一个正整数N (N≤100). 输出 每行输出一个完美立方.输出格式为:Cube = a, Triple = (b,c,d)其中a,b,c,d所在位置分别用实际求出四元组值代入. 请按照

(枚举)完美立方

完美立方等式:a^3=b^3+c^3+d^3,例如:12^3=6^3+8^3+10^3. 对任意给的正整数N(N<=100),寻找所有组(a,b,c,d),使得构成完美立方等式,其中a,b,c,d大于1,小于N,且b<=c<=d. 输入 一个正整数N(N<=100) 输出 所有符合的组合 每行输出一个完美立方. Cube=a,Triple=(b,c,d). 输入样例 24 题解: #include<stdio.h>int main(){ int N,a,b,c,d; s

完美立方Python算法实现

例题:? 形如a 3 = b 3 + c 3 + d 3 的等式被称为完美立方等式.例如12 3 = 6 3 + 8 3 + 10 3 .编写一个程序,对任给的正整数N(N≤100),寻找所有的四元组(a, b, c, d),使得a 3 = b 3 +c 3 + d 3 ,其中a,b,c,d 大于 1, 小于等于N,且b<=c<=d.? 输入一个正整数N (N≤100).? 输出每行输出一个完美立方.输出格式为:Cube = a, Triple = (b,c,d)其中a,b,c,d所在位置分别