算法设计综合实训题目

算法实训题目一、设计一个“21点”纸牌游戏（人机对战模式）。

有关游戏点数计算方式如下：.二、设计一个程序计算运动量和食物摄取量三、单位换算器详见第五章8的前两个题目：再做：这两个是为了做下面这个题目：只有完成8和11，你才能做下面这个：四、【13.3】设计和实现个类，它的对象用于表示多项式。

以下多项式要作为链表实现：a n x n + a n-1x n-1 + … + a0 。

每个节点都包含一个代表x的乘方的int值(x n)，以及一个代表相应系数的int值(a n)。

类支持的操作包括加法、减法、乘法和多项式求值。

重载操作符+ , -和*，以便直接用它们执行多项式的加法、减法和乘法运算。

多项式求值作为成员函数实现，它接收int类型的一个参数。

求值成员函数用参数值取代x，执行指定的运算，返回结果值。

提供4个构造函数：一个默认构造函数；一个拷贝构造函数；一个接收单个int类型的参数的构造函数，它生成只有一个常量项的多项式，该常量就是构造函数的参数值；以及一个接收两个int类型的参数的构造函数，它生成只有一个项的多项式，它的系数和指数(例如n)由两个参数指定。

换言之，单参数构造函数生成的多项式实际是一种只由a0构成的简单形式，双参数构造函数生成的多项式稍微复杂一些，它代表a n x n。

提供恰当的析构函数。

提供相应的成员函数来输入和输出多项式。

用户输入一个多项式时，可输入：a n x^n+ a n-1x^n-1+ … + a0但是，如果系数a i等于0 ，用户可省略这一项。

例如以下多项式：3x4 + 7x2 + 5可采取以下形式来输入：3x^4 + 7x^2 + 5也可以采取以下形式来输入：3x^4 + 0x^3 + 7x^2 + 0x^1 + 5如果系数为负，可用减号取代加号，例如：3x^5 - 7x^3 + 2x^l - 8-7x^4 + 5x^2 + 9多项式前的减号(例如第二个例子)只作用于第一个系数，而不是对整个多项式求反。

《算法与程序设计》综合练习一、选择题(本大题共12小题，每小题2分，共24分。

在每小题给出的四个选项中，只有一个符合题目要求)1.在VB应用程序设计中，通常应对________编写程序代码。

()A.所有对象B.窗体C.TimerD.有事件的对象答案 D2.要定义一个可存储数值－7.283的变量，其合适的类型是()A.IntegerB.LongC.SingleD.Boolean答案 C3.一张单据上有一个5位数的号码67□□8，其中百位和十位上的数字看不清楚了，但知道该数能够被78整除，也能被67整除。

设计一个算法求出该号码，下列算法合适的是()A.解析算法B.穷举算法C.递归算法D.查找算法答案 B4.已知三角形的三条边长分别为a.b.c，半周长p＝(a＋b＋c)/2该三角形面积计算公式为s＝p（p－a）（p－b）（p－c），计算S的VB语句是()A.s＝p（p－a）（p－b）（p－c）B.s＝Squ（p（p－a）（p－b）（p－c））C.s＝p*（p－a）*（p－b）*（p－c）D.s＝Sqr(p*(p－a)*(p－b)*(p－c))答案 D5.表示区间[5，14]的VB表达式是()A.Int(Rnd*5) ＋10B.Int(Rnd*10) ＋5C.Int(Rnd*10) ＋14D.Int(Rnd*14) ＋5解析Int(Rnd*5) ＋10的区间为[10，14]；Int(Rnd*10) ＋5的区间为[5，14]；Int(Rnd*10) ＋14的区间为[14，23]；Int(Rnd*14) ＋5的区间为[5，18]。

答案 B6. 某算法流程图如图所示，执行该算法，输出s的结果是()A.0B.8C.10D.15答案 D7.运行如下Visual Basic程序，单击命令按钮Command1，出现如图所示的出错信息。

