@[csq021209](/space/show?uid=31889) 没有问题。
by FlierKing @ 2017-08-08 22:13:48
@[zhouyonglong](/space/show?uid=9433)
请问你是P党吗?
```cpp
var num,n,h,k,i:longint;
a:array[0..1000000] of longint;
begin
read(num);
fillchar(a,sizeof(a),0);
n:=0;h:=0;
while n<num-1 do
begin
inc(n);
k:=0;
while k<2 do
begin
inc(h);
h:=h mod num;
if a[h]=0 then inc(k);
end;
a[h]:=n;
end;
for i:=1 to num-1 do if a[i]<>0 then write(a[i],' ') else write(num,' ');
if a[0]<>0 then write(a[0]) else write(num);
end.
```
麻烦看一下这个为什么第一个点超时?谢谢。
理论上说这是绝对不会超时的
by csq021209 @ 2017-08-09 12:52:38
@[zhouyonglong](/space/show?uid=9433)
发现一个问题!
为什么把输出的
for i:=1 to num-1 do if a[i]<>0 then write(a[i],' ') else write(num,' ');
这一句去掉运行速度就很快???
理论上这输出应该是O(n)啊!!!!
by csq021209 @ 2017-08-09 12:54:23
请dalao解释,谢谢谢谢
by csq021209 @ 2017-08-09 12:54:56
kg
by int64 @ 2020-12-27 16:05:55