NOIP204普及组复赛解题报告.docVIP

NOIP2004解题报告(普及组)????????????????????????????????????????????? 宝坻区牛道口二中：唐虎 第一题：unhappy；【算法分析】??? 此题主要考察选手的编程基本能力。做题时，可先求出七天内每天学校和妈妈安排的学习时间总和存于数组中，然后设置一个循环对数组中的每个值进行处理，若学习时间超过8小时，则说明有不高兴的天，做上标记；若这一天的学习时间超过上一次不高兴的天学习的时间，说明这一天更不高兴，则做上标记。最后若没有不高兴的天，输出“0”，否则输出做上标记的那一天的代码。【数据结构】var a:array[1..7]of integer;【程序清单】program unhappy; var a:array[1..7]of integer; i,x,y,sum,point:integer; yes:boolean; f1,f2:text; begin assign(f1,unhappy.in);reset(f1); {输入文件名unhappy.in} assign(f2,unhappy.out);rewrite(f2); {输出文件名unhappy.out} for i:=1 to 7 do begin readln(f1,x,y); a[i]:=x+y end; {读入数据，将每天要学习的时间存于数组a中} yes:=true; {若有不高兴的天，即a中没有超过8的元素，布尔型变量yes置真值} sum:=0; for i:=1 to 7 do {求出最不高兴的天数，存于point中} if (a[i]8)then begin yes:=false; if a[i]sum then begin sum:=a[i];point:=i;end; end; if yes then writeln(f2,0) else writeln(f2,point); close(f1); close(f2) end.第二题：peanuts；【算法分析】?????乍一看此题，就会发现，穷举、搜索的方法对此题都不适用，因为题目中已明确给出了摘豆子的规则。其实，我们只需要根据题目给出的规则，编程序模拟摘豆子的过程就可以了。首先，定义一个整型的二维数组a存储每个格子中的豆子数目，然后进行摘豆子。???设置一个二层循环求出含有最多豆子的格子的坐标，由数学知识可知，从(x1,y1)到(x2,y2)需要的单位时间为|x1-x2|+|y1-y2|，因此由当前位置（x，y）跳到含有最多豆子的格子（x1，y1）内摘下豆子并回到路边所需的时间为step=|x-x1|+|y-y1|+1+x1，接下来判断step与剩余的时间p的大小关系。若step=p则说明有足够的时间去摘豆子，则去摘：具体步骤（剩余时间p：=p-|x-x1|+|y-y1|-1；当前点的坐标跳入（x1，y1）；摘下的总豆子数sum：=sum+a[x，y]，a[x，y]：=0；表示此格子内的豆子已被摘没）；若stepp，说明没有足够多的时间跳过去摘下豆子再回到路边，因此只能回到路边而不能去摘豆子了。???重复此摘法即可得出最后结果。【数据结构】var a:array[0..20，0..20]of integer;?????????????? ? {存每个格子内的豆子数}【程序清单】 program peanuts; var a:array[0..20,0..20]of integer; {存每个格子内的豆子数} m,n,k,step,i,j,x,y,x1,y1,sum:integer; f1,f2:text; yes:boolean; {存是否有豆子可摘} begin assign(f1,peanuts.in);reset(f1); {输入文件名peanut