发生“下标越界”错误时所执行的语句是()Private Sub Command1_Click()Dim a(0 To 5) As IntegerDim i As Integer’①a(0) ＝1’②For i ＝ 1 To 5a(i) ＝2 * a(i－1) ＋1 ’③Next iText1.Text ＝Str(a(i))’④End SubA.①B.②C.③D.④答案 D8.小王用天平称量的过程如下：先放置100克砝码，砝码偏重；再将砝码改为50克，砝码偏轻；又将砝码改为70克，……通过这种策略，小王很快完成物品称重工作。

算法设计综合实训题目0．逆序数字（借助栈）编写一个函数，接收一个4位整数值，返回这个数中数字逆序后的结果值。

例如，给定数7631，函数返回1367.输入：第一行一个正整数T（T<=10），表示有T组测试数据; 以下T行，每行一个非负的整数N。

输出：共T行，对于每组输入数据输出一行，即数字逆序后的结果值。

样本输入：3763110185158样本输出：1367810185151．人见人爱A+B这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒，比如，假设A为34 45 56，就表示A所表示的时间是34小时 45分钟 56秒。

输入：输入数据有多行组成，首先是一个整数N，表示测试实例的个数，然后是N行数据，每行有6个整数AH,AM,AS,BH,BM,BS，分别表示时间A和B所对应的时分秒。

题目保证所有的数据合法。

输出：对于每个测试实例，输出A+B，每个输出结果也是由时分秒3部分组成，同时也要满足时间的规则（即：分和秒的取值范围在0-59），每个输出占一行，并且所有的部分都可以用32位整数表示。

样本输入：21 2 3 4 5 634 45 56 12 23 34样本输出：5 7 947 9 302．敲七【问题描述】输出7和7的倍数，还有包含7的数字例如（17，27，37...70，71，72，73...）【要求】【数据输入】一个整数N。

(N不大于30000)【数据输出】从小到大排列的不大于N的与7有关的数字，每行一个。

【样例输入】20【样例输出】714173．统计同成绩学生人数问题【问题描述】读入N名学生的成绩，将获得某一给定分数的学生人数输出。

【要求】【数据输入】测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。

第3行：给定分数当读到N=0时输入结束。

其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。

数据结构与算法实践练习题目及解答以下是一些数据结构与算法的实践练题目及其解答。

1. 数组相关题目题目一给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的索引。

def twoSum(nums, target):nums_dict = {}for i in range(len(nums)):nums_dict[nums[i]] = i题目二给定一个整数数组 nums，将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

def moveZeroes(nums):count = 0for i in range(len(nums)):if nums[i] != 0:nums[count] = nums[i]count += 1while count < len(nums):nums[count] = 0count += 12. 链表相关题目题目三反转一个单链表。

class ListNode:def __init__(self, val=0, next=None): self.val = valself.next = nextdef reverseList(head):prev = Nonecurr = headwhile curr is not None:next_node = curr.nextcurr.next = prevprev = currcurr = next_nodereturn prev题目四给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

def deleteDuplicates(head):curr = headwhile curr is not None and curr.next is not None:if curr.val == curr.next.val:curr.next = curr.next.nextelse:curr = curr.nextreturn head以上是一些数据结构与算法的实践练习题目及其解答。

综合试题一、选择题1. _________不是算法的基本特征。

A. 可行性B. 长度有限C. 在规定的时间内完成D. 确定性2．在数据结构中，从逻辑上可以把数据结构分成( )A．动态结构和静态结构 B．线性结构和非线性结构C．内部结构和外部结构 D．紧凑结构和非紧凑结构3．计算机算法必须具备（）这三个特性。

A．可执行性、可移植性、可扩充性 B. 确定性、有穷性、稳定性C. 可执行性、确定性、有穷性D. 易读性、稳定性、安全性４．下面关于线性表的叙述中，错误的是哪一个？（）A．线性表采用顺序存储，必须占用一片连续的存储单元。

B．线性表采用顺序存储，便于进行插入和删除操作。

C．线性表采用链接存储，不必占用一片连续的存储单元。

D．线性表采用链接存储，便于插入和删除操作。

5．在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）。

