扬大大一上机编程题30

每个编程题都需要编写两个或两个以上函数。第四章例题及书后习题：【例4-10】计算组合数。【例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】 用迭代法求的近似值。迭代公式为：。要求前后两次求出值的差的绝对值小于10-6时迭代中止。【例4-17】用二分法求方程2x3-4x2+3x-6=0在(-10,10)之间的一个近似实根，要求绝对值误差不超过10-5。书后编程题：程序的功能是：寻找并输出11至999之间的数m，它满足m、m2、m3均为回文数。例如m=11，m2=121，m3=1331皆为回文数，故m=11是满足条件的一个数。请设计函数int value(long m)，其功能是判断m是否是回文数，如是，则函数返回1，否则返回0。2编程，通过函数调用求从键盘上任意输入的一个正整数的反序数。如：输入为123，则调用函数后的输出结果为321。3编程，通过函数调用输出所有的“水仙花数”。所谓“水仙花数”是指一个3位数，其各位数字的立方和等于该数本身。4一球从100米高度自由落下，每次落地后反跳回原高度的一半，再落下。编程，通过函数调用求它在第10次落地时，共经过多少米？第10次反弹多高？5编程，通过函数调用计算级数前n项的和：例如，输入n10，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】从键盘上输入数据给一个35的整型数组赋值，找出数组中最大元素值及其所在的行列位置。【例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行：11 11 2 11 3 3 11 4 6 4 11 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 8844 22 11 34 17 5226 13 40 20 10 516 8 4 2 1Number of hailstones generated:23题目 程序功能：将一字符串做压缩处理。编程要求： 编写一个函数int compress（char s），将s中连续出现的多个相同字符压缩为一个字符，统计被删除的字符个数，返回被删除的字符个数。