计算导论与程序设计考试
文章平均质量分 57
20bupt
Taylor**
这个作者很懒,什么都没留下…
展开
-
7-5 武将单挑
你正在玩一款即时策略游戏,游戏中有若干君主(你是其中之一),每个君主手下都有若干武将。每名武将都有一个战力值。君主之间进行战争时有一个很奇怪的武将单挑模式。在该模式下,对战的君主每次各派出一名武将单挑,如果两个武将打平,则双方要再各派一个武将进行单挑,直到分出胜负为止。假设双方在第n次单挑中分出了胜负,则单挑获胜方取得战争胜利。如果一方没有武将可派了(一次战斗出战过的武将不能再次出战),而另一方有,则没有武将方失败。该模式似乎是大家单挑时把战力值大的先派出去即可。然而游戏并没有这么简单,游戏内部的策略是武将原创 2021-01-19 22:44:20 · 298 阅读 · 0 评论 -
(题解)7-4 电话号码本
题目描述:这里有一个简易的电话号码本系统,请按要求实现其部分功能。电话号码本中可以存储若干个人的信息,信息包括姓名,电话,添加年月日三项内容。每条信息在系统中都有一个编号(从0开始)。你要完成的功能包括节点的插入、删除及信息的输出。将n号信息加入到号码本意味着原有的n号变为n+1号,原有的n+1号变为n+2号,以此类推;将n号信息删除意味着原有的n+1号变为n号,原有的n+2号变为n+1号,以此类推。输入格式: 第一行为一个整数n(0<=n<=100),初始时系统内共有n条记录。后边n行每原创 2021-01-20 20:48:41 · 470 阅读 · 0 评论 -
7-3 贪吃蛇
第三次机考回顾题目描述:在游戏的世界里,打通关是一个游戏高手的标志,然而有永远无法终结的游戏,如俄罗斯方块,也就必然有任何高手都一定会GAME OVER的游戏。这其中的经典当数贪吃蛇(Snake),在上个世纪90年代末,随着诺基亚手机旋风席卷全球的贪吃蛇就是一款必须死的游戏,谁让这条蛇贪吃呢!但这款永远只有GAME OVER一个结局的小游戏,却可能是世界上拥有最多玩家的游戏。贪吃蛇游戏有PC和手机等多平台版本,既简单又耐玩。玩游戏时,我们用键盘控制蛇的方向,寻找吃的东西,每吃一口就能得到一定的积分,而原创 2021-01-18 20:35:13 · 371 阅读 · 0 评论 -
7-2 点名
题目描述:某老师的班上共有n名学生,为了点名方便,他把学生依次编号,从1到n,然后他写了一个随机点名的程序。现在请你根据该老师所生成的随机数来看他点到了哪些同学。输入格式:第一行为一个整数n(0<n<200),代表学生的总数。后边是n行,每行均为一个长度不超过20的字符串(只包含大写或小写字母),代表学生的名字。第n+2行为一个整数m,代表该老师生成的随机数个数(0<m<n),第n+3行为m个整数,代表该老师生成的m个随机数。这m个随机数也均大于0小于等于n。输出格式:共m原创 2021-01-18 09:14:14 · 521 阅读 · 0 评论 -
7-3 祖玛
《祖玛》是由Popcap Games于2004年01月01日开放的一款益智小游戏。游戏目标是尽量消除珠子,以防止珠子滚入轨迹尽头的洞中。游戏的主角是一只石青蛙,石青蛙会吐出各种颜色的珠子,珠子造型美丽,色彩鲜艳,环绕着石青蛙的是承载珠子的轨道,各种颜色的珠子沿着轨道往前滑动,石青蛙必需遏止珠子滚进轨道终点的洞穴。石青蛙吐出的珠子与轨道上的珠子相结合,颜色相同即可消失得分,当轨道上的所有珠子被消除干净时即取得游戏的胜利。游戏创意虽较简单;但难度不凡。屏幕中的石头青蛙会吐出颜色各异的珠子,与沿着一条轨迹运行原创 2021-01-19 22:20:41 · 494 阅读 · 0 评论 -
6-2 字符统计
题目描述:给定一个仅由0到9组成的字符串,请统计该字符串中各个数字的个数。输出的格式为将每个数字及其个数再组成一个新的字符串输出。规则如下:1、输出顺序为先输出0及其个数,然后是1及其个数,以此类推,最后输出9及其个数。2、如果某个数字的个数不为0,则输出,为0,则不输出。3、一个数字的个数及这个数字输出的顺序为先输出个数,然后输出这个数字。比如由11个0,则输出110。这是一个例子:给定字符串 20201227,则输出20114217,表示2个0,1个1,4个2和1个7。输入:只有一行,为原创 2021-01-16 21:41:33 · 345 阅读 · 0 评论 -
6-1 杨辉三角(动态内存)
题目描述:杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲,帕斯卡(1623——1662)在1654年发现这一规律,所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年,比贾宪迟600年。杨辉三角的前提是每行端点与结尾的数为1,每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和,这也是组合数的性质之一。即 C(n+1,i)=C(n,i)+C(n,i-1)原创 2021-01-16 20:09:00 · 409 阅读 · 0 评论 -
7-2 北京市机动车网上自选牌号的正误鉴别
题目描述:2009年3月9日开始,北京市交通管理局正式推出北京市机动车网上自选牌号业务,极大的方便了新购车的市民自选中意的新车牌照号的需求。根据国家制定的机动车号牌号码标准,一辆机动车的号牌号码由七位字符组成,前两位是号牌号码发牌机关代码,后五位是具体号牌号码。主管部门在具体操作上又出台了以下规定:机动车所有人网上选号的号牌号码发牌机关代码为“京N”或者“京Y”。后面的五位号牌号码的最后一位必须为数字,其余四位有且必须有两位为英文字母(但字母I和O不可用),也就是说英文字母有且只有两个,不能多也不能少。例原创 2021-01-16 16:26:10 · 625 阅读 · 0 评论 -
7-1 选举
题目描述根据某国选举制度,该国总统由选举人团选举产生,并非由选民直接选举产生,获得半数以上选举人票者当选总统。在该国所有的州均实行“胜者全得”规则,即把本州的选举人票全部给予在本州获得相对多数选民票的总统候选人。根据此规则,请你写一段程序来判断一个候选人至少在多少个州获得多数选民票才能当选总统。输入格式:第一行为一个整数n(0<n<1000),代表该国共有n个州。第二行为n个用空格分隔的整数,代表每个州的选举人票数。。输出格式:为一个整数m,代表一个候选人当选总统至少要在m个州获得多原创 2021-01-16 16:14:20 · 197 阅读 · 0 评论 -
二分查找递归
11月29日机考D. 题目描述:设计递归函数 int RecurBinarySearch( int a[] , int key , int left , int right ) ; 利用二分查找算法,在升序排列的数组中查找值为key的数组元素的下标。如果数组中存在整数key,则返回下标;否则返回-1。假设数组a中的元素互不相同。输入与输出要求:首先输入两个整数n,m,分别代表数组a中元素的个数与需要查找的整数的个数,n(0<n<=2000000)与m(0<m<=100000)原创 2021-01-16 15:37:04 · 386 阅读 · 0 评论 -
插入排序
题目描述:设计函数 void InsertSort(int a[],int n); 该函数使用插入排序算法,将数组a的前n个元素按照升序的方式排序。插入排序算法描述如下:初始序列:49 38 65 97 76 13 27 49将元素(38) 插入合适位置: [38 49] 65 97 76 13 27 49将元素(65) 插入合适位置: [38 49 65] 97 76 13 27 49将元素(97) 插入合适位置: [38 49 65 97] 76 13 27 49将元素(76) 插入合适位原创 2021-01-17 22:16:43 · 1467 阅读 · 0 评论 -
(题解)7-4 两张牌比大小
题目描述:现在有一种牌的玩法如下:共36张牌,牌点为2-10,每样4张。两个人玩,每人从所有牌中取两张,然后比较大小,大的方获胜。比较大小规则如下。 1、两张牌的总牌点值为两张牌的各自牌点值相加后除以10的余数,如一张5一张6,则总牌点为1; 2、比较大小时,比较的是总牌点儿。也就是说总牌点大的一方获胜; 3、当总牌点相等时,则看牌点最大的单张,牌点大的获胜。如一张3一张6胜过一张4一张5; 4、如果两张牌的牌点相等(对子),则不计总牌点,它们一定胜过所有非对子的组合; 5、对子和对子比较,按单张牌点比原创 2021-01-22 13:23:37 · 9306 阅读 · 3 评论