告诉你不通过的原因是你审题不严. 或者说被示例数据欺骗.
Each number can be used only once.
这个告诉 ...
你的意思是只用其中的两个或三个组成24点也可以？ Prolearning 发表于 2015-6-1 21:23
你的意思是只用其中的两个或三个组成24点也可以？
比较下两个表达
Each number can be used only once
Each number should be usedonce and only once. ryxcaixia 发表于 2015-6-1 09:39
有时候 AC的样本数据比较变态 啥样的都有 之间我在ZOJ上刷题 就遇到过大量样本数据都过了 但是就有个别数据 ...
嗯，刷题时看到这题觉得挺有意思就做了。 aauutthh 发表于 2015-6-2 08:55
比较下两个表达
Each number can be used only once
Each number should be usedonce and only once.
大神啊！！还是不行啊！！！求解答 你是要答案还是要提醒呀.
我也被这题坑了很久. 之前的审题是错的. 我尝试了全部数据用上和不全用. 被接受的答案是每个数据都必须用到,而且只能用一次. 娘的题设,一点也不严谨.浪费别人时间.
你的问题是, 没有考虑到 ( 1+2 ) * ( 9 - 1). 给几个你没通过的测试:
1 5 5 5
3 3 8 8 没照出来 本帖最后由 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;
}
能帮我看看嘛？麻烦你了大神！！我也是醉了。这题已成我心结了 给你附上半全量的测试用例和答案(所谓半全量,是给出的用例都是排序的. 即打乱顺序又可以是一个用例,但结果必须一样).你对着测.
看到你对输入没有排序. 所以估计 3 3 8 8 和 8 3 8 3的输出不一定一致. 这里有个页面也是算24点的. 你也可以参考下里面js的逻辑.
http://www.math15.com/compute/24.html
aauutthh 发表于 2015-6-6 10:55
这里有个页面也是算24点的. 你也可以参考下里面js的逻辑.
http://www.math15.com/compute/24.html
无语啊！！你能不能改成把我的代码ac啊？我确实是一点办法都没有了，它又不告诉我哪里出问题了。我自己又测了好些组数据，都没问题。但就是不通过！！
我能给能ac的代码给你。但帮你改就不行了。 你要全量测，不是测一些。 只要一个没通过，都ac不了。
看着头都大了，我只是想赚鱼币 帮顶~ 不是大神 帮顶 求指教，，，好深奥的问题。。。 一起研究一下呵呵
页:
1
[2]