35 条题解
-
0YY_0227 LV 8 @ 2009-07-13 20:25:00
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms
O竟然要大写,害得我WA了一次,第二次秒杀。。。
仔细看题,发现如果N>4的情况下就是把第N,N+1个字符放后面,打印一次(打印当然用过程LA)然后把第2*N,2*N-1个字符放到第N,N+1位置上,接着打,这时你会发现变成N-1的初始状态了。。。
zgx大牛太照顾人嘞2S呀,本来我想留名的,可惜是第111个AC的,╮(╯▽╰)╭ -
02009-07-13 20:02:57@
var a:array[1..102]of char;
n,i,j,s,m:integer;
procedure xie;
begin
write('step ',s,':');
for i:=1 to 2*n+2 do write(a[i]);
inc(s); writeln;
end;
procedure move(i,j:integer);
var t:char;
begin
t:=a[i]; a[i]:=a[j]; a[j]:=t;
t:=a; a:=a[j+1]; a[j+1]:=t;
xie;
end;
begin
readln(n);
m:=n; s:=0;
for i:=1 to n do a[i]:='O'; for i:=n+1 to 2*n do a[i]:='*';
for i:=2*n+1 to 2*n+2 do a[i]:='_';
xie;
while m>4 do
begin
move(m,2*m+1); move(2*m-1,m); dec(m);
end;
move(4,9); move(8,4); move(2,8); move(7,2); move(1,7);
readln;
end.
那位大牛帮忙看看!!超时啊!测试N>52就错误了啊??
告诉我怎样优化? -
02009-07-13 15:19:16@
编译通过...├ 测试数据 01:答案正确... 0ms├ 测试数据 02:答案正确... 0ms├ 测试数据 03:答案正确... 0ms├ 测试数据 04:答案正确... 0ms├ 测试数据 05:答案正确... 0ms├ 测试数据 06:答案正确... 0ms├ 测试数据 07:答案正确... 0ms├ 测试数据 08:答案正确... 0ms├ 测试数据 09:答案正确... 0ms├ 测试数据 10:答案正确... 0ms-------------------------Accepted 有效得分:100 有效耗时:0ms
一次AC!!比赛时看了答疑贴才明白,可提交晚了…… -
02009-07-13 14:09:12@
汗
针对错误的数据……
错误的算法竟然能对!!!编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms比如说当n=7时
题目给的答案是:
step 0:OOOOOOO***|\**|*__
step 1:OOOOOO__***|\**|O*
step 2:OOOOOO***|\**|__O*
step 3:OOOOO__***|**O*O*
step 4:OOOOO***|**O*O*
step 5:OOOO**|*O*O*O*
step 6:OOOO**|*__O*O*O
step 7:OOO__**|O*O*O*O
step 8:OOO*O***O*O*O*
step 9:O*O**OO*O*O*O*
step 10:O*O*O*O*O*O*O*
step 11:O*O*O*O*O*O*O*可是有更优的方案啊!!!
step 0:OOOOOOO***|\**|*__
step 1:OOOOOO__***|\**|O*
step 2:O__OOOOO***|\**|O*
step 3:O**OOOOO\**|__*O*
step 4:O**OO__O\**|OO*O
step 5:O*O*OO**|OO*O
step 6:O*O*O*O**OO*O*
step 7:O*O*O*O*O*O*O*
step 8:O*O*O*O*O*O*O* -
02009-07-13 12:16:00@
此题有误
-
02009-07-13 11:09:49@
找规律题。
后面4个永远不变。有点象递推。。 -
02009-07-13 09:08:12@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms├ 测试数据 10:答案正确... 0ms
Accepted 有效得分:100 有效耗时:0ms
再次秒杀
-
02009-07-13 08:03:23@
郁闷..比赛的时候把O看成零..
-
02009-07-13 07:26:36@
...
0.0
-
02009-07-12 23:18:20@
...晚的没边了
-
02009-07-12 23:05:31@
签名
-
02009-07-12 22:58:28@
来晚了。。
-
02009-07-12 21:42:52@
这题看了讨论中zgx给的原题后茅塞顿开
对于每种情况,后4步总是"一样"的
前x步也有规律,可以根据n推出来 -
02009-07-02 12:52:37@
我也慢了……
-
02009-07-13 17:57:32@
我是第一百个!!!