鱼C论坛

 找回密码
 立即注册
12
返回列表 发新帖
楼主: Prolearning

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

[复制链接]
 楼主| 发表于 2015-6-1 21:23:18 | 显示全部楼层
aauutthh 发表于 2015-6-1 17:47
告诉你不通过的原因是你审题不严. 或者说被示例数据欺骗.
Each number can be used only once.
这个告诉 ...

你的意思是只用其中的两个或三个组成24点也可以?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-6-2 08:55:36 | 显示全部楼层
Prolearning 发表于 2015-6-1 21:23
你的意思是只用其中的两个或三个组成24点也可以?

比较下两个表达
Each number can be used only once
Each number should be used  once and only once.
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2015-6-3 21:05:15 | 显示全部楼层
ryxcaixia 发表于 2015-6-1 09:39
有时候 AC的样本数据比较变态 啥样的都有 之间我在ZOJ上刷题 就遇到过大量样本数据都过了 但是就有个别数据 ...

嗯,刷题时看到这题觉得挺有意思就做了。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2015-6-3 21:17:42 | 显示全部楼层
aauutthh 发表于 2015-6-2 08:55
比较下两个表达
Each number can be used only once
Each number should be used  once and only once.

大神啊!!还是不行啊!!!求解答
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-6-4 10:12:38 | 显示全部楼层
你是要答案还是要提醒呀.
我也被这题坑了很久. 之前的审题是错的. 我尝试了全部数据用上和不全用. 被接受的答案是每个数据都必须用到,而且只能用一次. 娘的题设,一点也不严谨.浪费别人时间.
你的问题是, 没有考虑到 ( 1+2 ) * ( 9 - 1).
QQ截图20150604100858.jpg
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-6-4 10:15:49 | 显示全部楼层
给几个你没通过的测试:
1 5 5 5
3 3 8 8
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-6-5 16:58:51 | 显示全部楼层
没照出来
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2015-6-5 22:58:56 | 显示全部楼层
本帖最后由 Prolearning 于 2015-6-5 23:00 编辑
aauutthh 发表于 2015-6-4 10:15
给几个你没通过的测试:
1 5 5 5
3 3 8 8


#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<4;i++)
        {
                switch(i)
                {
                        case 0:result4=e+f;break;
                        case 1:result4=e-f;break;
                        case 2:result4=e*f;break;
                        default:result4=e/f;
                }
               
                for(j=0;j<4;j++)
                {
                        switch(j)
                        {
                                case 0:result5=g+h;break;
                                case 1:result5=h-g;break;
                                case 2: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[])
{
        int a,b,c,d;
        float e,f,g,h;
        int l,m,n,o,flag;

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

                for(l=0;l<4;l++)
                {
                        if(flag == 1) break;
                        switch(l)
                        {
                                case 0:e = (float)a;break;
                                case 1:e = (float)b;break;
                                case 2:e = (float)c;break;
                                default:e = (float)d;
                        }
                        for(m=0;m<4;m++)
                        {
                                if (1 == flag)
                                {
                                        break;
                                }
                                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 (1==flag)
                                        {
                                                break;
                                        }
                                        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 (1 == flag)
                                                {
                                                        break;
                                                }
                                                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 == 1) printf("Yes\n");
               else printf ("No\n");
        }
       
       
       
        return 0;
}
能帮我看看嘛?麻烦你了大神!!我也是醉了。这题已成我心结了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-6-6 10:50:39 | 显示全部楼层
给你附上半全量的测试用例和答案(所谓半全量,是给出的用例都是排序的. 即打乱顺序又可以是一个用例,但结果必须一样).  你对着测.
看到你对输入没有排序. 所以估计 3 3 8 8 和 8 3 8 3的输出不一定一致.

1.txt

26.62 KB, 下载次数: 1

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

使用道具 举报

发表于 2015-6-6 10:55:55 | 显示全部楼层
这里有个页面也是算24点的. 你也可以参考下里面js的逻辑.
http://www.math15.com/compute/24.html
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2015-6-6 20:45:16 | 显示全部楼层
aauutthh 发表于 2015-6-6 10:55
这里有个页面也是算24点的. 你也可以参考下里面js的逻辑.
http://www.math15.com/compute/24.html


无语啊!!你能不能改成把我的代码ac啊?我确实是一点办法都没有了,它又不告诉我哪里出问题了。我自己又测了好些组数据,都没问题。但就是不通过!!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-6-7 10:28:29 | 显示全部楼层
我能给能ac的代码给你。但帮你改就不行了。 你要全量测,不是测一些。 只要一个没通过,都ac不了。

1600.rar

2.45 KB, 下载次数: 1

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

使用道具 举报

发表于 2015-8-31 21:25:15 | 显示全部楼层
看着头都大了,我只是想赚鱼币
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-9-15 14:05:09 | 显示全部楼层
帮顶~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

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

使用道具 举报

发表于 2015-11-15 20:20:44 | 显示全部楼层
求指教,,,好深奥的问题。。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-11-21 16:03:49 | 显示全部楼层
一起研究一下呵呵
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

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

本版积分规则

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

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

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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