![](https://img-blog.csdnimg.cn/direct/d077463c9f454f50aca379ad02c4afce.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
【CS04029】程序设计
HNU程序设计
一二爱上蜜桃猫
岳麓山景区看门程序猿,后湖艺术园惬意富贵犬,茶颜悦色不定期投资人
展开
-
计算思维:喝啤酒
有1000瓶啤酒,每喝完一瓶得到一个空瓶子,每3个空瓶子又能换1瓶啤酒,喝掉以后又得到一个空瓶子。问:总共能喝多少瓶啤酒?还剩多少空瓶子?请描述求解过程。原创 2023-02-14 16:46:33 · 440 阅读 · 0 评论 -
计算思维:二进制串的校验
待传输的二进制串为“1001111”,若采用偶校验,需增加几位校验位才能判断出哪一位传输错误,若传输过去变为“1011111”,则如何判断出是哪一位出错?请描述判断过程。原创 2023-02-14 16:25:25 · 2050 阅读 · 3 评论 -
结构体 7.公共钥匙盒
有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙上有标识,所以老师们不会弄混钥匙。 每次取钥匙的时候,老师们都会找到自己所需要的钥匙将其取走,而不会移动其他钥匙。每次还钥匙的时候,还钥匙的老师会找到最左边的空的挂钩,将钥匙挂在这个挂钩上。如果有多位老师还钥匙,则原创 2022-11-06 20:12:22 · 469 阅读 · 1 评论 -
结构体 4.看电影
湖南大学正在举办一场重要的国际学术会议,出席会议的n位科学家来自不同的国家,每位科学家都只熟悉一种语言,为方便起见,世界上所有的语言用1~1000的数字编号来列出。 晚上,主办方安排所有科学家去看电影,电影院里有m部电影,每部电影可以用两个不同的整数来描述,即音频语言和字幕语言的编号。看电影的科学家,如果他熟悉电影的音频语言,他会非常高兴,如果他熟悉字幕的语言,他基本上满意,如果他两种都不熟悉,他会感到不满意(请注意,每部电影的音频语言和字幕语言总是不同的)。 科学原创 2022-11-06 09:42:11 · 553 阅读 · 1 评论 -
结构体 6.青蛙与蚊子
有n只青蛙位于坐标轴OX上,对于每只青蛙,有两个已知值xi、ti,表示第i只青蛙在坐标的位置(各不相同)以及它的舌头的长度。同样有m只蚊子一只接一只的落到坐标轴上,对于每只蚊子,有两个已知值,pj表示第j只蚊子所在的位置,bj为第j只蚊子的重量。青蛙和蚊子表示为坐标上的点。 如果蚊子和青蛙在同一位置或者在右边,青蛙可以吃掉蚊子,它们之间的距离不超过青蛙舌头的长度。 如果有几只青蛙都能在某一时刻吃到一只蚊子,最左边的青蛙就会吃掉它(最小的xi)原创 2022-11-05 23:39:52 · 486 阅读 · 1 评论 -
结构体 5.火星人足球赛
火星人足球赛的比赛规则与地球人的比赛规则有些非常相似,比如严重犯规,将被给予黄牌警告,特别严重的犯规,将给予红牌直接罚下,如果有人得到第2张黄牌,则自动获得红牌罚下,比赛同样采取主客场制。 与地球人足球赛不同的是,火星人足球赛每队可以上场的人数不会固定为11人,可以多个人,比赛时间也会更长一些。 比赛时的裁判员是机器人,判罚非常严厉,如果有人获得红黄牌,机器人裁判将自动记录当时的情况。原创 2022-11-05 20:52:20 · 399 阅读 · 0 评论 -
结构体 3.选举
在一场全国性选举中,有n位候选人,编号从1~n,这个国家有m个城市,已知每个城市每个候选人的得票数。 这个国家的选举制度很不寻常。在选举的第一阶段,每个城市的票数被计算出来,在每个城市,获胜者为得票最多的候选人,如果有相同得票数,则编号最小的获胜。 在第二个阶段,比较赢得的城市数,赢得的城市最多者获胜,如果赢得的城市数相等,则编号小者获胜。 请确定最终谁将获得选举胜利。原创 2022-11-05 17:07:16 · 482 阅读 · 0 评论 -
结构体 2.招聘
某公司需要招聘一批员工,该公司有自己独特的评价体系,对应聘者设立了 3 个指标:技能值 Ki、智慧值 Ii 和忠诚度 Ei ,i=1, 2, ... 经过严格的初选和复选以及各项测试以后,有 N 个人进入最后的名单,公司给出了每个人的各项指标值,并规定对于某人 i,如果存在另外人 j,有Ki < Kj 、Ii < Ij 、Ei < Ej ,则 i 将会被淘汰。 请找出总共有多少人会被淘汰。原创 2022-11-05 17:06:07 · 461 阅读 · 0 评论 -
结构体 1.评委打分
校园卡拉OK比赛设置了7名评委,当一名选手K完歌之后,主持人报出歌手名字后,7位评委同时亮分,按照惯例,去掉一个最高分和一个最低分后,其余5位评委评分总和为该选手的最终得分。 一共有n组选手参加比赛,请你编写一个程序,当所有比赛结束后,列出所有选手的排名以及最终得分情况。原创 2022-11-05 15:06:05 · 585 阅读 · 0 评论 -
字符串 13.激光镜像
有一个n×m的网格,其中包含一些实心单元和一些空心单元。网格左上角的坐标为(1, 1),而右下角的坐标为(n,m)。其中有k个实心单元,而其他的则是空心的。这时从坐标为(xs,ys)的单元中心向四个对角方向之一(也就是东北、西北、东南和西南)的方向发射一个激光束,如果激光束遇到实心单元或网格边缘则形成反射或折射。方式如下(入射角度为NE为例):原创 2022-11-01 21:15:42 · 1920 阅读 · 4 评论 -
数组:4.覆盖的点数
给定坐标轴上的n个区间段,每个段的端点为整数坐标。有些段可以是一个点,可以彼此相交、相互嵌套,甚至重合,对于任意区间,0≤li≤ri≤6×105。 任务如下:对于每个k∈[1..n],计算被k个区间段覆盖的整数坐标点的个数。点x被端点为li和ri的区间段覆盖,当且仅当li≤x≤ri。【输入形式】 输入的第一行为一个整数n(1≤n≤ 2⋅ 105),区间段的个数。 接下来的n行,每行一个整数对li和ri,表示原创 2022-09-30 20:51:23 · 3208 阅读 · 4 评论 -
数组:3.波形数组
对于一个具有n个元素的整型数组a, 若对于1≤iai-1时,必有ai>ai+1,反之亦然; 当ai原创 2022-09-30 20:48:09 · 1194 阅读 · 0 评论 -
数组:2.近序数组
对于一个具有n个元素的数组,如果可以将其分为两个部分,它的各个部分都是一个非严格有序数组,则我们称这样的数组为近序数组,例如数组 1、2、3、4、4、3、2、1是近序数组,数组 4、2、1、2、3、4也是近序数组,而1、5、7、3、9、3就不是近序数组,数组1、3、3、4是有序数组,是近序数组的特例。原创 2022-09-30 17:01:01 · 1903 阅读 · 4 评论 -
数组:1.求最大最小值
对于一个具有 n 个元素的数组a, 输出它的最大值和最小值。原创 2022-09-29 22:36:08 · 916 阅读 · 0 评论 -
控制结构(强化):18.今夕何夕
今天是2017年8月6日,农历闰六月十五。 小度独自凭栏,望着一轮圆月,发出了“今夕何夕,见此良人”的寂寞感慨。 为了排遣郁结,它决定思考一个数学问题:接下来最近的哪一年里的同一个日子,和今天的星期数一样?比如今天是8月6日,星期日。下一个也是星期日的8月6日发生在2023年。 小贴士:在公历中,能被4整除但不能被100整除,或能被400整除的年份即为闰年。原创 2022-09-29 22:34:16 · 664 阅读 · 1 评论 -
控制结构(强化):17.莫比乌斯函数
莫比乌斯函数,数论函数,由德国数学家和天文学家莫比乌斯(Möbius,1790–1868)提出。梅滕斯(Mertens)首先使用μ(n)作为莫比乌斯函数的记号。而据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数。莫比乌斯函数在数论中有着广泛应用。 莫比乌斯函数完整定义的通俗表达: 1)莫比乌斯函数μ(n)的定义域是N 2)μ(1)=1 3)当n存在平方因子时,μ(n)=0 4)当n是素数或奇数个不同素数之积时,μ(原创 2022-09-29 22:32:51 · 647 阅读 · 0 评论 -
控制结构(强化):16.求sin(x)的近似值
使用麦克劳林公式求sin(x)得近似值,使其截断误差原创 2022-09-29 22:31:34 · 1700 阅读 · 0 评论 -
控制结构(强化):15.汉明距离
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。原创 2022-09-29 22:28:00 · 447 阅读 · 0 评论 -
控制结构(强化):14.除法的精确计算
输入两个正整数A和B,其中A和B都小于32767,求A/B的值,精确到小数点后N位(1原创 2022-09-29 22:26:40 · 603 阅读 · 0 评论 -
控制结构(强化):13.数字游戏
从一个整数开始,比如:6593。将这个整数中的各位数字全部取出,如果为0,则忽略,将他们相乘,得到一个新的整数,上面的例子就是6*5*9*3=810,然后继续做下去,8*1得到了一个个位数8。读入一个数并计算出得到一个个位数的过程。原创 2022-09-29 22:24:55 · 1350 阅读 · 0 评论 -
控制结构(强化):12.阿迪玩游戏
阿迪喜欢玩游戏。这天,阿迪觉得传统的游戏都玩腻了,自己随手在草稿纸上画了一行N(N>0)个格子作为棋盘, 制定了如下规则:格子从左到右依次编号为1到N,玩家初始位于格子1,初始前进方向为向右,游戏共进行M轮,第i轮玩家前进Ai(Ai>=0)格,若玩家到达格子N则改变前进方向为向左,若玩家到达格子1则改变前进方向为向右。阿迪想知道玩家最后会停在哪个格子,但这个游戏太漫长了,他已经玩得快睡着了,希望你帮帮他。原创 2022-09-29 22:23:38 · 857 阅读 · 1 评论 -
控制结构(强化):11.牛友
Bessie和其他的所有奶牛的耳朵上都戴有一个射频识别(RFID,不能使用英文缩略词)序列号码牌。因此FJ可以机械化地计算他们的数量。很多奶牛有一个“牛友”:一只奶牛的牛友的序列号刚好等于奶牛自己的序列号的所有约数之和。在这里,一个数的“约数”不包括这个数本身。因为一些奶牛的号码约数和大于其他任何奶牛的号码,所以这些奶牛没有牛友。一些奶牛有一个“非常好友”。当两个奶牛互为“牛友”时,他们就是一对“非常好友”。注意在这道题中,忽略那些自己是自己的“非常好友”的情况。给定一个序列号S (6原创 2022-09-29 16:57:19 · 786 阅读 · 0 评论 -
控制结构(强化):10.金币
国王将金币作为工资,发放给忠诚的骑士。第1天,骑士收到一枚金币;之后两天(第2天和第3天)里,每天收到两枚金币;之后三天(第4、5、6天)里,每天收到三枚金币;之后四天(第7、8、9、10天)里,每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续n天每天收到n枚金币后,骑士会在之后的连续n+1天里,每天收到n+1枚金币(n为任意正整数)。你需要编写一个程序,确定从第一天开始的给定天数内,骑士一共获得了多少金币。原创 2022-09-29 16:55:45 · 311 阅读 · 0 评论 -
控制结构(强化):9.下载文件
【问题描述】 村里刚刚通网,小芳非常激动,下载了很多文件。她的网络使用情况如下: 在最开始的 T1 分钟内,下载速度是 D1 MB/min;接下来的 T2 分钟内,下载速度是 D2 MB/min;以此类推,最后 TN 分钟内,下载速度是 DN MB/min。 互联网运营商的收费标准是,先免费提供 K 分钟的网络使用,之后每 MB 数据收取 1 元费用。请你算出小芳需要付多少网费。原创 2022-09-23 19:46:12 · 560 阅读 · 0 评论 -
控制结构(强化):8.懒惰的松雅
【问题描述】 松雅喜欢睡懒觉,有一天,她必须在hh:mm的时间起来去跟她的合伙人讨论新开旅馆的事情。然而,她讨厌醒来,她希望在一个幸运时间设置一个闹钟以减少痛苦,这样她可以反复按“小睡一会儿”按钮,该按钮每次可延迟x分钟,直到hh:mm这个时间醒来,她想知道最少需要按多少次这个按钮。 如果一个时间的数字中包含'7',则她认为是幸运时间,例如:13:07和17:20是幸运的,而00:48和21:34不是。 注意,设置闹钟的时间与醒来的时间不一定在同一天,输原创 2022-09-23 19:41:40 · 444 阅读 · 0 评论 -
控制结构(强化):7.电梯
【问题描述】 我们城里最高的建筑物只有一个电梯。请求列表是由n个正数组成的。数字表示电梯在哪个楼层按指定的顺序停车。电梯上一层要6秒,下一层楼要4秒。电梯每站停留5秒。 对于给定的请求列表,需要计算用于满足列表中请求的总时间。电梯一开始就在零层,当满足要求时不必返回地面。原创 2022-09-23 01:22:34 · 454 阅读 · 0 评论 -
控制结构(强化):6.小熊与糖果
【问题描述】两只小熊都喜欢吃糖果,也喜欢玩和糖果有关的游戏。Limak 和 Bob 在玩下面的游戏:Limak 先 吃一颗糖,然后Bob 吃两颗,接着 Limak 吃 3 颗,再接着Bob 吃 4 颗,以此类推。如果轮到一只 熊吃糖,但他却吃不到该吃那么多的糖,它就输了。 Limak 最多能吃 A 颗糖(不然会肚子痛的),而 Bob 最多能吃 B 颗糖。谁能获胜呢?请输出胜者的名字(“Limak”或“Bob”)。原创 2022-09-23 01:17:01 · 583 阅读 · 0 评论 -
控制结构(强化):5.青蛙跳
【问题描述】 一只青蛙位于坐标轴的0点,按照以下方法跳跃:第1次向右跳a个单位,第2次向左跳b个单位,第3次向右跳a个单位,第4次向左跳b个单位,如此继续。 也就是如果青蛙已经跳了偶数次(在当次跳跃之前),则它将从当前位置x跳跃到x+a否则,它将从当前位置x跳跃到x-b你的任务是计算青蛙在跳过k次之后的位置。原创 2022-09-23 01:15:34 · 697 阅读 · 1 评论 -
控制结构(强化):4.松雅喜欢玩纸牌
【问题描述】 松雅自己拥有多间旅馆,有时候她会在她自己的旅馆里跟她的顾客玩纸牌。 纸牌有52张,每张牌有一个花色,用一个大写字母表示(D-方片、C-草花、S-黑桃、H-红心),同时还有一个点数(2、3、4、5、6、7、8、9、T、J、Q、K、A),因此每张牌可以用两个字符来表示,例如2H,注意点数在前,花色在后,表示这张牌为红心2。 开始时,桌面上有一张牌,玩家手中有5张牌,如果桌面上的牌的点数或者花色与玩家手中的任意一张牌的点数或者花色相同,则玩家赢得这原创 2022-09-23 01:14:04 · 641 阅读 · 1 评论 -
控制结构(强化):3.大象看朋友
【问题描述】 一头大象决定去看朋友,大象住在直线坐标0的位置,而它的朋友则住在直线坐标x(1≤|x|≤106)的位置,大象每走一步可以跨越1、3、5、...、2m-1中的任何一个数字位置,其中1≤m≤106,那么大象到达朋友处最少需要走多少步?原创 2022-09-23 01:11:47 · 424 阅读 · 1 评论 -
控制结构(强化):2.整数反转
【问题描述】给出一个32位的有符号整数n,请将该数进行反转(正负符号不变,其余数字反转)。 反转后的数如果溢出,则输出0。原创 2022-09-23 01:08:52 · 881 阅读 · 0 评论 -
控制结构(强化):1.完美数
【问题描述】对于一个正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为“完美数“。给定一个整数 n, 如果是完美数,返回 true,否则返回 false原创 2022-09-20 00:30:43 · 337 阅读 · 0 评论 -
控制结构:18.这个月有多少天?
【问题描述】输入年份和月份,输出该月份的天数。【输入形式】输入一行,两个整数,分别为年份和月份。原创 2022-09-20 00:28:55 · 296 阅读 · 2 评论 -
控制结构:17.爬虫
【问题描述】 一条虫子在n英寸深的井底,每次一分钟爬行u英寸,但是它在再次爬行前必须先休息1分钟, 在休息过程中它将滑落d英寸,在反复向上爬行和休息后,多长时间虫子能爬出这口井?在此过程中,分钟的小数部分向上取整,如果攀爬结束时虫子正好到达井的顶部,则视为虫子已经爬出。假定d原创 2022-09-20 00:27:43 · 406 阅读 · 0 评论 -
控制结构:16.三个数
【问题描述】 有三个非负整数a、b、c,现按随机顺序给出它们的两两和以及总和4个整数,即a+b、a+c、b+c、a+b+c,注意,给出的4个数的顺序是随机的,请根据这四个数求出a、b、c是多少?原创 2022-09-20 00:26:26 · 668 阅读 · 0 评论 -
控制结构:15.运输打折问题
某运输公司对用户计算运费。路程(s)越远,每公里运费越低。标准如下:其中基本运费为每吨每公里1元,现请你帮助该运输公司设计自动计费程序来计算运输费用。原创 2022-09-20 00:24:52 · 2101 阅读 · 0 评论 -
控制结构:14.走路去上课还是骑车去上课?
【问题描述】校园里,共享单车满地都是,有时候还真方便。但实际上。并非去办任何事情都是骑车快,因为骑车总要找车、开锁、停车、锁车等,这要耽误一些时间。假设找到自行车,开锁上车的时间为27秒;停车锁车的时间为23秒;步行每秒行走1.2米,骑车每秒行走3.0米。请判断走不同的距离去办事,是骑车快还是走路快。如果骑车快,输出一行"Bike";如果走路快,输出一行"Walk";如果一样快,输出一行"All"。原创 2022-09-20 00:23:09 · 251 阅读 · 0 评论 -
控制结构:13.个人所得税计算
【问题描述】 2018年8月31日,第十三届全国人民代表大会常务委员会第五次会议《关于修改〈中华人民共和国个人所得税法〉的决定》,将个税免征额由3500元提高到5000元。缴纳个人所得税是收入达到缴纳标准的公民应尽的义务,个人所得税率是由国家相应的法律法规规定的,根据个人的收入计算。原创 2022-09-19 20:35:19 · 852 阅读 · 0 评论 -
控制结构:12.小希找工作
【问题描述】 小希看到小芳很容易就找到了她满意的工作,他也想去尝试一下,并参考了小芳找工作的方法。 与小芳不同的是,小希希望根据三个条件综合评估来选择。 月薪得分: 月薪/5000*100取整 带薪假得分:有20分,无0分 离家距离得分:不超过2000公里为100分。每超过200公里减10分,不足200公里按200公里计算,直至0分为止原创 2022-09-19 19:03:14 · 1105 阅读 · 1 评论 -
控制结构:11.三个人比大小
【问题描述】输入A、B、C3个人的生日,格式为:yyyy mm dd,按照年龄从大到小输出原创 2022-09-19 17:34:21 · 768 阅读 · 0 评论