![](https://img-blog.csdnimg.cn/direct/65cdce447bd84c7ab49998c5de61ffa9.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题训练之废物计划
又菜又爱玩,而且玩不起
C&&F
这个作者很懒,什么都没留下…
展开
-
L1-6 剪切粘贴(字符串函数练习)
的不包含空格的非空字符串,前两个数字表示需要剪切的位置,后两个字符串表示插入位置前和后的字符串,用一个空格隔开。如果有多个可插入的位置,选择最靠近当前操作字符串开头的一个。输入第一行是一个长度小于等于 200 的字符串 S,表示原始字符串。请实现一个简单的具有剪切和粘贴功能的文本编辑工具。每次操作后的字符串即为新的当前字符串。在若干次操作后,请给出最后的编辑结果。第二行是一个正整数 N (1≤N≤100),表示要进行的操作次数。输出一行,表示操作后的字符串。剪切的位置保证总是合法的。原创 2024-04-18 15:30:40 · 778 阅读 · 0 评论 -
7-4 帅到没朋友(20)
当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。原创 2024-04-17 10:35:08 · 170 阅读 · 0 评论 -
L1-011 A-B
本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。原创 2024-04-17 08:49:46 · 172 阅读 · 0 评论 -
算法提高 队列操作
队列试题 算法提高 队列操作一、队列的函数以及用法:队列声明:queue 常用函数:二、简单举例原创 2024-04-11 21:22:42 · 143 阅读 · 1 评论 -
L1-8 乘法口诀数列 分数 20
本题要求你从任意给定的两个 1 位数字 a1 和 a2 开始,用乘法口诀生成一个数列 {an},规则为从 a1 开始顺次进行,每次将当前数字与后面一个数字相乘,将结果贴在数列末尾。如果结果不是 1 位数,则其每一位都应成为数列的一项。原创 2024-04-10 23:20:59 · 143 阅读 · 1 评论 -
L2-1 包装机
一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道,放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时,活塞向左推动,将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时,机械手将抓取筐顶部的一件物品,放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图1 自动包装机的结构图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。原创 2024-04-10 23:18:04 · 496 阅读 · 1 评论 -
试题 历届真题 砝码称重【第十二届】【省赛】【A组】
你有一架天平和 N 个砝码,这 N 个砝码重量依次是 W1, W2, · · · , WN。请你计算一共可以称出多少种不同的重量?状态转移方程:a[i][j]=a[i-1][j]||a[i-1][j+w[i]]||a[i-1][abs(j-w[i])];第二行包含 N 个整数:W1, W2, W3, · · · , WN。能称出的 10 种重量是:1、2、3、4、5、6、7、9、10、11。2 = 6 − 4 (天平一边放 6,另一边放 4);输入的第一行包含一个整数 N。输出一个整数代表答案。原创 2024-04-09 19:20:16 · 274 阅读 · 0 评论 -
01背包 肌肉男看电影
给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。以后N行每行两个数Wi和Vi,表示物品的重量和价值。输出1行,包含一个整数,表示最大价值。原创 2024-04-09 18:35:46 · 226 阅读 · 0 评论 -
L2-2 点赞狂魔(分数 25 中等)
点赞狂魔(分数 25 中等)微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己1.创建结构体存储:标签出现次数平均值(注意需要是浮点数),名字,标签个数2.创建数组b,记录每个人点赞标签3.使用哈希表,记录相同标签出现的次数4.遍历数组b统计标签个数时,将哈希表重新赋值为0,避免重复记录标签个数注意:计算avg时,赋值的数据类型是浮点型。a[i].avg=k*1.0/a[i].num;原创 2024-04-04 18:47:08 · 229 阅读 · 1 评论 -
神殿(河北省大学生程序设计竞赛——H题)
第二届河北省大学生程序设计竞赛——H题icebound通过勤工俭学,攒了一小笔钱,于是他决定出国旅游。这天,icebound走进了一个神秘的神殿。神殿由八位守护者守卫,总共由6464个门组成,每一道门后都有一个迷宫,迷宫的大小均为100×100100×100。icebound在迷宫中总共耗时�T小时,消耗食物�K公斤。历经千辛万苦之后,icebound终于穿越了迷宫,到达了神殿的中心。神殿的中心有一个宝箱。宝箱上显示有两个正整数�l和�r。icebound苦思冥想,终于发现一些打开宝箱的线索。原创 2024-04-03 09:21:14 · 233 阅读 · 1 评论 -
L1-2 倒数第N个字符串(分数 15)
给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对应序列倒数第 N 个字符串。原创 2024-03-29 18:29:58 · 182 阅读 · 1 评论 -
L1-8 猜数字 分数 20
一群人坐在一起,每人猜一个 100 以内的数,谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。原创 2024-03-29 18:37:47 · 212 阅读 · 1 评论 -
L2-3 名人堂与代金券分数 25(结构体排序)
对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,总评成绩必须达到 60 分及以上,并且有另加福利:总评分在 [G, 100] 区间内者,可以得到 50 元 PAT 代金券;在 [60, G) 区间内者,可以得到 20 元PAT代金券。全国考点通用,一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人堂”。本题就请你编写程序,帮助老师列出名人堂的学生,并统计一共发出了面值多少元的 PAT 代金券。原创 2024-03-29 18:46:12 · 176 阅读 · 1 评论 -
PAT 7-6 一帮一(15分)
PAT 7-6 一帮一(15分)使用哈希表记录男女排名和名字,使用数组a来记录排名中的男女顺序原创 2024-03-27 18:02:10 · 142 阅读 · 0 评论