A. s->next=p;p->next=s;B. s->next=p->next;p->next=s;C. s->next=p->next;p=s;D. p->next=s;s->next=p6．3个结点可构成( )个不同形态的二叉树A.2B.3C.4D.57．先根序列和中根序列相同的非空二叉树是( )A.任一结点均无右子树的非空二叉树B.根结点无右子树的非空二叉树C.任一结点均无左子树的非空二叉树D.根结点无左子树的非空二叉树8.假设p是指向线性表中第i个数据元素结点的指针，则p->next 是指向第i+1个数据元素结点的指针，若p->data=ai, 则p->next->data=ai+1，那么p->next->next指向的是第（）个结点A. iB. i+1C. i+2D. i+39．设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈、进栈、进栈、出栈、进栈、出栈、进栈。

算法设计与分析(含编程实践)-随堂练习2023秋华工答案题目1题目：编写一个函数，实现对一个整型数组的排序。

def sort_array(arr):"""对一个整型数组进行排序参数：arr -- 待排序的整型数组返回：排序后的整型数组"""return sorted(arr)题目2题目：编写一个函数，实现对一个字符串进行反转。

def reverse_string(s):"""对一个字符串进行反转参数：s -- 待反转的字符串返回：反转后的字符串"""return s[::-1]题目3题目：编写一个函数，实现计算一个字符串中每个字符出现的次数，并以字典的形式返回。

def count_characters(s):"""计算一个字符串中每个字符出现的次数，并以字典的形式返回参数：s -- 待计算的字符串返回：包含每个字符出现次数的字典"""counts = {}for char in s:if char in counts:counts[char] += 1else:counts[char] = 1return counts题目4题目：编写一个函数，判断一个数是否为素数。

def is_prime(n):"""判断一个数是否为素数参数：n -- 待判断的数返回：如果是素数，返回True；否则，返回False """if n <= 1:return Falsefor i in range(2, int(n ** 0.5) + 1):if n % i == 0:return Falsereturn True以上是算法设计与分析(含编程实践)-随堂练习2023秋华工的答案。

1、母牛生小牛Problem设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？Input本题有多组数据。

每组数据只有一个整数N，独占一行。

(1≤N≤50)Output对每组数据，输出一个整数（独占一行）表示第N年时母牛的数量Sample Input14520Sample Output1238722、座位调整题目描述：百度办公区里到处摆放着各种各样的零食。

百度人力资源部的调研发现，员工如果可以在自己喜欢的美食旁边工作，工作效率会大大提高。

因此，百度决定进行一次员工座位的大调整。

调整的方法如下：1 ．首先将办公区按照各种零食的摆放分成N 个不同的区域。

（例如：可乐区，饼干区，牛奶区等等）。

2 ．每个员工对不同的零食区域有不同的喜好程度（喜好程度度的范围为1 — 100 的整数，喜好程度越大表示该员工越希望被调整到相应的零食区域）。

3 ．由于每个零食区域可以容纳的员工数量有限，人力资源部希望找到一个最优的调整方案令到总的喜好程度最大。

数据输入：第一行包含两个整数N ，M ，（1<=N ，M<=300 ）。

分别表示N 个区域和M 个员工。

第二行是N 个整数构成的数列a ，其中a[i] 表示第i 个区域可以容纳的员工数，(1<=a[i]<=M ，a[1]+a[2]+..+a[N]=M) 。

紧接着是一个M*N 的矩阵P ，P （i ，j ）表示第i 个员工对第j 个区域的喜好度。

答案输出：对于每个测试数据，输出可以达到的最大的喜好程度。

输入样例3 31 1 1100 50 25100 50 25100 50 25输出样例175数据解释：此数据只存在一种安排方法，三个员工分别安置在三个区域。

最终的喜好程度为100+50+25=175最优解3、剪刀石头布剪刀石头布N 个小孩正在和你玩一种剪刀石头布游戏。

N 个小孩中有一个是裁判，其余小孩分成三组（不排除某些组没有任何成员的可能性），但是你不知道谁是裁判，也不知道小孩们的分组情况。