算法设计基础题目 (1)

算法设计基础题目 (1)

ID:6428423

大小:39.00 KB

页数:6页

时间:2018-01-13

算法设计基础题目 (1)_第1页
算法设计基础题目 (1)_第2页
算法设计基础题目 (1)_第3页
算法设计基础题目 (1)_第4页
算法设计基础题目 (1)_第5页
资源描述:

《算法设计基础题目 (1)》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、结构体方面的题目1、定义一个结构体变量(包括年、月、日),编程序,要求输入年月日,计算并输出该日在本年中第几天。注意本题一定要定义结构体变量,否则本实验成绩无效。Input输入三个整数(并且三个整数是合理的,既比如当输入月份的时候应该在1至12之间,不应该超过这个范围)否则输出Inputerror!Output输出一个整数.既输入的日期是本月的第几天。SampleInput19851202006312SampleOutput20712、假设一个班有n(n<=50)个学生,每人考m(m<=5)门课,求每个学生

2、的平均成绩和每门课的平均成绩,并输出各科成绩均大于等于平均成绩的学生数量。Input输入数据有多个测试实例,每个测试实例的第一行包括两个整数n和m,分别表示学生数和课程数。然后是n行数据,每行包括m个整数(即:考试分数)。Output对于每个测试实例,输出3行数据,第一行包含n个数据,表示n个学生的平均成绩,结果保留两位小数;第二行包含m个数据,表示m门课的平均成绩,结果保留两位小数;第三行是一个整数,表示该班级中各科成绩均大于等于平均成绩的学生数量。每个测试实例后面跟一个空行。SampleInput225

3、101020SampleOutput7.5015.007.5015.0013、构建简单的手机通讯录(最多容纳250名联系人的信息),通讯录中联系人的基本信息包括:姓名、手机号码、办公室电话、邮箱地址、住址等信息。实现根据姓名查询联系人功能。4、大学生运动会成绩管理系统,记录某校运动会上的运动项目,包括50、100、200,400,1500米,跳高,跳远,标枪,铅球铁饼等。实现按团体总分高低排出院系团体名次及总分。5、个人帐簿管理系统记录某人的全部日常各项开支情况,包括食品消费,房租,子女教育费用,水电费,医

4、疗费等。要求输出某一年中每月的开支排列(按金额从大到小进行排序)。关于链表方面的题目1、检测两条链表是否存在相同元素,假设有两条带头结点的链表A、B,A中存储的数据有10、12、15、39、78、28,B中存储的数据有12、13、24、39、56、78,则输出39、78。2、在双向链表中,A有一个指针指向了节点B,同时,B又有一个指向A的指针。这样不仅能从链表头节点的位置遍历整个链表所有节点,也能从链表尾节点开始遍历所有节点。对于给定的一列数据,按照给定的顺序建立双向链表,按照关键字找到相应节点,输出此节点

5、的前驱节点关键字及后继节点关键字。Input第一行两个正整数n(代表节点个数),m(代表要找的关键字的个数)。接下来n行每行有一个整数为关键字key(数据保证关键字在数列中没有重复)。接下来有m个关键字,每个占一行。Output对给定的每个关键字,输出此关键字前驱节点关键字和后继节点关键字。如果给定的关键字没有前驱或者后继,则不输出。给定关键字为每个输出占一行。3、通常在数学中对一元n次多项式可表示成如下形式:本题目要求采用带头结点的链表实现两个一元多项式的加运算,运算结果存储在新的链表中,并打印运算。4、

6、利用带头结点的单链表实现长整数的加法运算,假设有2个带头结点的链表存储了2个大整数A=1234567890123456789,B=98765432109876543210(链表中的每个节点存放大整数中的一位数字),求A+B的结果,并显示。(结果存放在一个新的大整数链表中)5、利用带头结点的单链表实现长整数的减法运算,假设有2个带头结点的链表存储了2个大整数A=1234567890123456789,B=98765432109876543210(链表中的每个节点存放大整数中的一位数字),求A-B的结果,并显示

7、。(结果存放在一个新的大整数链表中)递归函数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、12、将正整数n表示成一系列正整数之和:n=n1+n2+…+nk,其中n1≥n2≥…≥nk≥1,k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如正整数6有如下11种不同的划分:6;5+1;4+

8、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(1<=n<=10)。OutPut输出每组测试数据有多少种分法。SampleInput16SampleOutput113、计算斐波那契(Fibonacci)数列的第n项函数fib(n)。斐波那契数列为:0、1、1

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。