回 帖 发 新 帖 刷新版面

主题:有谁帮我看看程序咯!递交时老是wrong answer

有谁帮我看看程序咯!
题目如下:
完美立方
Description 
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, 
其中 N>=a,b,c,d >1。
input 

正整数N(N<=100),输入数据保证有解。输入以 0 结束。

Output 

每行输出一个完美立方,按照a的值,从小到大依次输出。当两个完美立方等式中a的值相等时,则按照b值从小到大依次输出,依此类推。[即依次按照b、c、d进行非降升序排列输出,比较的优先级a>b>c>d]. 
输出形式为: 
Cube = a, Triple = (b,c,d) 
请参考sample.
Sample Input 
24
Sample 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)
我的程序如下:
#include<iostream>
using namespace std;
int main(){
    int N;
    while(cin>>N&&N!=0){
                  int a=0,b=0,c=0,d=0;
                  for(int a=6;a<=N;a++)       
                  for(int b=2;b<=N/2;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<<",";
                  cout<<" Triple = "<<"("<<b<<","<<c<<","<<d<<")"<<endl;
                  break;
                  }
            }
            }
            }

    return 0;
    }

到底是哪里错了啊???

 

回复列表 (共3个回复)

沙发

感觉没错

板凳

运行了一下:
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)
和sample一样

3 楼

估计是你的代码提交格式不符合要求,看下他的代码提交格式要求再发

我来回复

您尚未登录,请登录后再回复。点此登录或注册