[已解决]中南大学oj上第1600题（24点）的c语言代码，有大神帮我看下错在哪里吗？

Prolearning

#include <stdio.h>
int calc(float e,float f,float g,float h)
{
    int i,j,k;
    double result1,result2,result3,result4,result5,result6;
    for(i=0;i<4;i++)
    {
        switch(i)
        {
            case 0:result1=e+f;break;
            case 1:result1=e-f;break;
            case 2:result1=e*f;break;
            default:result1=e/f;
        }
         
        for(j=0;j<6;j++)
        {
            switch(j)
            {
                case 0:result2 = g+result1;break;
                case 1:result2 = result1-g;break;
                case 2:result2 = g*result1;break;
                case 3:result2 = g-result1;break;
                case 4:result2 = g/result1;break;
                default:result2 = result1 / g;
            }
            

            for(k=0;k<6;k++)
            {
                switch(k)
                {
                    case 0:result3 = h + result2;break;
                    case 1:result3 = result2 - h;break;
                    case 2:result3 = h * result2;break;
                    case 3:result3 = h - result2;break;
                    case 4:result3 = h / result2;break;
                    default:result3 =  result2 / h;
                }
                if((result3>23.9)&&(result3<24.1))
                {
                     
                    return 1;
                }
            }
        }
    }
    for(i=0;i<6;i++)
    {
        switch(i)
        {
            case 0:result4=e+f;break;
            case 1:result4=e-f;break;
            case 2:result4=e*f;break;
            case 3:result4=f/e;break;
            case 4:result4=f-e;break;
            default:result4=e/f;
        }
         
        for(j=0;j<6;j++)
        {
            switch(j)
            {
                case 0:result5=g+h;break;
                case 1:result5=h-g;break;
                case 2:result5=g*h;break;
                case 3:result5=g-h;break;
                case 4:result5=g/h;break;
                default:result5=h / g;
            }
            for(k=0;k<6;k++)
            {
                switch(k)
                {
                    case 0:result6 = result4 + result5;break;
                    case 1:result6 = result4 - result5;break;
                    case 2:result6 = result4 * result5;break;
                    case 3:result6 = result5 - result4;break;
                    case 4:result6 = result5 / result4;break;
                    default:result6 =  result4 / result5;
                }
                if((result6>23.9)&&(result6<24.1))
                {
                     
                    return 1;
                }
            }
        }
         

            
    }
return 0;
}

int main(int argc, char *argv[])
{
    float a,b,c,d;
    float e,f,g,h;
    int l,m,n,o,flag;

    while (scanf("%f %f %f %f",&a,&b,&c,&d)!=EOF)
    {
        flag=0;

        for(l=0;l<4;l++)
        {
            if(flag == 1) break;
            switch(l)
            {
                case 0:e = a;break;
                case 1:e = b;break;
                case 2:e = c;break;
                default:e = d;
            }
            for(m=0;m<4;m++)
            {
                if (1 == flag)
                {
                    break;
                }
                if(m == l) continue;
                else
                {
                    switch(m)
                    {
                        case 0:f = a;break;
                        case 1:f = b;break;
                        case 2:f = c;break;
                        default:f = d;
                    }

                }
                for(n=0;n<4;n++)
                {
                    if (1==flag)
                    {
                        break;
                    }
                    if(n == l||n == m) continue;
                    else
                    {
                        switch(n)
                        {
                            case 0:g = a;break;
                            case 1:g = b;break;
                            case 2:g = c;break;
                            default:g = d;
                        }
                    }
                    for(o=0;o<4;o++)
                    {
                        if (1 == flag)
                        {
                            break;
                        }
                        if(o == l||o == m||o == n) continue;
                        else
                        {
                            switch(o)
                            {
                                case 0:h = a;break;
                                case 1:h = b;break;
                                case 2:h = c;break;
                                default:h = d;
                            }
                        }
                                 flag = calc(e,f,g,h);
                     
                    }

                }
            }
        }
        if(flag == 1) printf("Yes\n");
           else printf ("No\n");
    }
     
     
     
    return 0;
}
题目地址为：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1600要改成能提交才行。

