《算法设计习题整理.doc》由会员分享，可在线阅读，更多相关《算法设计习题整理.doc（20页珍藏版）》请在金锄头文库上搜索。
1、类型题目序号题目内容难度等级（四等）第几次上机基本应用1.输入三个系数、求一元二次方程ax2+bx+c=0的根,要求考虑a=0、实数根和复数根的情况312.有三个整数a，b，c，由键盘输入，输出其中最大者113.有分段函数：当x5时，y=2x-10.编一程序，输入x的值，输出y的值114.输入一行字符，将此字符串中最长的单词输出 315.输入三角形的三边长，求三角形面积。求三角形面积的公式为area=sqrt(s(s-a)(s-b)(s-c),其中s=(a+b+c)/2。116.输入学生的百分制成绩，将学生的成绩转换成五分制输出（先保留，学生分题的时候用了序号）117.编写程序，判断某一年是否
2、是闰年。（闰年的条件是：能被4整除，但是不能被100整除，或者可以被400整除118.一个球从X米高度自由落下，每次落地后又反跳回原高度的一半，再落下，再反弹。求它在第10次落地时共经过多少米219.编程求圆面积、圆周长。要求圆半径由键盘输入，输出时要求有文字说明，取小数点后两位数字1110.输入一个华氏温度，要求输出摄氏温度，输出时要求有文字说明，取小数点后两位数字。公式为c=5/9(f-32)1111.用pi41-1/3+1/5-1/7+.公式求pi的近似值，直到某一项的绝对值小于10的-6次方为止2112.输入一个字符，判断它是否是大写字母，如果是，将它转换成小写字母；如果不是，不转换。
3、然后输出最后得到的字符2113.输入整数n，求数列1+1/2+1/3+1/4+1/5+.1/n结果2114.求S=a+aa+aaa+.+aa.a(n个a)之值。其中a是一个数字，n代表a的位数。例如：2+22+222+2222+22222（此时n为5），n由键盘输入2115.给出一百分制的成绩，要求数出成绩等级A,B,C,D,E；90分以上为A, 8089分为B，7079分为C，6069分为D，60分以下为E。1116.输入一行以？为结束的字符串，分别统计其中的英文字符，空格，数字字符和其它字符的个数2117.输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符1118.输出整数
4、X,Y之间的所有完数。X,Y从键盘输入。说明：一个数如果恰好等于它的因子之和，这个数称为“完数”，例如6=1+2+33119.打印出所有的水仙花数，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153为水仙花数，即153=13+53+331120.输出整数X,Y之间的所有素数，X,Y从键盘输入。2121.输入字符串，输出其长度1122.输入两整数，求它们的最大公约数和最小公倍数2123.编一个程序，将两个字符串S1和S2比较，如果S1S2，输出一个正数；S1=S2，输出0；S1S2，输出一个负数。不要用strcpy函数。两个字符串用gets函数读入。输出的正数或负数的绝对
5、值应是相比较的两个字符串相对应字符的ASCII码的差值。例如，A与C相比，由于AC，应输出负数，由于A与C的码差值为2，因此应输出-2。同理：And和Aid比较，根据第2个字符比较结果，n比i大5，因此应输出5。3124.输入一个四位数字，要求输出这四个数字字符，但每两个数字间空格。如输入1990，应输出1_9_9_02125.输入一串字符，以?结束，分别统计其中每个数字字符0，1， 9出现的次数21排序1.将一组整数逆序输出212.一个已经按升序排好序的数组。现输入一个数，要求按原来的规律将它插入数组中213.有n个人围成一圈，顺序排号（编号为n的人的下一个人编号为1）。从第一个人开始报数（
6、从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。314.设整数数组中的元素按照值的升序存放，写一个函数，用折半查找法查找一个给定的值是否在数组中，找到返回值是该数在数组中的下标位置，找不到，返回值为-1。315.用选择法对10个数进行从小到大的排序316.用冒泡法对10个数进行从小到大的排序21二维数组1.求一个N*N矩阵对角线元素之和212.计算两矩阵相乘: 设有矩阵A有M*L个元素，矩阵B有L*N个元素，则矩阵C=A*B有M*N个元素313.输出下面二维数组中的最大元素及其下标214.将一个3*3的整形矩阵转置21结构体1.定义一个结构体变量存放日期（包括年、月、日）
7、，计算该日在本年中是第几天332.假设一个班有n(n=50)个学生，每人考m(mZa-z B-Yb-y C-Xc-x 即第一个字母变成第26个字母，第i个字母变成第（26-i+1）个字母。非字母字符不变，要求编程序将密码回原文，并打印出密码和原文3是否必须用文件7.设有一个整数文件，对文件中的整数求和，并计算平均值输出3链表1.检测两条链表是否存在相同元素，假设有两条带头结点的链表A、B，A中存储的数据有10、12、15、39、78、28，B中存储的数据有12、13、24、39、56、78，则输出39、78。342.在双向链表中，A有一个指针指向了节点B，同时，B又有一个指向A的指针。这样不仅能从链表头节点的位置遍历整个
