算法的设计基本题目1.doc

结构体方面的题目 1、定义一个结构体变量（包括年、月、日），编程序，要求输入年月日,计算并输出该日 在本年中第几天。注意本题一定要定义结构体变量，否则本实验成绩无效。 Input 输入三个整数(并且三个整数是合理的,既比如当输入月份的时候应该在1 至12 之间， 不应该超过这个范围)否则输出Input error! Output 输出一个整数.既输入的日期是本月的第几天。 Sample Input 1985 1 20 2006 3 12 Sample Output 20 71 2、假设一个班有n(n=50)个学生，每人考m(m=5)门课，求每个学生的平均成绩和每门课的平均成绩，并输出各科成绩均大于等于平均成绩的学生数量。 Input 输入数据有多个测试实例，每个测试实例的第一行包括两个整数n和m，分别表示学生数和课程数。然后是n行数据，每行包括m个整数（即：考试分数）。 Output 对于每个测试实例，输出3行数据，第一行包含n个数据，表示n个学生的平均成绩，结果保留两位小数；第二行包含m个数据，表示m门课的平均成绩，结果保留两位小数；第三行是一个整数，表示该班级中各科成绩均大于等于平均成绩的学生数量。 每个测试实例后面跟一个空行。 Sample Input 2 2 5 10 10 20 Sample Output 7.50 15.00 7.50 15.00 1 3、构建简单的手机通讯录（最多容纳250名联系人的信息），通讯录中联系人的基本信息包括：姓名、手机号码、办公室电话、邮箱地址、住址等信息。实现根据姓名查询联系人功能。 4、大学生运动会成绩管理系统，记录某校运动会上的运动项目，包括50、100、200，400，1500米，跳高，跳远，标枪，铅球铁饼等。实现按团体总分高低排出院系团体名次及总分。 5、个人帐簿管理系统记录某人的全部日常各项开支情况，包括食品消费，房租，子女教育费用，水电费，医疗费等。要求输出某一年中每月的开支排列（按金额从大到小进行排序）。 关于链表方面的题目 检测两条链表是否存在相同元素，假设有两条带头结点的链表A、B，A中存储的数据有10、12、15、39、78、28，B中存储的数据有12、13、24、39、56、78，则输出39、78。 2、在双向链表中，A有一个指针指向了节点B，同时，B又有一个指向A的指针。这样不仅能从链表头节点的???置遍历整个链表所有节点，也能从链表尾节点开始遍历所有节点。对于给定的一列数据，按照给定的顺序建立双向链表，按照关键字找到相应节点，输出此节点的前驱节点关键字及后继节点关键字。 Input 第一行两个正整数n（代表节点个数），m（代表要找的关键字的个数）。接下来n行每行有一个整数为关键字key（数据保证关键字在数列中没有重复）。接下来有m个关键字，每个占一行。 Output 对给定的每个关键字，输出此关键字前驱节点关键字和后继节点关键字。如果给定的关键字没有前驱或者后继，则不输出。给定关键字为每个输出占一行。 3、通常在数学中对一元n次多项式可表示成如下形式： 本题目要求采用带头结点的链表实现两个一元多项式的加运算，运算结果存储在新的链表中，并打印运算。 4、利用带头结点的单链表实现长整数的加法运算，假设有2个带头结点的链表存储了2个大整数A=1234567890123456789，B=98765432109876543210（链表中的每个节点存放大整数中的一位数字），求A+B的结果，并显示。（结果存放在一个新的大整数链表中） 5、利用带头结点的单链表实现长整数的减法运算，假设有2个带头结点的链表存储了2个大整数A=1234567890123456789，B=98765432109876543210（链表中的每个节点存放大整数中的一位数字），求A-B的结果，并显示。（结果存放在一个新的大整数链表中） 递归函数 1、找出从自然数1、2、……、n中任取r个数的所有组合。例如n=5，r=3的所有组合为： （1）5、4、3 （2）5、4、2 （3）5、4、1 （4）5、3、2 （5）5、3、1 （6）5、2、1 （7）4、3、2 （8）4、3、1 （9）4、2、1 （10）3、2、1 2、将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。 例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3+3，3+2+1，3+1+1+1； 2+2+2，2+2+1+1，2+1+1+1+1； 1+1+1+1+1+1。 Input 第一行是测试数据的数目M（1=M=10）。以下每行均包含一个整数n