2009年奥林匹克信息技术学的试题与详细解答

noip2009标准答案
一
D B A A B D C B C D
C C B D D B D A C B

二
70
5

三
4
416
782
NPOI

四
１．
0
tmp+a[i]=ans
<0
i
tmp:=tmp+a[i]

２．
0
inc(hash[i,j])
work(x,y,tot+1)
dec(hash[i,j])
work(0,0,0)

过程暂时就没有了。。

第6题

有n个人排成一圈，从头开始报数，当报到m时，第m个出去．．．．．．求最后剩下的人。

解：本题其实就是“猴子选大王吗”

过程如下：

var n,m:integer; i,j,k:integer; a:array[1..100]of integer; begin writeln('input n:'); read(n); writeln('input m:'); read(m); for i:=1 to n do a[i]:=1; i:=0; j:=0; k:=n; repeat i:=i+1; if i>n then i:=i mod n; if a[i]=1 then j:=j+1; if j=m then begin a[i]:=0; j:=0; k:=k-1; end; until(k=1); for i:=1 to n do if a[i]=1 then writeln(i:3); end.