170 条题解
-
0
wasyyyy LV 3 @ 2007-09-16 14:50:23
谈谈鄙人的想法：
裸搜，只有7056个搜索对象(次数)
先是枚举3个运算符的位置和种类
RP(∞,3)=4^3=64
然后是4个数字的全排列
P(4,4)=4!=24
最后看括号,大家都知道括号是来改变运算符的优先级别的.所以...从本质枚举,直接枚举3个运算符的优先级别..即忽略原来+-*/的优先级别.重新定义....枚举次数为3的全排列
P(3,3)=3!=6
并且其中312和213的情况是一样的,实际只有5种运算顺序
这样就免去了添括号的麻烦...编程难度也大大降低不过好象这题目...看看'专业学DP'的程序...貌似不用那么麻烦...可是对于他的程序来说(x1+x2)/(x3-x4)这种类型的数据好象应该过不了...是数据弱?或者是我没理解题意?还是什么原因?
可能我的想法有疏漏,请大家慷慨地指出来....
-
0
yhc19901120 LV 3 @ 2007-08-10 22:29:59
wanly的不對
你試試‘9 A 7 K’ -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms
回溯即可 -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms -
0
Fallen-Angel LV 3 @ 2007-07-19 23:27:29
大致分2种情况吧
1.两两进行运算再和起来运算 看能否得出24
2.先两个进行运算,再和第三个运算,再和第四个运算(这里/和-要讨论2个数的顺序) -
0
var
a:array[1..4]of comp;
i,j,k,l,q,w,e:byte;
t,s,p:real;
ss,s1:string;
ch:char;
procedure c1;{（（x1 ？ x2） ？ x3） ？ x4}
begin
s:=a[i];
case q of
1: s:=s+a[j];
2: s:=s-a[j];
3: s:=s*a[j];
4: s:=s/a[j];
end;
case w of
1: s:=s+a[k];
2: s:=s-a[k];
3: s:=s*a[k];
4: s:=s/a[k];
end;
case e of
1: s:=s+a[l];
2: s:=s-a[l];
3: s:=s*a[l];
4: s:=s/a[l];
end;
if s=24//(24-s -
0
sy19920114 LV 6 @ 2007-06-25 10:13:16
骗个数据真EASY
3 8 Q 10 1
Q 3 Q Q 1
9 9 9 9 0
2 7 9 J 1
A 3 Q K 1
A 4 J J 0
3 10 J J 0
A J Q K 1
3 7 8 10 0
4 Q K K 0 -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms
相信我,狂搜,不会超。
wasyyyy
LV 3
@ 2007-09-16 14:50:23
