扬大大一上机编程题30

每个编程题都需要编写两个或两个以上函数。

第四章例题及书后习题：

n【例4-10】计算组合数Cm?m!n!(m?n)!。

【例4-13】请设计程序，从键盘上输入两个正整数a和b，求它们的最大公约数。 【例4-14】给定正整数n，求所有小于n的n的互质数。互质数是指两个数没有除1以外的公约数，如：n=9，则2、4、5、7、8为9的互质数。请按如下的输出格式输出： n=9--> 2 4 5 7 8。

【例4-15】请设计程序，从键盘上输入一行字符，分别统计出其中英文字母、空格、数字和其他字符的个数。

【例4-16】 用迭代法求a的近似值。迭代公式为：xn?1?12(xn?axn)。要求前后

两次求出值的差的绝对值小于10-6时迭代中止。

【例4-17】用二分法求方程2x3-4x2+3x-6=0在(-10,10)之间的一个近似实根，要求绝对值误差不超过10-5。 书后编程题：

程序的功能是：寻找并输出11至999之间的数m，它满足m、m2、m3均为回文

23

数。例如m=11，m=121，m=1331皆为回文数，故m=11是满足条件的一个数。请设计函数int value(long m)，其功能是判断m是否是回文数，如是，则函数返回1，否则返回0。

2．编程，通过函数调用求从键盘上任意输入的一个正整数的反序数。如：输入为123，则调用函数后的输出结果为321。

3．编程，通过函数调用输出所有的“水仙花数”。所谓“水仙花数”是指一个3位数，其各位数字的立方和等于该数本身。

4．一球从100米高度自由落下，每次落地后反跳回原高度的一半，再落下。编程，通过函数调用求它在第10次落地时，共经过多少米？第10次反弹多高？ 5．编程，通过函数调用计算级数前n项的和：1?x?x22!?x33!?......xnn!

例如，输入n＝10，x=0.3时，函数值为1.34859。

第五章例题及书后习题：

【例5-1】请设计顺序查找法程序。程序设计要求如下：

(1) 编写函数int search(int a[],int n,int x)，其功能是在长度为n的数组中查找整数x是否存在，若存在函数返回x在数组中的下标，否则返回-1。

(2) 编写函数main，定义并初始化一个一维数组a，接受从键盘上输入的整数x，用a和x作为实在参数调用函数search，根据调用函数得到的结果，输出x所在的下标或输出“Not found!”。

【例5-2】请设计选择排序法程序。程序设计要求如下：

(1) 编写函数void sort(int a[],int n)，其功能是将长度为n的数组a中的元素按升序排列。

(2) 编写函数main，定义一个数组a，从键盘上输入10个整数依次赋给数组中的各个元素，用a和10作为实在参数调用函数sort对a数组排序，并输出排序后的结果。

【例5-3】从键盘上输入数据给一个3×5的整型数组赋值，找出数组中最大元素值及其所在的行列位置。

【例5-4】请设计程序，求矩阵a的转置矩阵。

【例5-12】从键盘上输入一行文本，统计其中有多少个单词（假设连续的一组字母视为一个单词，单词之间用空格分隔）。

【例5-13】输入一行英文字符，对其加密后输出。加密方法为：每个字母取其后的第3个字母，并保持原来的大小写状态，如'A'变成'D'，'B'变成'E'，… ，'X'变成'A'，'Y'变成'B'，'Z'变成'C'，…。

【例5-14】使用冒泡排序法将a数组中的10个数按升序排列。 【例5-15】利用插入排序法将a数组中的10个数按升序排列。

【例5-16】（折半查找法）设a数组已有初值且已按升序排列，从键盘上输入一个整数ｘ，判断它在a数组中是否存在，若存在输出其下标，若不存在，输出找不到的信息。

【例5-17】（删除元素）设长度为10的a数组已有初值，从键盘输入一个整数ｘ，查找它是否存在于a数组中，若存在删除该元素并输出删除元素后的a数组。

【例5-18】（插入元素）设a数组已有初值且已按降序排序，输入一个整数ｘ，将它插入到a数组中，使数组依然有序。 书后编程题：

4．将某一维数组中的元素值逆序存放。如原顺序为1，3，5，2，4，6，逆序存放后顺序为6，4，2，5，3，1。

5．设数组已有初值，并按降序排列，输入一个数x，用折半查找法找出x是数组中的第几个元素，若找不到，输出“No found”。

6．输入一个十进制整数，编写程序将它转换为二进制（或八进制）整数并输出。 7．编写程序，输出杨辉三角形的前n行：

1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1

??

8．输入一个十六进制数的字符串，编写程序将它转换为十进制整数并输出。

9．已知奇数数组a和偶数数组b均已按升序排列，要求将两数组元素值按升序合并入数组c中。

实验报告编程题：

[题目]设n0是一个给定的正整数。对于i=0，1，2，…，定义：若ni是偶数，则ni+1=ni/2；若ni是奇数，则ni+1=3ni+1；若ni是1，则序列结束。用这种方法产生的数称为冰雹数（hailstone）。请编写一个函数void hailstones(int n)，其功能是显示由n产生的序列，并按如下形式输出。 Hailstones generated by 77: 77 232 116 58 29 88 44 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

Number of hailstones generated:23

[题目] 程序功能：将一字符串做压缩处理。编程要求： ① 编写一个函数int compress（char s[]），将s中连续出现的多个相同字符压缩为一个字符，统计被删除的字符个数，返回被删除的字符个数。

② 编写主函数main，从键盘读入一行字符数据放入一个字符型数组中，调用compress函数对该字符数组中字符做压缩处理，输出压缩后的字符串。 ③ 用以下数据测试程序：

@@@@@@ I wwillll succesful &&&&&& and you too !!!!!!##########