C语言入门必做习题100例（三）.docxVIP

C语言入门必做习题100例（三） C语言的学习其实很简单的，下面是我整理的关于C语言的试题，希望对C语言的初学者有所帮助！ 1. (数列的最小代价) 给定一个正整数序列，例如：4,1,2,3, 不改变数的位置把 它们相加， 并且由括号来标记每一次加法所得到的和。例如：((4+1)+(2+3))= ((5)+(5))=10. 除去原数4、1、2、3之外，其余都为中间结果，如：5,5,10, 将中 间结果相加，得到：5+5+10=20, 数 20 称为此数列的一个代价。对于另一种算法: (4+((1+2)+3))=(4+((3+3))=(4+(6))=10, 得到数列的另一个代价为：3+6+10=19. 若给出 N 个数的数列，求出此数列的最小代价。 2. 设有一个字符串，长度小于 100，且全部以英文字母组成。对字串中的每个字 母可用 0,1,2 三个数字进行编码，且数字可以重复使用。 程序要求：(1) 输入字符串，并能判断输入是否有错； (2) 输出对应的编码表及码长，要求字串的编码总长度为最短； (3) 根据上述编码表，给出一些编码，然后求出其原字符串。 例如：输入的字符为:ABCBAAADDEF 其对应的编码表为： A: 2 B: 10 C: 11 D: 12 E: 00 F: O1 对应的编码为：210111022212120001 总码长为：18 3. 某些密码由 N 个英文字母组成(N〈26), 每个字母的平均使用率为:W1,W2,... ,Wn, 要求编程完成下列任务： ① 键入英文字母及个数； ② 键入Ｎ个英文字母的使用频率； ③ 用二进制数对该Ｎ个英文字母进行编码（最短，无二义性）； ④ 键入字母短文（单词用空格区分），输出相应编码； ⑤ 键入二进制编码短文，输出译文。 4. 将４个红球，３个白球与３个黄球排成一排，共有多少种排法？ 5. 有面值为 M..N 的邮票各一枚，共能拼出多少不同的面额。 6. 有一个四阶方阵，随机产生 1..16 这 16 个自然数（不重复），依次填入每 个方格中。要求用最少的对调次数，使每一行、每一列以及对角线上的四个数之和 均相等。打印每一次对调的过程。 7. 微型蓝球赛. 甲,乙两队进行蓝球比赛,结果甲队以S:T 获胜.(T 球都只得一分. 编程序打印该比赛的每一种可能的不同的得分过程, 以及所有不同 过程的总数. 8. 求两整型数组错位相加的最大面积. 设整型数组 C 具有 N 个分量: C=(C1,C2,...,CN), 两相连分量(C[I],C[I+1]) 可计算一个面积: 若C[I],C[I+1]同号, 则面积 SI=abs(C[I]+C[I+1])/2, 否则,面 积等于 (abs(a*C[I])+abs(b*C[I+1]))/2, 其中, a0,b0,a+b=1 (详见下图),数 组 C 的面积 A=S[1]+S[2]+...+S[N-1]. 编程要求如下: 从键盘输入 N, 再输入两个具有 N 个分量的数组: A1,A2:ARRAY [1..N] OF INTEGER; 将 A1,A2 错位相加(详见后面的例子)得数组A3, 求 A3 的面积.编程给 出一个错位相加的方案, 使 A3 的面积最大. 例: 设 N=3, A1=(3,7,2), A2=(-5,7,-4), 则应考虑 9 种情况: (1) (2) A1 3 7 2 3 7 2 A2 -5 7 -4 -5 7 -4 A3 3 7 2 0 -5 7 -4 3 7 2 -5 7 -4 (3) (9) A1 3 7 2 3 7 2 A2 -5 7 -4 ...... -5 7 -4 A3 3