最佳答案

月排行榜 / 总排行榜

edwins

2015-5-30 22:08:07

try this:


#include <stdio.h>

double result1,result2,result3;

int calc(float e,float f,float g,float h)
//int calc(int e,int f,int g,int h)
{
    int i,j,k;
    for(i=0;i<6;i++)
    {
        switch(i)
        {
            case 0:result1=e+f;break;
            case 1:result1=e-f;break;
            case 2:result1=e*f;break;
            case 3:result1=f-e;break;
                        case 4:if(f!=0){result1=e/f;}break;
                    default:if(e!=0){result1=f/e;};
        }
        for(j=0;j<6;j++)
        {
            switch(j)
            {
                case 0:result2=g+result1;break;
                case 1:result2=g-result1;break;
                case 2:result2=g*result1;break;
                case 3:result2=result1-g;break;
                                case 4:if(result1!=0){result2=g/result1;}break;
                                default:if(g!=0){result2=result1/g;};
            }
            for(k=0;k<6;k++)
            {
                switch(k)
                {
                    case 0:result3 = h + result2;break;
                    case 1:result3 = h - result2;break;
                    case 2:result3 = h * result2;break;
                    case 3:result3 = result2 - h;break;
                                        case 4:if(result2!=0){result3 = h / result2;}break;
                                        default:if(h!=0){result3 = result2 / h;};
                }
//                if((result3>23.9)&&(result3<24.1)||(result3==24.00))
//                                if((result3>23.5)&&(result3<24.5))
                if(result3==24.00)
                {
                    return 1;
                                        break;
                }
            }
        }
    }
return 0;
}
  
int main(int argc, char *argv[])
{
    int a,b,c,d;
    float e,f,g,h;
    int l,m,n,o,flag;
        int countx;
  
    while (scanf("%d %d %d %d",&a,&b,&c,&d)!=EOF)
    {
                        flag=0;
                        countx =0;
          
                        for(l=0;l<4;l++)
                        {
                                switch(l)
                                {
                                        case 0:e = (float)a;break;
                                        case 1:e = (float)b;break;
                                        case 2:e = (float)c;break;
                                        default:e = (float)d;break;
                                }
                                for(m=0;m<4;m++)
                                {
                                        if(m == l) continue;
                                        else
                                        {
                                                switch(m)
                                                {
                                                        case 0:f = (float)a;break;
                                                        case 1:f = (float)b;break;
                                                        case 2:f = (float)c;break;
                                                        default:f = (float)d;
                                                }
          
                                        }
                                        for(n=0;n<4;n++)
                                        {
                                                if(n == l||n == m) continue;
                                                else
                                                {
                                                        switch(n)
                                                        {
                                                                case 0:g = (float)a;break;
                                                                case 1:g = (float)b;break;
                                                                case 2:g = (float)c;break;
                                                                default:g = (float)d;
                                                        }
                                                }
                                                for(o=0;o<4;o++)
                                                {
                                                        if(o == l||o == m||o == n) continue;
                                                        else
                                                        {
                                                                switch(o)
                                                                {
                                                                        case 0:h = (float)a;break;
                                                                        case 1:h = (float)b;break;
                                                                        case 2:h = (float)c;break;
                                                                        default:h = (float)d;
                                                                }
                                                        }
                                                        flag=calc(e,f,g,h);
                                                        if(flag == 0) {countx=countx+0;}
                                                        if(flag == 1) {countx=countx+1;}
                                                }
          
                                        }
                                }
                        }
                        if (countx>0)printf("Yes!\n");
                        else printf("No!\n");
                  }
      
    return 0;
}

跳转到最佳答案楼层

edwins

try this:


#include <stdio.h>

double result1,result2,result3;

