C语音算法设计题集(整理稿)docdeflate.docVIP

算法设计 初步与典型试题 枚举搜索 枚举指的是从可能的解的集合中一一枚举各元素，用题目给定的检验条件判断哪些是无用的，哪些是有用的，能使命题成立即为其解。 一般思路：a、对命题建立正确的数学模型，b、根据命题确定数学模型中各变量的范围（即可能解的范围），c、利用循环语句、条件语句逐步求解或证明。 1、枚举数字 【题目】编程找出四位数abcd中满足下述关系的数： (ab+cd)(ab+cd)=abcd 【算法】搜索问题：1000—9999 关键是边枚举边分离高位、低位，后判断 var: I,m,n,k:integer; begin for I:=1000 to 9999 do begin m:=I div 100; n:=I-m*100; k:=(m+n)*(m+n); if k:=I then writeln(I); end; end. 2、钞票换硬币 【题目】把一元钞票换成一分、二分、五分硬币（每种至少一枚），有哪些种换法？ 【答案】461种 【参考程序】 var i,j,k,total:integer; begin total:=0; {总数设为０} for i:=1 to 99 do {i:二分硬币最多99枚} for j:=1 to 49 do {j:二分硬币最多49枚} for k:=1 to 19 do {k:五分硬币最多19枚} if i*1+j*2+k*5=100 then begin writeln(i:3,j:3,k:3); inc(total); {总数加１} end; writeln(total); readln; end. 1 3、百钱买百鸡 【题目】一只公鸡值５元，一只母鸡值３元，３只小鸡值１元，现用一百元要买一百只鸡， 问有什么方案？ 【答案】四种方案： 公鸡 母鸡 小鸡 ① ０ ２５ ７５ ② ４ １８ ７８ ③ ８ １１ ８１ ④ １２ ４ ８４ var I,j,k,s:integer; Begin S:=0; For I:=0 to 20 do For j:=0 to 33 do For k:=0 to 300 do Begin if (5*I+3*j+1/3*k)=100and(I+j+k=100) Then write(I,j,k); S:=s+1; End; Write(s:5); End. 4、分书问题 【题目】有Ａ、Ｂ、Ｃ、Ｄ、Ｅ五本书，要分给张、王、刘、┏━┯━┯━┯━┯━┯━┓ 赵、钱五位同学，每人只能选一本, 事先让每人把自┃ │Ａ│Ｂ│Ｃ│Ｄ│Ｅ┃ 己喜爱的书法填于右表，编程找出让每人都满意的方┠─┼─┼─┼─┼─┼─┨ 案。 ┃张│ │ │√│√│ ┃ ┠─┼─┼─┼─┼─┼─┨ 【答案】四种方案 ┃王│√│√│ │ │√┃ 张 王 刘 赵 钱 ┠─┼─┼─┼─┼─┼─┨ ① Ｃ Ａ Ｂ Ｄ Ｅ ┃刘│ │√│√│ │ ┃ ② Ｄ Ａ Ｃ Ｂ Ｅ ┠─┼─┼─┼─┼─┼─┨ ③ Ｄ Ｂ Ｃ Ａ Ｅ ┃赵│√│√│ │√│ ┃ ④ Ｄ Ｅ Ｃ Ａ Ｂ ┠─┼─┼─┼─┼─┼─┨ ┃钱│ │√│ │ │√┃ ┗━┷━┷━┷━┷━┷━┛ 【参考程序】 var z,w,l,zh,q,total:byte; 2 procedure output; begin writeln(‘zhang:’,chr(z+64)); writeln(‘wang:’,chr(w+64)); writeln(‘liu :’,chr(l+64)