c c 语言 入门必做的题,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

由键盘输入). 比赛中, 甲队得分始终领先(严格大于乙队). 规定以任何方式进一

球都只得一分. 编程序打印该比赛的每一种可能的不同的得分过程, 以及所有不同 过程的总数.