int calc(float e,float f,float g,float h)
//int calc(int e,int f,int g,int h)
{
    int i,j,k;
    for(i=0;i<6;i++)
    {
        switch(i)
        {
            case 0:result1=e+f;break;
            case 1:result1=e-f;break;
            case 2:result1=e*f;break;
            case 3:result1=f-e;break;
                        case 4:if(f!=0){result1=e/f;}break;
                    default:if(e!=0){result1=f/e;};
        }
        for(j=0;j<6;j++)
        {
            switch(j)
            {
                case 0:result2=g+result1;break;
                case 1:result2=g-result1;break;
                case 2:result2=g*result1;break;
                case 3:result2=result1-g;break;
                                case 4:if(result1!=0){result2=g/result1;}break;
                                default:if(g!=0){result2=result1/g;};
            }
            for(k=0;k<6;k++)
            {
                switch(k)
                {
                    case 0:result3 = h + result2;break;
                    case 1:result3 = h - result2;break;
                    case 2:result3 = h * result2;break;
                    case 3:result3 = result2 - h;break;
                                        case 4:if(result2!=0){result3 = h / result2;}break;
                                        default:if(h!=0){result3 = result2 / h;};
                }
//                if((result3>23.9)&&(result3<24.1)||(result3==24.00))
//                                if((result3>23.5)&&(result3<24.5))
                if(result3==24.00)
                {
                    return 1;
                                        break;
                }
            }
        }
    }
return 0;
}
  
int main(int argc, char *argv[])
{
    int a,b,c,d;
    float e,f,g,h;
    int l,m,n,o,flag;
        int countx;
  
    while (scanf("%d %d %d %d",&a,&b,&c,&d)!=EOF)
    {
                        flag=0;
                        countx =0;
          
                        for(l=0;l<4;l++)
                        {
                                switch(l)
                                {
                                        case 0:e = (float)a;break;
                                        case 1:e = (float)b;break;
                                        case 2:e = (float)c;break;
                                        default:e = (float)d;break;
                                }
                                for(m=0;m<4;m++)
                                {
                                        if(m == l) continue;
                                        else
                                        {
                                                switch(m)
                                                {
                                                        case 0:f = (float)a;break;
                                                        case 1:f = (float)b;break;
                                                        case 2:f = (float)c;break;
                                                        default:f = (float)d;
                                                }
          
                                        }
                                        for(n=0;n<4;n++)
                                        {
                                                if(n == l||n == m) continue;
                                                else
                                                {
                                                        switch(n)
                                                        {
                                                                case 0:g = (float)a;break;
                                                                case 1:g = (float)b;break;
                                                                case 2:g = (float)c;break;
                                                                default:g = (float)d;
                                                        }
                                                }
                                                for(o=0;o<4;o++)
                                                {
                                                        if(o == l||o == m||o == n) continue;
                                                        else
                                                        {
                                                                switch(o)
                                                                {
                                                                        case 0:h = (float)a;break;
                                                                        case 1:h = (float)b;break;
                                                                        case 2:h = (float)c;break;
                                                                        default:h = (float)d;
                                                                }
                                                        }
                                                        flag=calc(e,f,g,h);
                                                        if(flag == 0) {countx=countx+0;}
                                                        if(flag == 1) {countx=countx+1;}
                                                }
          
                                        }
                                }
                        }
                        if (countx>0)printf("Yes!\n");
                        else printf("No!\n");
                  }
      
    return 0;
}

edwins

一起學習

ryxcaixia

AC代码

#include <iostream>   
#include <stdio.h>   
#include <string.h>   
#include <stack>   
#include <queue>   
#include <map>   
#include <set>   
#include <vector>   
#include <math.h>   
#include <algorithm>   
using namespace std;   
#define ls 2*i   
#define rs 2*i+1   
#define up(i,x,y) for(i=x;i<=y;i++)   
#define down(i,x,y) for(i=x;i>=y;i--)   
#define mem(a,x) memset(a,x,sizeof(a))   
#define w(a) while(a)   
#define LL long long   
const double pi = acos(-1.0);   
#define Len 200005   
#define mod 19999997   
const int INF = 0x3f3f3f3f;   
#define exp 1e-8   
     
