noip2012初赛_罗衙信同学数学作业《noip2012初赛》解题方法_数学_罗衙信
编辑： admin 2017-25-06
-
4
noip2012初赛导读：
这道数学作业题来自罗衙信同学的作业解题方法分享《noip2012初赛》，指导老师是甄老师，涉及到的数学知识点概括为：NOIP2012初赛试题及答案，同学们可以通过学习noip2012初赛：NOIP2012初赛试题及答案的相关数学知识来提升自己的数学作业解题能力，只有掌握了这些数学知识能力，才能让自己的数学解题能力提升，也才会在数学考试中取得良好的成绩，下面是罗衙信数学作业的详细总结概括分享（本道题以问答模式展开）。
题目：NOIP2012初赛试题及答案
第十八届全国青少年信息学奥林匹克联赛初赛 普及组参考答案 一、单项选择题（共20题,每题1.5分,共计30分） 1 2 3 4 5 6 7 8 9 10 A B A B C C B C A A 11 12 13 14 15 16 17 18 19 20 B D B C C D C A C B 二、问题求解（共2题,每题5分,共计10分） 1. 5 2. 2880 三、阅读程序写结果（共4题,每题8分,共计32分） 1. 10 2. 6 3. 14 4. ACBBADAD 四、完善程序（前2空每空2分,后8空每空3分,共计28分）以下各程序填空可能还有一些等价的写法,各省赛区可请本省专家审定和上机验证,可以不上报CCF NOI科学委员会检查. Pascal语言1 ① 0 ② y[j] < y[i]（或y[i] > y[j]） ③ inc(f[i]) （或f[i] := f[i] + 1）noip2012初赛：逆火学习站的罗衙信同学的作业题：《NOIP2012初赛试题及答案》解题思路
④ f[i] >= max_f（或max_f互助这道作业题的同学还参与了下面的作业题
题1： noip2012提高组初赛分数什么时候能出
得一到两周题2： 【求几个noip2012普及组初赛、复赛模拟试题要今年最新的,不要前几年的.普及组哦pascal最好c/c++也可以】
http://wenku.baidu.com/view/ceb59d3f376baf1ffc4fad85.html自己下就行 很好的题 给分题3： NOIP2012普及组初赛问题求解求解析过程感谢啊[数学科目]
1.整点的坐标有四种情况：（奇,奇）,（偶,偶）,（奇,偶）,（0,0）前三种,单一情况下,需要2点即可；所以4点即能满足,因为最坏情况下,三种情况各一种,另一点任意；如果算上（0,0）,需要5个点才能满足要求,因为（0,0）只能与（偶,偶）情况满足2.先让大陆选手坐成一周的排列方法有N1=A（5,5）/5港澳选手插入到5个空中的排列种数有N2=A（5,5）noip2012初赛：逆火学习站的罗衙信同学的作业题：《NOIP2012初赛试题及答案》解题思路
就坐方案的总数是N=N1*N2=2880题4： 请教NOIP2012初赛（普及）第二大题和第四大题的第二小题怎么做?这次模拟考2012的初赛考的比2011心急了![数学科目]
二、1.整点的坐标有四种情况：（奇,奇）,（偶,偶）,（奇,偶）,（0,0）前三种,单一情况下,需要2点即可；所以4点即能满足,因为最坏情况下,三种情况各一种,另一点任意；如果算上（0,0）,需要5个点才能满足要求,因为（0,0）只能与（偶,偶）情况满足2.先让大陆选手坐成一周的排列方法有N1=A（5,5）/5港澳选手插入到5个空中的排列种数有N2=A（5,5）就坐方案的总数是N=N1*N2=2880四、2.const SIZE：=25;var x05used:array[1．． SIZE] of boolean; x05data:array[1．． SIZE] or integer; x05n,m,i,j,k :integer; x05flag:boolean; begin x05readln(n,m); x05fillchar(used,sizeof(used),false); x05for i:=1 to m do x05begin x05x05data[i]:=i; x05x05used[i]:= true; //used[i]表示i已经在排列里用过x05end; x05flag:= true; x05while flag do x05begin x05x05for i:= 1 to m-1 do write(data[i],' '); x05x05writeln(data[m]); x05x05flag:= ① ; //只有flag=true才输出,所以默认为没有找到下一个满足的排列x05x05for i:=m downto 1 do x05x05begin x05x05x05② ; //i位置的元素反正是要换的,所以把相应的数对应的used改为falsex05x05x05for j:= data[i]+1 to n do //i位置以后的元素都需要改变x05x05x05x05if used[j]= false then //如果j示在排列里用过,则可以用x05x05x05x05begin x05x05x05x05x05used[j]:= true; x05x05x05x05x05data[i]:= ③ ; //上一句j对应的used标为true,就是要用j来填到data[i]位置x05x05x05x05x05flag:= true; //找到了新的排列x05x05x05x05x05break; x05x05x05x05end; x05x05x05if flag then //完善新排列,i位置之后的都要从最小排起x05x05x05begin x05x05x05x05for k:=i+1 to m do //直到排出m个数x05x05x05x05x05for j:=1 to ④ do //每个位置,都要从1到n选数x05x05x05x05x05x05if used[j]= false then x05x05x05x05x05x05begin x05x05x05x05x05x05x05data[k]:= j; x05x05x05x05x05x05x05used[j]:= true; x05x05x05x05x05x05x05break; x05x05x05x05x05x05end; x05x05x05x05x05⑤ ; //所有位置都选出数,则退出for i:=m downto 1 do 循环x05x05x05end; x05x05end; x05end; end．附答案：① false ② used[data[i]]:=flase ③ j ④ nnoip2012初赛：逆火学习站的罗衙信同学的作业题：《NOIP2012初赛试题及答案》解题思路
⑤ break题5： noip2010初赛试题及答案[数学科目]
CCF NOIP2010普及组（Pascal语言）参考答案与评分标准一、单项选择题（共20题,每题1.5分,共计30分）1 2 3 4 5 6 7 8 9 10D A A D A D B D C B11 12 13 14 15 16 17 18 19 20D B B B B A A D C D二、问题求解（共2题,每题5分,共计10分）1．2-2-1-2-3-1-1-3-4-3-1-2-1-3-5-3-6（或22123113431213536）2．49三、阅读程序写结果（共4题,每题8分,其中第4题（1）、（2）各4分,共计32分）1．2 20 77 912．99 101 111 3．120 1124．（1）1（2）4四、完善程序（前4空,每空2.5分,后6空,每空3分,共计28分）（说明：以下各程序填空可能还有一些等价的写法,各省可请本省专家审定和上机验证,不一定上报科学委员会审查）1．① tmp := true② p[j]③ p[r] := i④ p[j] + p[k]（或p[k] + p[j]）⑤ 1004noip2012初赛：逆火学习站(img1.72589.com)的罗衙信同学的作业题：《NOIP2012初赛试题及答案》解题思路
noip2012初赛小结：
通过以上关于罗衙信同学对noip2012初赛：NOIP2012初赛试题及答案的概括总结详细分享，相信同学们已经对noip2012初赛的相关数学作业知识一定有所收获吧。建议同学们要学会归纳总结，仔细揣摩罗衙信同学分享的解答《NOIP2012初赛试题及答案》这道作业题的重点部分，他山之石，可以攻玉，考才获胜。