这个超时??

program ss;

var all,i,j,k,n:integer;

a:array[1..10050]of integer;

procedure find(bit:integer;ch:char);

begin

if bit=n then begin all:=all+1; exit; end;

if ch='z' then find(bit+1,'s');

if ch='h' then find(bit+1,'l');

if ch='s' then begin find(bit+1,'z'); find(bit+1,'l'); end;

if ch='l' then begin find(bit+1,'s'); find(bit+1,'h'); end;

end;

begin

readln(n);

all:=0;

find(1,'z');

writeln(all);

end.

这个超时??

1 条评论

  • @ 2015-08-23 11:05:53

    当然超时,递归复杂度是指数级的,而且你没有取模

  • 1

信息

ID
1093
难度
4
分类
模拟 点击显示
标签
(无)
递交数
6527
已通过
2838
通过率
43%
被复制
14
上传者