double a[5];   
     
bool dfs(double *a,int n)   
{   
    if(n==1) return fabs(a[0]-24)<exp;   
    int i,j,k,l;   
    double tem[5];   
    up(i,0,n-1)   
    {   
        up(j,i,n-1)   
        {   
            if(i==j) continue;   
            int len = 0;   
            up(l,0,n-1)   
            {   
                if(l!=i && l!=j)   
                    tem[len++]=a[l];   
            }   
            tem[len] = a[i]+a[j];   
            if(dfs(tem,n-1)) return true;   
            tem[len] = a[i]-a[j];   
            if(dfs(tem,n-1)) return true;   
            tem[len] = a[j]-a[i];   
            if(dfs(tem,n-1)) return true;   
            tem[len] = a[i]*a[j];   
            if(dfs(tem,n-1)) return true;   
            if(a[i]!=0)   
            {   
                tem[len] = a[j]/a[i];   
                if(dfs(tem,n-1)) return true;   
            }   
            if(a[j]!=0)   
            {   
                tem[len] = a[i]/a[j];   
                if(dfs(tem,n-1)) return true;   
            }   
        }   
    }   
    return false;   
}   
     
int main()   
{   
    w(~scanf("%lf%lf%lf%lf",&a[0],&a[1],&a[2],&a[3]))   
    {   
        if(dfs(a,4))   
            printf("Yes\n");   
        else 
            printf("No\n");   
    }   
    return 0;   
}   
/**************************************************************
    Problem: 1600
    User: ryxcaixia
    Language: C++
    Result: Accepted
    Time:156 ms
    Memory:1484 kb
****************************************************************/

搜索

复制

Prolearning

ryxcaixia 发表于 2015-5-31 19:27
AC代码

晕，我想让你看一下我的代码错在哪啊？明明输入几组数据都是对的，但就是不accept

Prolearning

edwins 发表于 2015-5-31 19:08
try this:

不行哦。还是wrong ansewr。难道是程序的逻辑有问题吗？

qq944791169

(1 <= A, B, C, D <= 13).

我是一只小菜鸟

不是大神 默默学习

Prolearning

qq944791169 发表于 2015-5-31 21:28
(1

什么意思？

ryxcaixia

Prolearning 发表于 2015-5-31 22:57
什么意思？

他的意思是说 每个数字只能用一次 并且要在这个范围之内
不过 默认的测试数据的数字肯定都是在1和13之间
并且这种写法也能达到每个数字仅用一次

ryxcaixia

有时候 AC的样本数据比较变态 啥样的都有 之间我在ZOJ上刷题 就遇到过大量样本数据都过了 但是就有个别数据AC不了
别太纠结这个 思路对了就行 考点就是两个全排列组合 再组合 楼主逻辑达到了就可以了 可以继续往下做

ps:楼主打算参加ACM大赛？ 在集中训练？

我是一只小菜鸟

不是大神 帮顶

我是一只小菜鸟

aauutthh

告诉你不通过的原因是你审题不严. 或者说被示例数据欺骗.
Each number can be used only once.
这个告诉你每个数字只能用一次.没说每个数字都必须用上. 而你程序实现上是将4个数字排列组合,每种情况试一次. 这就踩陷阱了.
至于帮你改,我想会去做ACM的,不需要我帮你写代码了. 你懂的.

我是一只小菜鸟

我是一只小菜鸟

我是一只小菜鸟

谢谢楼主 回复帖子得鱼币 只为多做次课后作业 望不要生气

我是一只小菜鸟

又来了

我是一只小菜鸟

最后一次 非常感谢

Prolearning

我是一只小菜鸟 发表于 2015-6-1 19:39
最后一次 非常感谢

哈哈哈，小意思。没事。多来几次也可以