下载文档原格式
NOIP2009xx组复赛试题解题报告xx1、多项式输出本题只是一个基本知识点考核的一个题目，主要是看参赛选手的细心程度，无算法体现。
先定义一个系数的数组a[105]。
首先这一题解题的大的方向需要考虑两点，多项式系数a[i]大于零和小于零两种情况，因为系数为零时不输出该项，而大于零的要求输出含有“+”号，小于零的直接输出。
然后在分项进行处理：第一项要单独处理，在处理第一项时有3种情况如下：If (a[i]==1)Else if (a[i]==-1)Else if (a[i]!=0)接着对第二项到第n-1项进行处理这里在循环里面处理又有（a[i]>0 && a[i]!=1）（a[i]==1）（a[i]<0&& a[i]!=-1）（a[i]==-1）这四种情况分别讨论。
然后对a[n-1]项进行处理，同上面的循环里的处理方法只要注意幂指数为1的时候不需要输出就可以了，省略幂指数。
最后对常数项处理，分两种情况，a[n]>0和a[n]<0两种情况分别讨论最终即可解出本题。
参考程序如下：#include"stdio.h"main(){FILE *fin,*fout;int i,a[105],n;fin=fopen("poly.in","r");fout=fopen("poly.out","w");fscanf(fin,"%d",&n);for(i=0;i<=n;i++)fscanf(fin,"%d",&a[i]);if(a[0]==1)fprintf(fout,"x^%d",n);else if(a[0]==-1)fprintf(fout,"-x^%d",n);else if (a[0]!=0)fprintf(fout,"%dx^%d",a[0],n);for(i=1;i<n-1;i++){if(a[i]>0 && a[i]!=1) fprintf(fout,"+%dx^%d",a[i],n-i);if (a[i]==1)fprintf(fout,"+x^%d",n-i);if(a[i]<0 && a[i]!=-1)fprintf(fout,"%dx^%d",a[i],n-i);if (a[i]==-1)fprintf(fout,"-x^%d",n-i);}if(a[n-1]>0 && a[n-1]!=1)fprintf(fout,"+%dx",a[n-1]);if(a[n-1]==1)fprintf(fout,"+x");if(a[n-1]<0&&a[n-1]!=-1)fprintf(fout,"%dx",a[n-1]);if(a[n-1]==-1)fprintf(fout,"-x");if(a[n]>0)fprintf(fout,"+%d",a[n]);if(a[n]<0)fprintf(fout,"%d",a[n]);fclose(fin);fclose(fout);}2、分数线划定本题就是一个基本的简单排序题目，由于数据范围比较小，不需要用到快排或者其他排序，只要会一种基本的排序即可，比如用最熟悉的冒泡就可以完成该题的所有测试数据。
Noip2007普及组复赛答案1——奖学金typeaa=recordy,s,w:integer;end;bb=recordf,h:integer;end;var a:array[1..300]of aa;b:array[1..5]of bb;n,i,j,k,t:integer;f:boolean;beginreadln(n);for i:=1 to 5 dowith b[i] do beginf:=0;h:=0;end;for i:=1 to n do beginwith a[i] do read(y,s,w);j:=1;f:=true;t:=a[i].y+a[i].s+a[i].w;while (j<=5)and f do beginif (t>b[j].f)or((t=b[j].f)and(a[i].y>a[b[j].h].y)) then begin for k:=5 downto j+1 do beginb[k].f:=b[k-1].f;b[k].h:=b[k-1].h;end;b[j].f:=t;b[j].h:=i;f:=false;end else if (t=b[j].f)and(a[i].y=a[b[j].h].y) then beginfor k:=5 downto j+2 do beginb[k].f:=b[k-1].f;b[k].h:=b[k-1].h;end;b[j+1].h:=i;b[j+1].f:=t;f:=false;end;j:=j+1;end;for i:=1 to 5 dowith b[i] do writeln(h,' ',f);end.Noip2007普及组复赛答案2——纪念品var a:array[1..30000]of byte;b:array[1..30000]of boolean;w,n,i,zu,k,ma,t:integer;beginreadln(w);readln(n);for i:=1 to 30000 do b[i]:=true;for i:=1 to n do read(a[i]);zu:=0;for i:=1 to n do beginma:=0;t:=0;if b[i] then for k:=i+1 to n doif (a[i]+a[k]<=w)and(a[i]+a[k]>ma)and b[i] and b[k] then begin ma:=a[i]+a[k];t:=k;end;if t<>0 then beginb[i]:=false;b[t]:=false;zu:=zu+1;end;end;for i:=1 to n do if b[i] then zu:=zu+1;writeln(zu);end.Noip2007普及组复赛答案3——守望者的逃离var maxs,mintime,t,m,s,t1,m1,s1:longint;procedure aa(m1,s1,t1:integer);beginif (s1>0)and(t1>0) then begins1:=s1-m1 div 10*60;t1:=t1-m1 div 10;m1:=m1 mod 10;m1:=m1+4;t1:=t1-1;aa(m1,s1,t1);m1:=m1-4;aa(m1,s1,t1);end else beginif maxs<s-s1 then maxs:=s-s1;if (t1>=0)and(mintime>t-t1) then mintime:=t-t1;end;end;beginreadln(m,s,t);maxs:=0;mintime:=2000000;t1:=t;m1:=m;s1:=s;aa(m1,s1,t1);if maxs<s then beginwriteln('No');writeln(maxs);end else beginwriteln('Yes');writeln(mintime);end;end.(pascal语言)Noip2007普及组复赛答案4——Hanoi双塔问题2007年11月21日星期三18:40var a:array[1..62]of integer;i,j,n:integer;f:boolean;beginreadln(n);for i:=2 to 62 do a[i]:=0;a[1]:=2;for i:=2 to n do beginfor j:=1 to 62 doa[j]:=a[j]*2;a[1]:=a[1]+2;for j:=1 to 62 doif a[j]>9 thenbegina[j+1]:=a[j+1]+1;a[j]:=a[j] mod10;end;end;f:=false;for i:=62 downto 1 dobeginif a[i]<>0 thenf:=true;if f then write(a[i]);end;writeln;end.(pascal语言)Noip2007普及组复赛答案4——Hanoi双塔问题2007年11月21日星期三18:40var a:array[1..62]of integer;i,j,n:integer;f:boolean;beginreadln(n);for i:=2 to 62 do a[i]:=0;a[1]:=2;for i:=2 to n do beginfor j:=1 to 62 doa[j]:=a[j]*2;a[1]:=a[1]+2;for j:=1 to 62 doif a[j]>9 thenbegina[j+1]:=a[j+1]+1;a[j]:=a[j] mod10;end;end;f:=false;for i:=62 downto 1 dobeginif a[i]<>0 thenf:=true;if f then write(a[i]);end;writeln;end.问题转述：给出一个一元多项式各项的次数和系数，按照规定的格式要求输出该多项式。
第十五届（2009年）信息学奥赛初赛试题答案一.单项选择题（共10题，每题1.5分，共计15分，每题有且仅有一个正确答案。
）1 、关于图灵机下面的说法哪个是正确的：答案（C）A）图灵机是世界上最早的电子计算机。
B）由于大量使用磁带操作，图灵机运行速度很慢。
C）图灵机只是一个理论上的计算模型。
D）图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
最早的计算机是ENIAC图灵机是计算机模型，没有运行速度，更谈不上磁带操作图灵机是英国人阿兰图灵提出的理论，阿兰图灵本人在二战中破译德军密码系统发挥重要作用，而不是图灵机发挥作用。
图灵是英国著名的数学家和逻辑学家，被称为计算机科学之父、人工智能之父，是计算机逻辑的奠基者，提出了“图灵机”和“图灵测试”等重要概念。
人们为纪念其在计算机领域的卓越贡献而设立“图灵奖”。
1936年，阿兰.图灵提出了一种抽象的计算模型── 图灵机(Turing Machine)。
图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程，他把这样的过程看作下列两种简单的动作：在纸上写上或擦除某个符号；把注意力从纸的一个位置移动到另一个位置；“图灵机”不是一种具体的机器，而是一种思想模型，可制造一种十分简单但运算能力极强的计算机装置，用来计算所有能想像得到的可计算函数。
装置由一个控制器和一根假设两端无界的工作带（起存储器的作用）组成。
工作带被划分为大小相同的方格，每一格上可书写一个给定字母表上的符号。
控制器可以在带上左右移动，它带有一个读写出一个你期待的结果。
外行人看了会坠入云里雾里，而内行人则称它是“阐明现代电脑原理的开山之作”，并冠以“理想计算机”的名称。
“图灵机”更在电脑史上与“冯·诺依曼机”齐名，被永远载入计算机的发展史中。
回顾20世纪科学技术的辉煌发展时，不能不提及20世纪最杰出的数学家之一的冯·诺依曼（美籍匈牙利人）。
20世纪40年代，冯·诺依曼在参与世界上第一台计算机-ENIAC的研制小组工作时，发现ENIAC有两个致命的缺陷：一是采用十进制运算，逻辑元件多，结构复杂，可靠性低；二是没有内部存贮器，操纵运算的指令分散存贮在许多电路部件内，这些运算部件如同一副积木，解题时必须像搭积木一样用人工把大量运算部件搭配成各种解题的布局，每算一题都要搭配一次，非常麻烦且费时。
[原创]NOIP2009提高组解题报告{继续供大牛BS}2009-11-21 10:46 P.M.第一题：水题，按照题目要求去枚举。
注意，同一个字母加密后的字母是一样的，加密后一样的字母原字母也是一样的。
vars1,s2,s3:string;a,b:array['A'..'Z']of char;i:longint;c:char;procedure main;beginreadln(s1);readln(s2);readln(s3);fillchar(a,sizeof(a),' ');fillchar(b,sizeof(b),' ');for i:=1 to length(s1) doif ((a[s1[i]]<>' ')and(a[s1[i]]<>s2[i]))or((b[s2[i]]<>' ')and(b[s2[i]]<>s1[i])) thenbeginwriteln('Failed');exit;endelsebegina[s1[i]]:=s2[i];b[s2[i]]:=s1[i];end;for c:='A' to 'Z' doif a[c]=' ' thenbeginwriteln('Failed');exit;end;for i:=1 to length(s3) dowrite(a[s3[i]]);writeln;end;beginassign(input,'spy.in');reset(input);assign(output,'spy.out');rewrite(output);main;close(input);close(output);end.第二题：数论题，分解质因数。
2009年第十五届全国青少年信息学奥林匹克联赛初赛试题（普及组二小时完成）●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一. 单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1、关于图灵机下面的说法哪个是正确的：A) 图灵机是世界上最早的电子计算机B) 由于大量使用磁带操作，图灵机运行速度很慢。
C) 图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
D) 图灵机只是一个理论上的计算模型。
【分析】选择DA最早的计算机是ENIACB图灵机是计算机模型，没有运行速度，更谈不上磁带操作C图灵机是英国人阿兰图灵提出的理论，阿兰图灵本人在二战中破译德军密码系统发挥重要作用，而不是图灵机发挥作用。
2、关于计算机内存，下列说法哪个是正确的：A) 随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
B) 1MB内存通常是指1024*1024字节大小的内存。
C) 计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
D) 一般内存中的数据即使在断电的情况下也能保留2个小时以上。
【分析】选择B1MB=1024KB=1024*1024BA中RAM不是位置随机，而是随时访问，所谓“随机存取”，指的是当存储器中的消息被读取或写入时，所需要的时间与信息所在的位置无关。
C中高速缓存和寄存器的物理实现是集成在CPU中，这两部分不属于冯诺依曼体系中的五大部分的任意一个部分。
D中2秒都保留不住马上丢失3、下列关于BIOS的说法哪个是正确的：A) BIOS是计算机基本输入输出系统软件的简称。
B) BIOS包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C) BIOS一般由操作系统厂商来开发完成。
D) BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
【分析】选A其实bios=Basic Input Output System。
全国信息学奥林匹克联赛（NOIP2009）复赛提高组（请选手务必仔细阅读本页内容）三．编译命令（不包含任何优化开关）五．注意事项1、文件名（程序名和输入输出文件名）必须使用小写。
2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为：CPU 1.9GHz，内存1G，上述时限以此配置为准。
各省在自测时可根据具体配置调整时限。
1.潜伏者(spy.pas/c/cpp)【问题描述】R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。
历经艰险后，潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则：1、S国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所的内容均由大写字母‘A’—‘Z’构成（无空格等其他字母）。
2、S国对于每个字母规定了对应的“密字”。
加密的过程就是将原信息中的所有字母替换为其对应的“密字”。
3、每个字母只对应一个唯一的“密字”，不同的字母对应不同的“密字”。
“密字”可以和原字母相同。
例如，若规定‘A’的密字为‘A’，‘B’的密字为‘C’（其他字母及密字略），则原信息“ABA”被加密为“ACA”。
现在，小C通过内线掌握了S国网络上发送的一条加密信息及其对应的原信息。
小C 希望能通过这条信息，破译S国的军用密码。
小C的破译过程是这样的：扫描原信息，对于原信息中的字母x（代表任一大写字母），找到其在加密信息中的对应大写字母y，并认为在密码里y是x的密字。
如此进行下去直到停止于如下的某个状态：1、所有信息扫描完毕，‘A’—‘Z’所有26个字母在原信息中均出现过并获得了相应的“密字”。
2、所有信息扫描完毕，但发现存在某个（或某些）字母在原信息中没有出现。
3、扫描中发现掌握的信息里有明显的自相矛盾或错误（违反S过密码的编码规则）。
例如某条信息“XYZ”被翻译为“ABA”就违反了“不同字母对应不同密字”的规则。
2009中国数学奥林匹克解答一、给定锐角三角形PBC ，PC PB ≠．设A ，D 分别是边PB ，PC 上的点，连接AC ，BD ，相交于点O.过点O 分别作OE ⊥AB ，OF ⊥CD ，垂足分别为E ，F ，线段BC ，AD 的中点分别为M ，N ．（1）若A ，B ，C ，D 四点共圆，求证：EM FN EN FM ⋅=⋅；（2）若EM FN EN FM ⋅=⋅，是否一定有A ，B ，C ，D 四点共圆？证明你的结论．解（1）设Q ，R 分别是OB ，OC 的中点，连接EQ ，MQ ，FR ，MR ，则11,22EQ OB RM MQ OC RF ====，又OQMR 是平行四边形，所以OQM ORM ∠=∠，由题设A ，B ，C ，D 四点共圆，所以ABD ACD ∠=∠，于是图122EQO ABD ACD FRO ∠=∠=∠=∠，所以EQM EQO OQM FRO ORM FRM ∠=∠+∠=∠+∠=∠，故EQM MRF Δ≅Δ，所以EM ＝FM ，同理可得EN ＝FN ，所以EM FN EN FM ⋅=⋅．（2）答案是否定的．当AD ∥BC 时，由于B C ∠≠∠，所以A ，B ，C ，D 四点不共圆，但此时仍然有EM FN EN FM ⋅=⋅，证明如下：如图2所示，设S ，Q 分别是OA ，OB 的中点，连接ES ，EQ ，MQ ，NS ，则11,22NS OD EQ OB ==，所以NS OD EQ OB=．①CB又11,22ES OA MQ OC==，所以ES OAMQ OC=．②而AD∥BC，所以OA ODOC OB=，③由①，②，③得NS ES EQ MQ=．因为2NSE NSA ASE AOD AOE∠=∠+∠=∠+∠，()(1802) EQM MQO OQE AOE EOB EOB∠=∠+∠=∠+∠+°−∠(180)2AOE EOB AOD AOE=∠+°−∠=∠+∠，即NSE EQM∠=∠，所以NSEΔ～EQMΔ，故EN SE OAEM QM OC==（由②）．同理可得，FN OAFM OC=，所以EN FN EM FM=，从而EM FN EN FM⋅=⋅．CB二、求所有的素数对（p ，q ），使得q p pq 55+．解：若pq |2，不妨设2=p ，则q q 55|22+，故255|+q q ．由Fermat 小定理，55|−q q ，得30|q ，即5,3,2=q ．易验证素数对)2,2(不合要求，)3,2(，)5,2(合乎要求．若pq 为奇数且pq |5，不妨设5=p ，则q q 55|55+，故6255|1+−q q ．当5=q 时素数对)5,5(合乎要求，当5≠q 时，由Fermat 小定理有15|1−−q q ，故626|q ．由于q 为奇素数，而626的奇素因子只有313，所以313=q ．经检验素数对)313,5(合乎要求．若q p ,都不等于2和5，则有1155|−−+q p pq ，故)(mod 05511p q p ≡+−−．①由Fermat 小定理，得)(mod 151p p ≡−，②故由①，②得)(mod 151p q −≡−．③设)12(21−=−r p k ，)12(21−=−s q l ，其中s r l k ,,,为正整数．若l k ≤，则由②，③易知)(mod 1)1()5(5)5(1112121)12)(12(2)12(21)12(2p r r q s r s p s lkl kl −≡−≡==≡=−−−−−−−−−−，这与2≠p 矛盾！所以l k >．同理有l k <，矛盾！即此时不存在合乎要求的),(q p ．综上所述，所有满足题目要求的素数对),(q p 为)3,2(，)2,3(，)5,2(，)2,5(，)5,5(，)313,5(及)5,313(．三、设m ，n 是给定的整数，n m <<4，1221+n A A A "是一个正2n +1边形，{}1221,,,+=n A A A P "．求顶点属于P 且恰有两个内角是锐角的凸m 边形的个数．解先证一个引理：顶点在P 中的凸m 边形至多有两个锐角，且有两个锐角时，这两个锐角必相邻．事实上，设这个凸m 边形为m P P P "21，只考虑至少有一个锐角的情况，此时不妨设221π<∠P P P m ，则)13(2122−≤≤>∠−=∠m j P P P P P P m m j ππ，更有)13(211−≤≤>∠+−m j P P P j j j π．而321P P P ∠+11P P P m m −∠>π，故其中至多一个为锐角，这就证明了引理．由引理知，若凸m 边形中恰有两个内角是锐角，则它们对应的顶点相邻．在凸m 边形中，设顶点i A 与j A 为两个相邻顶点，且在这两个顶点处的内角均为锐角．设i A 与j A 的劣弧上包含了P 的r 条边（n r ≤≤1），这样的),(j i 在r 固定时恰有12+n 对．（1）若凸m 边形的其余2−m 个顶点全在劣弧j i A A 上，而j i A A 劣弧上有1−r 个P 中的点，此时这2−m 个顶点的取法数为21−−m r C ．（2）若凸m 边形的其余2−m 个顶点全在优弧j i A A 上，取i A ，j A 的对径点i B ，j B ，由于凸m 边形在顶点i A ，j A 处的内角为锐角，所以，其余的2−m 个顶点全在劣弧j i B B 上，而劣弧j i B B 上恰有r 个P 中的点，此时这2−m 个顶点的取法数为2−m r C ．所以，满足题设的凸m 边形的个数为))()()(12()12()()12(11111111121211221∑∑∑∑∑==−−+−−−=−=−−=−−−−+−+=⎟⎠⎞⎜⎝⎛++=++nr nr m rm r m r m rn r m r n r m r nr m rm r C C CCn C C n CCn ))(12(111−−+++=m nm n C C n ．四、给定整数3≥n ，实数n a a a ,,,21"满足1min 1=−≤<≤j i nj i a a ．求∑=nk k a 13的最小值．解不妨设n a a a <<<"21，则对n k ≤≤1，有k n a a a a k k n k n k 2111−+≥−≥++−+−，所以()∑∑=−+=+=n k kn k nk ka a a13131321()()()∑=−+−+−+⎟⎠⎞⎜⎝⎛++−+=n k k n k kn k k n k a a a a a a 121211414321()∑∑==−+−+≥+≥n k nk k n k k n a a 13131218181．当n 为奇数时，222113313)1(412221−=⋅⋅=−+∑∑−==n i k n n i nk ．当n 为偶数时，32113)12(221∑∑==−=−+n i nk i kn ⎟⎟⎟⎠⎞⎜⎜⎜⎝⎛−=∑∑==21313)2(2ni nj i j )2(4122−=n n ．所以，当n 为奇数时，2213)1(321−≥∑=n a nk k，当n 为偶数时，)2(3212213−≥∑=n n a nk k ，等号均在n i n i a i ,,2,1,21"=+−=时成立．因此，∑=nk k a 13的最小值为22)1(321−n （n 为奇数），或者)2(32122−n n （n 为偶数）．五、凸n 边形P 中的每条边和每条对角线都被染为n 种颜色中的一种颜色．问：对怎样的n ，存在一种染色方式，使得对于这n 种颜色中的任何3种不同颜色，都能找到一个三角形，其顶点为多边形P 的顶点，且它的3条边分别被染为这3种颜色？解当n 3≥为奇数时，存在合乎要求的染法；当n 4≥为偶数时，不存在所述的染法。
10.10．同源染色体联会后发生的实际双交换，往往不同于理论双交换的数量。
试分析下列选项哪一个正确（）A．若染色体某一区段发生了负干扰时，就意味着这一区段的实际双交换率低于理论双交换率，但却有双交换发生B．这一区段未发生双交换时，由于计算公式失效，显示出负干扰值C．当这一区段发生的双交换率高于理论双交换率时，所获得的并发率大于lD．这一区段的实际双交换率与理论双交换值相等时，由于计算公式中理论双交换值有系数0.5，所获得的并发率就呈现大于1 的数值命题意图：考查基因的连锁与交换率、交换值、干扰和并发率等相关内容。
解析：从理论上讲，除着丝点外，沿染色体的任何一点都有发生交换的可能。
但邻近的两个单交换间往往存在影响。
一个单交换发生后，在它邻近再发生第二个单交换的机会就会减少，这种现象称为干扰。
干扰程度的大小用并发系数（并发率）来表示，并发率等于实际双交换值除以理论双交换值。
并发率经常变动于0~1 之间。
干扰值=1-并发率。
如果同源染色体在一处发生了交叉，而其近旁则可发生频率较预期更高的交叉，这种现象称为负干扰。
负干扰是交换干扰的反义词，指并发率大于1 的情况，此时实际双交换指值大于理论双交换值。
当某一区段不发生双交换时，并发率=0，干扰值=1。
当实际双交换率与理论双交换值相等，并发率=1。
参考答案：C。
11.11．关于罗伯逊易位，以下哪一种陈述是正确的（）A．罗伯逊易位也可以叫做中心粒融合，其结果导致两条(近)端中心粒染色体的近似完全融合B．罗伯逊易位发生在两条只有单臂（或两臂长度比例极其悬殊）的染色体之间，造成（近似的）染色体合并C．罗伯逊易位发生在两条等臂（或两臂长度比例接近1）的染色体之间，造成（近似的）染色体合并D．上述A 和C 都是正确的命题意图：考查罗伯逊易位的概念。
解析：染色体易位是指染色体上某一区段移接到其非同源染色体上。
罗伯逊易位又称为着丝粒融合，发生在两近端着丝粒染色体（长臂与短臂相差较大的染色体）之间，两染色体都在着丝粒附近断裂，然后两长臂结合在一起形成一条较大的染色体，两短臂不能稳定的存在而丢失。
NOIP2009普及组复赛试题解题报告孙禹达1、多项式输出(poly)问题描述：给定n和n+1个整数，求对应表达式。
解题思路：送分的水题，主要注意细节处理问题，其中有以下几点细节：1.系数为1不输出系数，为-1要输出负号。
2.系数为0不输出。
3.一次项不输出^1。
4.开头若为负数要输出负号。
处理好这些细节，AC应该很容易。
建议时间：15-25 min。
一般第一个题可能都很快写完，但是作为水题是不可以丢分的，所以花大约10分钟写完后再花10分钟调试，如果耽误时间过多不利于写之后的难题。
2、分数线划定（score）问题描述：给出录取人数n及所有面试者成绩和考号。
求出分数线和实际录取人数，以成绩从大到小排序，若成绩相同则考号从小到大的规律输出录取人考号与成绩。
解题思路：主要考察排序，看数据范围5<=n<=5000，对应任何一种排序都可以轻松AC，但是对于难度系数不高的题还是要注意细节问题，首先是分数线问题，先对成绩进行排序（这个时候也可以顺便对考号排序），将m*1.5得到的结果对应向下取整，那么这个人的成绩就是分数线，但是这个分数线内可能有重分的现象出现，所以根据题的要求要把这些人全部算上得出实际人数，然后按照顺序输出即可，如果前面没有对考号进行排序则应再将考号排序。
建议时间：15-25min。
没有任何考察难点，所以在保证不失分的情况下尽量节省时间，将该拿的分拿到即可，此题不用纠结于排序的方式，挑最熟练的写，只要可以得分写的猥琐点也没有事（我就是冒泡，写的非常简单但是节省时间）。
3、细胞分裂（cell）问题描述：给出m1，m2以及若干个个si，求si^a mod m1^m2=0中a的最小值。
若无解，输出-1。
解题思路：首先一看就能想出暴力的方法，就是枚举。
这样的得分是50分，如果暂时想不出思路可以先把暴力写完，能拿的分先拿上。
然后观察题，发现m1^m2的值非常大，无法对其进行计算，所以要通过一些数学手段来简化这个式子。
答案部分
NOIP2009年普及组（C++语言）参考答案与评分标准
一、单项选择题：（每题1.5分）
1.D
2.B
3.A
4.A
5.B
6.D
7.C
8.B
9.C10.D
11.C12.C13.B14.D15.D
16.B17.D18.A19.C20.B
二、问题求解：（共2题，每空5分，共计10分）
1．70
2．5
三、阅读程序写结果（共4题，每题8分，共计32分）
1.4
2.416
3.782
4.NPOI
四．完善程序(前8空，每空3分，后2空，每空2分，共28分)
（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）
1.
①0
②tmp+a[i]==ans或者a[i]+tmp==ans或者ans==a[i]+tmp等
③<0
④i
⑤tmp+=a[i]或者tmp=tmp+a[i]
2.
①0
②hash[i][j]++或者hash[i][j]=hash[i][j]+1或者
++hash[i][j]
③work(x,y,tot+1)
④hash[i][j]--或者hash[i][j]=hash[i][j]-1或者
--hash[i][j]
⑤work(0,0,0)
注意：②④两空，不一定要++或者--。
也可以是④--,②++.也可以是+=k,也可以-=k,甚至任何加标记的操作(如位运算)都可以，只要相互撤销。
（所以答案非常多）。
NOIP2009提高組複賽試題解題報告NOIP2009提高組複賽試題解題報告一、潛伏者(spy)問題描述：給出密文及對應明文，求字母的對應關係並破譯密文。
解題思路：水題。
只需把字符串掃描一遍，邊掃邊增加對應關係。
並判斷既有之對應關係是否正確。
最後判斷是否每一個字母都有其對應字母。
需要注意不僅要判斷是否每一個密文字母都存在惟一對應的明文字母，還要判斷是否每一個明文字母都存在惟一對應的密文字母。
（去年我沒判斷這個，所以測試點三WA了，九十分）最後若失敗輸出“Failed”，否則按照對應字母輸出即可。
建議時間：15－25分鐘題很簡單，就是要考慮全面一些，第一題的分不能錯過。
盡量多調試一下。
二、Hankson的趣味題題目描述：已知x和a0的最大公約數是a1，x和b0的最小公倍數是b1。
求x的解的個數。
解題思路：算法一：最簡單的方式是枚舉，x從a1取到b1，然後判斷x是否為解。
這種方法能得到一少半分數，因為數很大。
優化：由於ｘ必是a1的倍數，亦必是b1的約數，所以枚舉時可以枚舉a1的倍數，判斷是否為b1的約數，然後再輾轉相除驗證解。
另外b1/2至(b1-1)之間沒必要枚舉，可去除這段區間。
（我去年這樣得到了五十分）算法二：考慮素因數的性質：若gcd(x,a0)=a1，x、a0和a1含有某一素因數p的個數分別為r、s和t，則必有t=min(r,s)。
故x含有p的個數滿足：若s=t則r>=s；若s>t則r=s；由最小公倍數亦可得到（設u、v分別為b0、b1含p的個數）：若u=v則r<=v；若u<v則r=v；如此便得到了r的取值範圍，進而得到r可取值的個數。
這樣的話，就可以將a0和b1分解質因數，並對每個質因數都計算一次r的解數。
依乘法原理，將它們相乘即可得到答案。
這種方法可得到80分左右。
為了減少分解時的冗餘判斷，加快分解的速度，可以預處理出五萬以內的素數表（約五千多個）。
這樣就可以拿到滿分。
P1069[NOIP2009普及组]细胞分裂⼀、预备知识⼆、题意分析细胞分裂到⼀定的数量，可以“平均分布”到各个试管中。
这句话的意思就是说：细胞数量能整除试管的数量，并且是最少的分裂步数。
试管的数量M=m m21,其中m1<=3000,m2<=1000，这玩意太⼤了，不可能直接算！既然不能直接算，就要想想：说⽩了，就是把试管数分解质数因⼦，不光要记录质数因⼦有哪些，还要记录每个质数因数有多少个。
遍历每种细胞，拿试管个数的每⼀个质因数对细胞的每秒分裂个数进⾏取模，模如果不为0，则表⽰不管咋分裂，最后也不出来这个试管数量的倍数！这种办法很巧妙，我最开始的时候，还傻傻的认为对这个也需要分解质因⼦，然后再对⽐两个数组来着，555 ,明显⼈家的这个⽅便、快捷~如果通过了检查，那么⼀定是可以通过不断的分裂成为试管数量的倍数的。
三、C++代码#include <bits/stdc++.h>using namespace std;const int INF = 0x3f3f3f3f;const int N = 1010;/**这⼀题其实就是分解质因数，把试管数和每种细胞分解质因数，试管有的质因数细胞也要有，才能在⼀段时间后装⼊试管。
*///分解质数因⼦的结果(对试管的数量进⾏质数因⼦分解的结果)struct node {int number; //质数因⼦int count; //质数因⼦的个数} a[N];int idx;//这个idx是配合a[N]使⽤的下标变量//试管的总数 M=pow(m1,m2)int m1; //试管的数量底int m2; //试管的数量幂int n; //细胞种数//预求最⼩，先设最⼤int Min = INF;/**测试数据224 130 122 两种细胞24 1 m1=24,m2=1 ，pow(m1,m2)=pow(24,1)=24 试管个数30 12 第⼀种细胞，每秒分裂30个；第⼆种细胞，每秒分裂12个。
深挖题目隐含条件，巧答细胞分裂习题细胞分裂图像的识别是高考中的经典题目，多以细胞分裂图像为载体，考查有丝分裂和减数分裂的有关知识。
近几年部分省市以细胞分裂为素材，把减数分裂与遗传规律、生物变异联系起来以较大难度的综合题形式出现，考查基因突变、基因重组及染色体变异类型。
本文就这类题目隐含条件的挖掘进行阐述，以期对学生答题能力的提高有所帮助。
一、挖掘文字信息，理顺对应知识解决细胞分裂图像与遗传规律、生物变异的问题，首先要挖掘文字信息，即该生物的性别、染色体个数、基因组成、染色体组数、化学成分等文字信息，理清题目涉及的知识。
近几年综合题信息不仅仅限于题干，还存在于选项中，所以要依据文字关系理清图像之间关系、数量之间关系，有助于答题的条理性。
例1、下图为某个哺乳动物的细胞分裂示意图（假设该生物的体细胞有4条染色体，基因型为MMNn），下列说法正确的是（）A．图甲、乙、丙所示的细胞分裂过程中可发生基因重组B．图乙、丙中含有两个染色体组，图甲、丁中不具有同源染色体C．图丁细胞的基因型为MmNN，说明该细胞在此之前发生了基因突变D．图丁细胞名称是次级卵母细胞或极体答案：C解析：本题的文字信息包括“体细胞有4条染色体”、“基因型为MMNn”，考查涉及内容包括染色体组、同源染色体、基因重组、基因突变、细胞名称等。
既然题干给了染色体数，我们首先要依据数量关系和图像中染色体分布规律确定细胞分裂时期，甲图8条染色体，是体细胞染色体的二倍，表示有丝分裂后期；乙图4条染色体，同源彼此分离，表示减一后期；丙图4条染色体排列在赤道板上，为有丝分裂中期；丁图为减二后期。
其次要依据变异发生的时期来判断基因重组、基因突变所对应图像是否相符。
图甲、丙发生有丝分裂，无基因重组，故A错。
图丁基因组成中有m,而题干基因组成中无m，所以丁细胞在此之前发生了基因突变，故C对。
再次依据染色体数目、颜色以及细胞是否均等分裂，可以判定图丁无同源染色体，细胞名称为次级精母细胞。
2009全国中学生生物学联赛理论试卷一、单项选择（每小题1分，共90分）1. 当种子开始萌发时，其细胞内的自由水与结合水的比值将：A. 升高B. 降低C. 无变化D. 先升后降2. 关于筛管中物质的运输，下列叙述哪项不正确？A. 筛管中没有无机离子B. 筛管中有较高浓度钾离子C. 筛管中大量运输的主要是蔗糖D. 植物激素可在筛管中运输3. 在光合作用中最先形成的三碳糖是：A. 磷酸甘油酸B. 磷酸甘油C. 磷酸甘油醛D. 磷酸丙酮酸4. 光合链中数量最多，能同时传递电子、质子的电子传递体是：A. FdB. PQC. PCD. Cytb5. 冬储大白菜帮结冰后，烹饪前最恰当的处理方法是：A. 直接炒或煮B. 用热水使冰融C. 放在暖气旁使冰融化D. 放在冷凉处使冰缓慢融化6. 光合作用产生以下哪种物质用于卡尔文循环？A.热能B. ATP和NADPHC. ADP和NADPD.糖和O2E. CO2和H2O7．常用湿润沙土将葡萄种子分层堆埋在室外进行低温处理，其作用是：A. 促进种子休眠B. 打破种子休眠C. 提高种子生活力D. 延长种子寿命8. 下列关于植物生长素生理作用叙述选项，哪个是不正确的？A. 生长素维持植物的顶端生长优势B. 生长素既能促进座果又能用于疏花疏果C. 生长素能促进细胞伸长，但不能促进细胞分裂D. 生长素可以促进不定根发生9. 禾谷类作物的花粉与柱头的生活力时间比较（）。
A. 相同B. 花粉长于柱头C. 以上都不对D. 柱头长于花粉10.同源染色体联会后发生的实际双交换，往往不同于理论双交换的数量。
试分析下列选项哪一个正确？A. 若染色体某一区段发生了负干扰时，就意味着这一区段的实际双交换率低于理论双交换率，但却有双交换发生B. 这一区段未发生双交换时，由于计算公式失效，显示出负干扰值C. 当这一区段发生的双交换率高于理论双交换率时，所获得的并发率大于1D. 这一区段的实际双交换率与理论双交换值相等时，由于计算公式中理论双交换值有系数0.5，所获得的并发率就呈现大于1的数值11.关于罗伯逊易位，以下哪一种陈述是正确的？A. 罗伯逊易位也可以叫做中心粒融合，其结果导致两条（近）端中心粒染色体的近似完全融合B. 罗伯逊易位发生在两条只有单臂（或两臂长度比例极其悬殊）的染色体之间，造成（近似的）染色体合并C.罗伯逊易位发生在两条等臂（或两臂长度比例接近1）的染色体之间，造成（近似的）染色体合并D.上述A和C都是正确的12. 关于母性遗传，下面表述哪项是正确的？A. 是母亲将遗传物质传递给子女而父亲不向子女传递遗传物质的现象B. 是细胞质遗传的同义语，又称核外遗传C. 是母亲的基因产物在卵细胞质之中积累而影响下一代表型的现象D. 是细胞质基因仅由母亲传递给后代的遗传方式13. 两个先天性聋哑（AR）人结婚，所生的两个子女都不患聋哑，这种情况可能属于：A.外显不完全B.遗传的异质性C.隔代遗传D.延迟显性14. 苯丙酮尿症的隐性纯合个体是一种严重的代谢缺陷患者。
