![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
夏季小学期
文章平均质量分 55
weixin_51640038
这个作者很懒,什么都没留下…
展开
-
3.21 web导航
文章目录题目答案 题目 【问题描述】 标准的Web浏览器具有在最近访问的页面中前后移动的特性。实现这些特性的一种方法是使用两个堆栈来跟踪可以通过前后移动到达的页面。在这个问题中,我们要求实现这一点。 需要支持以下命令: BACK:将当前页面压入前向堆栈的顶部;从后向堆栈的顶部弹出该页,使其成为新的当前页。如果后向堆栈为空,则该指令忽略。 FORWARD:将当前页面压入后向堆栈的顶部;从前向堆栈的顶部弹出该页,使其成为新的当前页。如果前向堆栈为空,则该指令忽略。 VISIT:将原创 2021-09-14 14:44:52 · 63 阅读 · 0 评论 -
3.19 到底买不买
文章目录前言答案二、使用步骤1.引入库2.读入数据总结 前言 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。 为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她想要的珠子,还多了8颗不需要的珠子;第2串不能买,因为没有黑色原创 2021-09-14 14:43:59 · 40 阅读 · 0 评论 -
3.12 多项式加法
文章目录题目答案注意 题目 【问题描述】 一个多项式可以表示为一组数对,数对中第一个数始终为整数,且唯一,表示多项式的次数,另一数表示为对应的系数且不为0。输入两组数对,每组以0 0作为结束,实现对两个多项式的加法并按降幂输出结果数对 【输入形式】 每行输入一个数对,以空格为分隔符,以0 0结束 【输出形式】 每行输出一个数对,以空格为分隔符 【样例输入】 5 12 3 8 1 2 15 5 0 10 0 0 3 12 30 1 15 5 0 0 【样例输出】 30 1 15 10 5 12 3 20 1原创 2021-09-14 14:42:45 · 97 阅读 · 1 评论 -
3.11 数码管
文章目录题目答案 题目 【问题描述】 液晶数码管用七笔阿拉数字表示的十个数字,把横和竖的一 个短划都称为一笔,即7有3笔,8有7笔等。对于十个数字一种排列,要做到两相邻数字都可以由另一个数字加上几笔或减去几笔组成,但不能又加又减。比如 7→3是允许的,7→2不允许。任意输入一组数,判断是否符合上述规则,注意,1在右边。 【输入形式】 每行输入一个0~9的排列,数字之间用空格分隔,以-1作为输入结束 【输出形式】 输出YES或NO 【样例输入】 4 1 0 7 3 9 5 6 8 2 3 5 1 6 2 7原创 2021-09-14 14:43:37 · 118 阅读 · 0 评论 -
3.10 Maya历法
文章目录题目答案 题目 【问题描述】 在学术休假期间,M.A. Ya教授在古老的Maya历法上有一个惊人的发现。从一个古老的令人棘手的信息中,教授发现Maya文明以365天为一年,称为Haab,包含19个月。前18个月每月有20天,月份名字为:pop、no、zip、zotz、tzec、xul、yoxkin、mol、chen、yax、zac、ceh、mac、kankin、muan、pax、koyab、cumhu。每月的天数使用数字来表示,从0~19,而不是用名字。Haab的最后一个月叫做uayet,有5天,原创 2021-09-10 16:17:37 · 121 阅读 · 0 评论 -
3.9 占座位
文章目录题目答案 题目 【问题描述】sun所在学校的教室座位每天都是可以预占的。 一个人可以去占多个座位,而且一定是要连续的座位,如果占不到他所要求的这么多座位,那么他就一个座位也不要了。为了降低难度,每次分配座位按座位号从小到大查找,采用最先适配法分配座位。 【输入形式】输入有多组数据。 每组数据输入座位排数n,0<n<=100(座位的排列数相等,座位是按每行从左到右依次排序的, 第1行的最右边一个座位与第二行的第一个座位视为连续座位),m( 0<m<=min(100,n*n)原创 2021-09-10 16:12:59 · 50 阅读 · 0 评论 -
3.8 ab串(前缀和)
文章目录题目答案 题目 【问题描述】 给定一个由字符'a'和字符'b'组成的字符串,可以删除若干字符, 使得剩下来的字符串满足前后段为a,中间段为b (aaa....aaabbbb.....bbbbaaa.....aaa),区段可以 没有字符(ba,ab,b,aa都是合法的),求最长剩下字符串的长度。 【输入形式】 输入为一行一个长度不超过5000的非空字符串, 字符串仅由字符'a'和字符'b'组成。 【输出形式】 输出为一个整数,表示符合要求的最长剩下字符串长度 【样例输入1】 abb原创 2021-09-10 16:11:35 · 746 阅读 · 0 评论 -
3.7 愚人节的礼物
文章目录题目答案 题目 【问题描述】 四月一日快到了,Vayko 想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko 为了愚人,准备了一堆盒子,其中只有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子,B表示礼物,Vayko 想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。 【输入形式】 本题目包含多组测试,请处理到文件结束。每组测试包含一个长度不大于 1000, 只包含’(’,’)'和’B’三种字符的字原创 2021-09-10 16:08:06 · 39 阅读 · 0 评论 -
3.6 带通配符的数
文章目录题目基于数学思考的答案基于递归思想 题目 【问题描述】给定一个可以带通配符问号的正整数W,问号可以代表任意一个一位数字。再给定一个正整数X,和W具有同样的长度。问有多少个整数符合W的形式并且比X大? 【输入形式】多组数据,每组数据两行,第一行是W,第二行是X,它们长度相同,在[1…10]之间。 【输出形式】每行一个整数表示结果。 【样例输入】 36?1?8 236428 8?3 910 ? 5 【样例输出】 100 0 4 基于数学思考的答案 #include<iostream> #i原创 2021-09-10 16:05:29 · 47 阅读 · 0 评论 -
3.5 最大报销额
文章目录题目80分答案暴力解法满分:背包问题 题目 【问题描述】 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 【输入形式】测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N,其中 Q 是给定的报销额度,N(N<=30)是发票张数。随后是 N 行输入,每行的格式为:原创 2021-09-10 15:53:40 · 51 阅读 · 0 评论 -
3.4打牌
文章目录题目答案总结 题目 【问题描述】 牌只有1到9,手里拿着已经排好序的牌a,对方出牌b,用程序判断手中牌是否能够压过对方出牌。 规则:出牌牌型有5种 [1]一张 如4 则5…9可压过 [2]两张 如44 则55,66,77,…,99可压过 [3]三张 如444 规则如[2] [4]四张 如4444 规则如[2] [5]五张 牌型只有12345 23456 34567 45678 56789五个,后面的比前面的均大。 【输入形式】 输入有多行,第一行代表手中的牌,长度不超过200个数字。接下来的每一行代原创 2021-09-10 15:49:07 · 122 阅读 · 0 评论 -
3.3 魔咒词典
文章目录题目答案 题目 【问题描述】 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时,你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中,就输出“what?” 【输入形式】 首先列出词典中不超过100000条不同的魔咒词条,每条格式为: [魔咒] 对应原创 2021-09-10 09:41:12 · 62 阅读 · 0 评论 -
3.2 导弹防御系统
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录题目答案 题目 【问题描述】 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。 【输入形式】 每组输入有两行, 第一行,输入雷达捕捉到的原创 2021-09-10 09:38:42 · 63 阅读 · 0 评论 -
3.1 部分A+B
文章目录题目答案 题目 【问题描述】 正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6;给定A = 3862767,DA = 1,则A的“1部分”PA是0,因为A中有0个1。 现给定A、DA、B、DB,请编写程序计算PA + PB。 【输入形式】 输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 < A, B < 1010。 【输出形式】 在一行中输出PA + P原创 2021-09-10 09:32:41 · 41 阅读 · 0 评论 -
3.14 A除以B
文章目录题目一、解决困难二、答案 题目 【问题描述】 本题要求计算A/B,其中A是不超过1000位的整数(A>=0),B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。 【输入形式】 输入在1行中依次给出A和B,中间以1空格分隔。 【输出形式】 在1行中依次输出Q和R,中间以1空格分隔。 【样例输入】 123456789050987654321 7 【样例输出】 17636684150141093474 3 一、解决困难 1.知道一位除法的竖式计算,但怎么把它化成代码?原创 2021-09-08 08:45:30 · 58 阅读 · 0 评论 -
4.3 相同生日
文章目录题目一、刚开始的困境二、正确解法(借鉴)总结 题目 【问题描述】 在一个有n个人的大班级中,存在两个人生日相同的概率非常大,现给出每个学生的学号,出生月日,试找出所有生日相同的学生。 【输入形式】 第一行为整数n,表示有n个学生,n<=200。此后每行包含一个字符串和两个整数,分别表示学生的学号(字符串长度为11位)和出生月(1<=m<=12)日(1<=d<=31),学号、月、日之间用一个空格分隔。 【输出形式】 对每组生日相同的学生,输出一行,其中前两个数字表示月和原创 2021-09-06 10:29:57 · 555 阅读 · 0 评论 -
4.1 在霍格沃茨找零钱
文章目录4.1 在霍格沃茨找零钱一、思路二、代码 4.1 在霍格沃茨找零钱 【问题描述】 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱P和他实付的钱A,你的任务是写一个程序来计算他应该被找的零钱。 【输入形式】 输入在1行中分别给出P和A,格式为“Galleon.Sickle.Knut”,其间用1个空格分隔。这里Galleon是[0, 1原创 2021-09-06 21:27:30 · 83 阅读 · 0 评论 -
4.4 日历问题
文章目录题目一、思路二、答案总结 题目 【问题描述】 在我们现在使用的日历中, 闰年被定义为能被4整除的年份,但是能被100整除而不能被400整除的年是例外,它们不是闰年。例如:1700, 1800, 1900 和 2100 不是闰年,而 1600, 2000 和 2400是闰年。 给定从公元2000年1月1日开始逝去的天数,你的任务是给出这一天是哪年哪月哪日星期几。 【输入形式】 输入包含若干行,每行包含一个正整数,表示从2000年1月1日开始逝去的天数。输入最后一行是−1, 不必处理。可以假设结果的年原创 2021-09-07 09:42:58 · 189 阅读 · 0 评论