鱼C论坛

 找回密码
 立即注册
查看: 6868|回复: 36

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

[复制链接]
发表于 2015-5-30 22:08:06 | 显示全部楼层 |阅读模式
100鱼币
本帖最后由 Prolearning 于 2015-6-7 19:58 编辑

#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要改成能提交才行。
最佳答案
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;
}

最佳答案

查看完整内容

try this: #include 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
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 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;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-5-31 16:12:12 | 显示全部楼层
本帖最后由 edwins 于 2015-5-31 17:53 编辑

一起學習
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-5-31 19:27:45 | 显示全部楼层
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
****************************************************************/


搜索
复制

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2015-5-31 20:42:26 | 显示全部楼层

晕,我想让你看一下我的代码错在哪啊?明明输入几组数据都是对的,但就是不accept
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2015-5-31 20:48:02 | 显示全部楼层

不行哦。还是wrong ansewr。难道是程序的逻辑有问题吗?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-5-31 21:28:28 | 显示全部楼层
本帖最后由 qq944791169 于 2015-5-31 21:38 编辑

(1 <= A, B, C, D <= 13).
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-5-31 22:39:55 | 显示全部楼层
不是大神 默默学习
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2015-5-31 22:57:46 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-6-1 09:36:43 | 显示全部楼层

他的意思是说 每个数字只能用一次 并且要在这个范围之内
不过 默认的测试数据的数字肯定都是在1和13之间
并且这种写法也能达到每个数字仅用一次
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

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

ps:楼主打算参加ACM大赛? 在集中训练?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-6-1 10:18:47 | 显示全部楼层
不是大神 帮顶
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-6-1 12:16:17 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-6-1 17:47:31 | 显示全部楼层
告诉你不通过的原因是你审题不严. 或者说被示例数据欺骗.
Each number can be used only once.
这个告诉你每个数字只能用一次.没说每个数字都必须用上. 而你程序实现上是将4个数字排列组合,每种情况试一次. 这就踩陷阱了.
至于帮你改,我想会去做ACM的,不需要我帮你写代码了. 你懂的.
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-6-1 19:27:59 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-6-1 19:33:12 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-6-1 19:35:34 | 显示全部楼层
谢谢楼主 回复帖子得鱼币 只为多做次课后作业 望不要生气
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-6-1 19:38:08 | 显示全部楼层
又来了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-6-1 19:39:21 | 显示全部楼层
最后一次 非常感谢
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2015-6-1 21:17:09 | 显示全部楼层

哈哈哈,小意思。没事。多来几次也可以
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-22 20:17

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表