NOIP提高组初赛历年试题及答案阅读题篇.docx

NOIP提高组初赛历年试题及答案阅读题篇
阅读程序写结果（共4题，每题8分，共计32分）
阅读程序的最好方法并非是依次从头到尾。程序不像迷语，我们无法从末尾几页找到答案，也不像一本引人入胜的书籍，只需直接翻到褶皱最多的那几页，我们就能找;k=八;i++)
dfs(iQ);
co〃仅<〃八s<"八山;
return。；
)
输入：
46
12rO
20
45(9
140
13SO
246。
一看就知这是深搜算法（DFS）,输入是个四个顶点的无向图（邻接矩阵如下）：
如他八〉a八则即$二他八,
意点作为起点，找一条路径，本次走过的点不走，找到没路走为止。由于就4个点，最多
就走3条边，看看最长的那3条，结果如下图：
输出：rso
NOIP2011-4.
#认elude<C£trii^g>
#izc{ude<s七/八g>
usi八g八akv\esp〃cestd)
c。八stRSIZE二工。O。。;
co^sti八七LENGTH二工。;
Mt八jkv\ja[S/NEj[LEN6TTHj;
mtk。'八七v)
(
mta八$/;
a八s二。；
fo«i二1;i<=八;i++)
if（
a八歼4；
returna八s；
}
mt
（
mtsum/tj;
cM〉〉八;
m=l;
while（工）
（
wk"e（（k=八）&&（〃［可［。==工））
i"；
咐》八）
break;
m4-+；
〃［对口/;
for。=i+Lj<=八加+）
。收川卜以收-勾［/J;
Sum4-=h（rj）；
co〃"<s〃Fv\«e八W/;
return。
）
输入：7
根据wk"e（2）的程序功能模拟几行看看，观察八的。-2矩阵，此矩阵其实就是所有7
位的二进制数（顺序左右颠倒），小二2八八。再根据的程序功能判断出本程序的目的。
n
m
1
2
3
4
5
6
7
iii
1
0
0
0
0
0
0
0
2
1
0
0
0
0
0
0
3
|-|
1
C)
()
0
1';'
0
4
1
1
0
0
0
0
0
5
0
0
1
0
0
0
0
6
I
0
1
0
0
0
0
7
0
1
1
0
0
0
0
8
1
1
1
0
0
0
0
9
0
0
0
1
0
0
0
99t9
128
1
1
1
1
1
1
1
每一列中有2八八T个1和。，在一列里每个1都有2效八-1）个。与它不同，同样每个。也有27八T）个1与它不同，即每列的结果为272八-2）*2=2八（2八-为，队列的结果为八大2A（2八-1），所以本题的结果为2A工:3*70
输出：5-7344
NOIP2012-1.
#认elude</ostre^m>
usingi^ai^espacestd;
mth/亡0小？户〃小必[[8];
（
cM〉〉人;
for（7二1;k=八;★+）
for（7二1;k=八T;i"）
为儿
tCkvxp二a[。；
a[i]=叩+为；
叩+为二笈岬；
）
for（i二八力=2;i-）
此哂<叩-功（
叩一勾二笈岬；
for（i=2；i<二八-&a+）
Sum十二〃［口；
co〃k<s〃m/®-2）〈"八山；
returnO;
1
输入：
8
4。70SO702。401O30
两轮冒泡，掐头去尾，求均值。
数据量不大，就直接模拟吧，速度也挺快的。
1
2
3
4
5
6
7
8
a
40
70
50
70
20
40
10
30
1-1
i二2
40
50
70
70
20
40
10
30
i=3
1=4
40
50
70
20
70
40
10
30
i二5
40
50
70
20
40
70
10
30
1-6
40
50
70
20
40
10
70
30
i二7
40
50
70
20
40
10
30
70
1
2
3
4
5
6
7
8
a
40
50
70