- 博客(33)
- 收藏
- 关注
原创 1-6 排座位
布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。
2025-04-12 20:34:28
513
原创 1-5 抢红包
结构体初始化:确保每个结构体的成员变量正确初始化,尤其是ID的赋值和cntmoney的初始值为0。红包处理逻辑:注意处理每个红包时,发出者的净收入减少,接收者的净收入增加,并更新红包计数。排序规则实现:正确实现多级排序规则,确保比较函数(cmp)的逻辑正确。单位转换:输入的金额单位为分,输出时需要转换为元并保留两位小数。int id;int cnt;}p[10000];cin>>n;i<=n;i<=n;
2025-04-10 11:01:18
218
原创 约瑟夫问题
n 个人围成一圈,从第一个人开始报数,数到 m 的人出列,再由下一个人重新从 1 开始报数,数到 m 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。
2025-04-08 14:16:30
240
原创 7-6 查询首都或国名
编写程序实现:首先从键盘输入若干个国名与首都的偶对,以空行作结束标记。然后输入一个国名或首都,输出对应的首都或国名;若不存在该国名或首都,则输出“查无此名”。提示:可以同时创建两个字典。
2025-04-04 16:09:09
159
原创 7-6 清点代码库
上图转自新浪微博:“阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍。请设计一个程序,能够将代码库中所有功能重复的代码找出。各位大佬有啥想法,我当时就懵了,然后就挂了。。。这里我们把问题简化一下:首先假设两个功能模块如果接受同样的输入,总是给出同样的输出,则它们就是功能重复的;其次我们把每个模块的输出都简化为一个整数(在范围内)。于是我们可以设计一系列输入,检查所有功能模块的对应输出,从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。
2023-12-21 13:55:36
149
原创 7-3 币值转换
输入一个整数(位数不超过9位)代表一个人民币值(单位为元),请转换成财务要求的大写中文格式。如23108元,转换后变成“贰万叁仟壹百零捌”元。为了简化输出,用小写英文字母a-j顺序代表大写数字0-9,用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。
2023-12-19 18:23:57
198
原创 7-5 乘法口诀数列
本题要求你从任意给定的两个 1 位数字 a1 和 a2 开始,用乘法口诀生成一个数列 {an},规则为从 a1 开始顺次进行,每次将当前数字与后面一个数字相乘,将结果贴在数列末尾。如果结果不是 1 位数,则其每一位都应成为数列的一项。
2023-12-16 20:52:46
215
原创 装箱问题
假设有N项物品,大小分别为s1、s2、…、si、…、sN,其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子(序号1-N)中。装箱方法是:对每项物品, 顺序扫描箱子,把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程,并输出每个物品所在的箱子序号,以及放置全部物品所需的箱子数目。
2023-12-14 16:34:30
100
原创 二维数组 螺旋方阵
所谓“螺旋方阵”,是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。
2023-12-12 18:52:22
436
1
原创 7-6 赛博黑客
在循环中,因为temp不是稳定的,可以先定义一个p,使用编写的isstable()函数返回需要相等的位置,这里需要进行一个判断:如果插入的魔偶t的第一个字符等于temp中相等元素位置的前一个元素时,如 temp=10011 t=10,这样插入后仍是11中间后,整个temp还是不稳定的,无论插入多少次都是不稳定的。若s不是稳定的,则判断t是否是稳定的,若t不是稳定的,则插入s后整个s也还是不稳定的,如s=1011 t=00,t无论如何插入都无法使s稳定,所以返回0。已经是稳定的魔偶,可以无需进行操作。
2023-12-09 16:06:07
168
原创 7-3 整除光棍
这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示:一个显然的办法是逐渐增加光棍的位数,直到可以整除x为止。但难点在于,s。
2023-12-07 14:27:50
83
原创 7-2 点赞
微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。输入在第一行给出一个正整数N(≤1000),是该用户点赞的博文数量。随后N行,每行给出一篇被其点赞的博文的特性描述,格式为“K F1⋯FK”,其中1≤K≤10,Fi(i=1,⋯,K)是特性标签的编号,我们将所有特性标签从1到1000编号。数字间以空格分隔。统计所有被点赞的博文中最常出现的那个特性标签,
2023-12-05 18:58:03
92
1
原创 7-1 感染人数
设某住宿区域是一个n×n的方阵,方阵中的每个小方格为一个房间,房间里可能住一个人,也可能空着。第一天,某些房间中住着的人得了一种高传染性的流感,以后每一天,得流感的人会使其邻居(住在其上、下、左、右方向存在的房间里面的人)传染上流感,请问:第m天总共有多少人得流感?
2023-12-02 16:02:45
103
1
原创 7-7 约瑟夫环
有N个人围成一圈(编号为1~N),从第1号开始进行1、2、3报数,凡报3者就退出,下一个人又从1开始报数……直到最后只剩下一个人时为止。请问此人原来的编号是多少?
2023-11-28 22:05:36
396
原创 7-7 输出鞍点的行列下标
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序,求一个给定的n阶方阵的鞍点的行列值。
2023-11-21 00:45:36
1578
1
原创 试试手气问题
我们知道一个骰子有 6 个面,分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态,即它们朝上一面的点数,让你一把抓起摇出另一套结果。那么你应该可以预知自己第 n 次(1≤n≤5)摇出的结果。
2023-11-09 15:45:54
117
1
原创 吃火锅问题
以上图片来自微信朋友圈:这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”,那就厉害了,我们的故事就开始了。本题要求你实现一个程序,自动检查你朋友给你发来的信息里有没有。
2023-11-07 22:56:54
263
2
原创 水仙花数问题
7-2 水仙花水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。例如:153=13+53+33。本题要求编写程序,计算所有N位水仙花数。
2023-11-05 19:34:34
66
1
原创 高空坠球问题
问题描述:皮球从某给定高度自由落下,触地后反弹到原高度的一半,再落下,再反弹,……,如此反复。问皮球在第n次落地时,在空中一共经过多少距离?第n次反弹的高度是多少?
2023-11-04 17:15:05
314
1
原创 网格上的最程路径
首先求解初始子问题,填写第1行:d(1,1)=1,d(1,2)=d(1, 1)+3=4,d(1, 3)=d(1,2)+1=5,同时填写p(1,1)=p(1,2)=p(1,3)=1;填写第1列:d(2,1)=d(1,1)+1=2, d(3,1)=d(2,1)+4=6,同时填写p(2,1)=p(3,1)=0。则有:d(i,j)=min{d(i-1,j),d(i,j-1))}+A(i,j) 1<i≤m,1<j≤n。
2023-11-03 23:53:46
139
1
原创 动态规划法
在多阶段决策过程中,由于每一阶段的决策都与前一阶段的状态有关,因此可以把每一阶段都作为一个子问题来处理,然后按照由小问题到大问题,以小问题的解答支撒大问题求解的模式,依次求解所有子问题,最终得到原问题的解例如,对于图所示的决策过程,原问题E的解依赖于子问题C和D的解,子问题D的解依赖于子问题C和B的解,子问题C的解依赖于子问题A和B的解,子问题B的解依赖于子问题A的解,因此,动态规划的求解过程从初始子问题A开始,逐步求解并记录各子问题的解直至得到原问题E的解。(2)分治法对子问题的。1.什么是动态规划?
2023-11-02 23:01:11
165
1
原创 铺设油井管道问题(分治法实现)
铺设油井管道: 某石油公司有n口油井,为方便输送石油,计划修建输油管道。根据设计要求,水平方向有一条主管道,每口油井修一条垂直方向的支线管道通向主管道。请设计一种算法确定主管道的位置,使得所有油井到主管道之间的支线管道长度的总和最小。
2023-11-01 23:56:24
1023
1
原创 ChatGpt 支持图片和语音输入,全新的体验
总的来说,这些新功能的引入使得ChatGPT更加强大和灵活,为用户提供了更多的选择和便利。然而,我们也需要关注这些新功能可能带来的挑战,如语音识别准确性、图像理解能力等方面的问题,并积极解决这些问题,确保用户能够获得最佳的体验和服务。1. 更自然的互动: 用户可以通过语音提问,就像与真正的人对话一样,这将提供更自然和便捷的用户体验。知之AI可以用于开发应用程序,以满足不同领域的需求。gpt的发展与更新对计算机专业的稳步前进,也为计算机专业的学生提供了更多的工具和资源,促进了他们在学术和实践中的发展和创新。
2023-10-31 23:31:10
227
1
原创 AI的发展历程
首先,人类拥有独特的情感、创造力和道德判断能力,这些是人工智能目前无法复制的.其次,人工智能虽然在特定领域的任务上表现出了超人的能力,但它仍然受限于程序和算法的设定。随着大数据、云计算、互联网、物联网等信息技术的发展,泛在感知数据和图形处理器等计算平台推动以深度神经网络为代表的人工智能技术飞速发展,大幅跨越了科学与应用之间的“技术鸿沟”,诸如图像分类、语音识别、知识问答、人机对弈、无人驾驶等人工智能技术实现了从“不能用、不好用”到“可以用”的技术突破,迎来爆发式增长的新高潮。AI已经发展的十分成熟了。
2023-10-30 23:34:08
211
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人