控江杯初中赛前复习..ppt

“控江杯”初中组 竞赛大纲 数据结构 程序语言中基本数据类型（字符、整型、长整型、实型、布尔） 数组（字符串、一维数组、二维数组）与线性表 枚举类型、记录类型 文件类型 程序设计能力 三种基本结构、多重分支结构、多重循环结构 具有针对模型设计简单算法的基本能力 基本算法处理 初等算法（计数、统计、枚举、解析等） 排序算法（冒泡法、插入排序、合并排序、快速排序） 查找算法（顺序查找、二分法） 递推算法 例1 甲、乙两人加工了n个零件，而每个零件的卖价又恰为n元（n1000），全部卖完后，两人分钱方法如下：先由甲拿十元，再由乙拿十元，如此轮流，拿到最后，剩下不足十元，轮到乙拿去。为了平均分配，甲应该补给乙多少元（整数元）？ 完全平方数的性质 性质1：完全平方数的末位数只能是0,1,4,5,6,9。 性质2：如果完全平方数的十位数字是奇数，则它的个位数字一定是6；反之，如果完全平方数的个位数字是6，则它的十位数字一定是奇数。 分析 n个零件的总价n2为元，由题意知n2元中含有奇数个10元，即完全平方数的十位数字是奇数。根据性质2得出末位数字为6，即乙最后拿的是6元，从而为平均分配，甲应补给乙2元。 解题分析 由于先从甲开始分发十元，乙最后拿，因此，n3并且n1000 设m = n*n为总价 为了平分，m必须为偶数 由于乙最后一次少拿，m div 10的商为奇数 M mod 10的余数在1~9之间 程序 var i,a,c:longint; f:text; begin assign(f,d:\sellgoat.out); rewrite(f); for i:=4 to 1000 do begin a:=i*i; c:=a-10*(a div 10); if (c in [1..9])and odd(a div 10)and (a mod 2=0) then writeln(f,i) end; close(f); end. 例2 学校选举学生会主席，投票后需根据每个候选人的票数排出名次。现在请你编写一个程序，按顺序输入各个候选人所得的票数，请输出各个候选人的名次（候选人10）。 输入文件 bisai.in 输出文件 bisai.out 有两行，第一行为候选人编号，第二行为候选人名次 输入样例 5 35 23 48 12 9 输出样例 1 2 3 4 5 2 3 1 4 5 Var a,b:array[1..10]of integer; i,j,n,t:integer; Begin assign(input,’bisai.in’); assign(output,’bisai.out’); reset(input); rewrite(output); readln(n); for i:=1 to n do begin read(a[i]); b[i]:=a[i]; end; for i:=1 to n-1 do for j:= n downto i+1 do if a[j]a[j-1] then begin t:=a[j]; a[j]:=a[j-1]; a[j-1]:=t; end; for i:=1 to n do write(i,’ ’); writeln; for i:=1 to n do for j:=1 to n do if a[j]=b[i] then write(j,’ ’); close(input); close(output); End. 例3 输入n，对n做乘法分解，输出所有可能的因子对。 输入文件cf.in 输出文件cf.out 输入样例 8 输出样例 1 8 2 4 var n,i:integer; begin assign(input,cf.in); assign(output,cf.out); reset(input); rewrite(output); readln(n); for i:=1 to trunc(sqrt(n)) do if n mod i=0 then writeln(i, ,n div i); close(input); close(output); end. 例4 输入文件zm1.in 输出文件zm1.out 输入样例 5 输出样例 A B C D E P F O G N H M L K J I var i,n: