算法设计习题整理112.doc

《算法设计习题整理112.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、个人收集整理勿做商业用途类型题目序号题目内容难度等级（四等）第几次上机基本应用1.输入三个系数、求一元二次方程ax2+bx+c=0的根,要求考虑a=0、实数根和复数根的情况312.有三个整数a，b，c,由键盘输入，输出其中最大者113.有分段函数：当x〈-5时，y=x+10；当-5≤x≤5时，y=x/2;当x〉5时，y=2x—10。编一程序，输入x的值，输出y的值114.输入一行字符，将此字符串中最长的单词输出315.输入三角形的三边长，求三角形面积.求三角形面积的公式为area=sqrt(s(s-a)（s-b)（s—c））,其中s=

2、（a+b+c)/2。116.输入学生的百分制成绩，将学生的成绩转换成五分制输出（先保留，学生分题的时候用了序号）117.编写程序，判断某一年是否是闰年.(闰年的条件是：能被4整除，但是不能被100整除，或者可以被400整除118.一个球从X米高度自由落下，每次落地后又反跳回原高度的一半，再落下，再反弹。求它在第10次落地时共经过多少米219.11个人收集整理勿做商业用途编程求圆面积、圆周长。要求圆半径由键盘输入，输出时要求有文字说明，取小数点后两位数字1.输入一个华氏温度,要求输出摄氏温度，输出时要求有文字说明，取小数点后两位数字。公

3、式为c=5/9(f-32)112.用pi4≈1—1/3+1/5—1/7+..。公式求pi的近似值，直到某一项的绝对值小于10的-6次方为止213.输入一个字符，判断它是否是大写字母，如果是，将它转换成小写字母；如果不是，不转换。然后输出最后得到的字符214.输入整数n，求数列1+1/2+1/3+1/4+1/5+。..1/n结果215.求S=a+aa+aaa+。..+aa。..a（n个a)之值.其中a是一个数字，n代表a的位数.例如：2+22+222+2222+22222（此时n为5)，n由键盘输入216.给出一百分制的成绩，要求数出成

4、绩等级’A’,’B'，’C’,'D’,’E’；90分以上为'A'，80~89分为‘B’,70~79分为‘C’,60~69分为‘D’，60分以下为‘E'。117.输入一行以‘?'为结束的字符串，分别统计其中的英文字符，空格，数字字符和其它字符的个数218.输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符119.输出整数X,Y之间的所有完数。X,Y从键盘输入.说明:一个数如果恰好等于它的因子之和,这个数称为“完数”，例如6=1+2+331个人收集整理勿做商业用途1.打印出所有的水仙花数，所谓“水仙花数”是指一个三位数，其

5、各位数字立方和等于该数本身。例如:153为水仙花数，即153=13+53+33112.输出整数X，Y之间的所有素数，X,Y从键盘输入.213.输入字符串，输出其长度114.输入两整数，求它们的最大公约数和最小公倍数215.编一个程序，将两个字符串S1和S2比较,如果S1〉S2，输出一个正数；S1=S2，输出0；S1

6、’C’的码差值为2，因此应输出"—2"。同理：”And"和"Aid”比较，根据第2个字符比较结果，'n’比’i’大5,因此应输出”5".316.输入一个四位数字，要求输出这四个数字字符，但每两个数字间空格。如输入1990，应输出”1_9_9_0”217.输入一串字符，以’？'结束，分别统计其中每个数字字符‘0’，‘1',……‘9’出现的次数21排序1.将一组整数逆序输出212.一个已经按升序排好序的数组.现输入一个数，要求按原来的规律将它插入数组中21个人收集整理勿做商业用途1.有n个人围成一圈，顺序排号（编号为n的人的下一个人编号为

7、1）。从第一个人开始报数（从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的那位。312.设整数数组中的元素按照值的升序存放，写一个函数，用折半查找法查找一个给定的值是否在数组中，找到返回值是该数在数组中的下标位置,找不到，返回值为—1.313.用选择法对10个数进行从小到大的排序314.用冒泡法对10个数进行从小到大的排序21二维数组1.求一个N*N矩阵对角线元素之和212.计算两矩阵相乘:设有矩阵A有M*L个元素，矩阵B有L*N个元素，则矩阵C=A*B有M*N个元素313.输出下面二维数组中的最大元素及其下标214.

8、将一个3*3的整形矩阵转置21结构体1.定义一个结构体变量存放日期（包括年、月、日)，计算该日在本年中是第几天332.假设一个班有n（n<=50)个学生，每人考m（m<=5）门课,求每个学生的平均成绩和每门课的平均成绩，