算法设计习题整理112法设计习题整理112.docVIP

类型题目序号题目内容难度等级（四等）第几次上机基本应用输入三个系数、求一元二次方程ax2+bx+c=0的根,要求考虑a=0、实数根和复数根的情况31有三个整数a，b，c，由键盘输入，输出其中最大者11有分段函数：当x-5时，y=x+10; 当-5≤x≤5时，y=x/2；当x5时，y=2x-10. 编一程序，输入x的值，输出y的值11输入一行字符，将此字符串中最长的单词输出 31输入三角形的三边长，求三角形面积。求三角形面积的公式为area=sqrt(s(s-a)(s-b)(s-c)),其中s=(a+b+c)/2。11输入学生的百分制成绩，将学生的成绩转换成五分制输出 （先保留，学生分题的时候用了序号）11编写程序，判断某一年是否是闰年。（闰年的条件是：能被4整除，但是不能被100整除，或者可以被400整除11一个球从X米高度自由落下，每次落地后又反跳回原高度的一半，再落下，再反弹。求它在第10次落地时共经过多少米21编程求圆面积、圆周长。要求圆半径由键盘输入，输出时要求有文字说明，取小数点后两位数字11输入一个华氏温度，要求输出摄氏温度，输出时要求有文字说明，取小数点后两位数字。公式为c=5/9(f-32)11用pi4≈1-1/3+1/5-1/7+...公式求pi的近似值，直到某一项的绝对值小于10的-6次方为止21输入一个字符，判断它是否是大写字母，如果是，将它转换成小写字母；如果不是，不转换。然后输出最后得到的字符21输入整数n，求数列1+1/2+1/3+1/4+1/5+...1/n结果21求S=a+aa+aaa+...+aa...a(n个a)之值。其中a是一个数字，n代表a的位数。例如：2+22+222+2222+22222（此时n为5），n由键盘输入21给出一百分制的成绩，要求数出成绩等级’A’,’B’,’C’,’D’,’E’；90分以上为’A’, 80~89分为‘B’，70~79分为‘C’，60~69分为‘D’，60分以下为‘E’。11输入一行以‘？’为结束的字符串，分别统计其中的英文字符，空格，数字字符和其它字符的个数21输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符11输出整数X,Y之间的所有完数。X,Y从键盘输入。说明：一个数如果恰好等于它的因子之和，这个数称为“完数”，例如6=1+2+331打印出所有的水仙花数，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153为水仙花数，即153=13+53+3311输出整数X,Y之间的所有素数，X,Y从键盘输入。21输入字符串，输出其长度11输入两整数，求它们的最大公约数和最小公倍数21编一个程序，将两个字符串S1和S2比较，如果S1S2，输出一个正数；S1=S2，输出0；S1S2，输出一个负数。不要用strcpy函数。两个字符串用gets函数读入。输出的正数或负数的绝对值应是相比较的两个字符串相对应字符的ASCII码的差值。例如，’A’与’C’相比，由于’A’’C’，应输出负数，由于’A’与’C’的码差值为2，因此应输出-2。同理：And和Aid比较，根据第2个字符比较结果，’n’比’i’大5，因此应输出5。31输入一个四位数字，要求输出这四个数字字符，但每两个数字间空格。如输入1990，应输出1_9_9_021输入一串字符，以’?’结束，分别统计其中每个数字字符‘0’，‘1’，…… ‘9’出现的次数21排序将一组整数逆序输出21一个已经按升序排好序的数组。现输入一个数，要求按原来的规律将它插入数组中21有n个人围成一圈，顺序排号（编号为n的人的下一个人编号为1）。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。31设整数数组中的元素按照值的升序存放，写一个函数，用折半查找法查找一个给定的值是否在数组中，找到返回值是该数在数组中的下标位置，找不到，返回值为-1。31用选择法对10个数进行从小到大的排序31用冒泡法对10个数进行从小到大的排序21二维数组求一个N*N矩阵对角线元素之和21计算两矩阵相乘: 设有矩阵A有M*L个元素，矩阵B有L*N个元素，则矩阵C=A*B有M*N个元素31输出下面二维数组中的最大元素及其下标21将一个3*3的整形矩阵转置21结构体