练习题3.5

#L2-033 简单计算器 本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示，计算器由两个堆栈组成，一个堆栈 $S_{1}$; 存放数字，另一个堆栈 $S_{2}$​ 存放运算符。计算器的最下方有一个等号键，每次按下这个键，计算器就执行以下操作： 从 $S_{1}$ 中 ......

#L2-032 彩虹瓶 彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。 假设彩虹瓶里要按顺序装 $N$ 种颜色的小球（不妨将顺序就编号为 $1$ 到 $N$ ）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂 ......

#L2-031 深入虎穴 著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下 ......

#L2-030 冰岛人 2018年世界杯，冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”（son），于是有网友科普如下： 冰岛人沿用的是维京人古老的父系姓制，孩子的姓等于父亲的名加后缀，如果是儿子就加 $sson$ ，女儿则加 $sdottir$ 。因为冰岛人 ......

本文列举了对于 算法 : 第4版 / (美) 塞奇威客 (Sedgewick, R.) , (美) 韦恩 (Wayne, K.) 著 ; 谢路云译. -- 北京 : 人民邮电出版社, 2012.10 (2021.5重印)（以下简称原书或书）中的练习题 1.1.27 的三种解法（C++ 实现），并对包 ......

#L2-029 特立独行的幸福 对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然， ......

#L2-028 秀恩爱分得快 古人云：秀恩爱，分得快。 互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 $K$ 个人，这些人两两间的亲密度就被定义为 $1/K$ 。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对 ......

#L2-027 名人堂与代金券 对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 $60$ 分及以上，并且有另加福利：总评分在 $[G, 100]$ 区间内者，可以得到 $50$ 元 PAT 代金券；在 ......

用户猜数字 # RANDOM 为系统自带的系统变量,值为 0‐32767的随机数 # 使用取余算法将随机数变为 1‐100 的随机数 #!/bin/bash num=$[RANDOM%100+1] while : do read -p "计算机生成一个1-100的随机数，你猜: " cai if [ ......

一、问题描述： 一辆卡车违反交通规则,撞人后逃跑。现场有三人目击该事件，但都没有记住车号，只记下车号的一些特征。甲说:牌照的前两位数字是相同的;乙说:牌照的后两位是相同的，但与前两位不同;丙是）学回家，他说:四位的车号刚好是一个整缴的平方。请求出车号。 二、设计思路: 1、对所有四位数前两位数相同和 ......

#L2-026 小字辈 本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。 ####输入格式： 输入在第一行给出家族人口总数 $N$（不超过 $100 000$ 的正整数） —— 简单起见，我们把家族成员从 $1$ 到 $N$ 编号。随后第二行给出 $N$ 个编号，其中第 $i$ 个编号对应第 ......

#L2-025 分而治之 分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。 ####输入格式： 输入在第一行给出两个正整数 $N$ 和 $M$（均 ......

#L2-024 部落 在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 ####输入格式： 输入在第一行给出一个正整数 $N$ （ $≤1 ......

您可以先将旧版 chatgpt-bot-telegram 文件夹更名为其他名称，以免出现冲突。使用以下命令将其更名为 "chatgpt-bot-telegram-old"： 复制 mv chatgpt-bot-telegram chatgpt-bot-telegram-old 接下来，再使用 git ......

编程打卡：C语言趣味编程习题做 存钱问题 问题描述 给定不同期限档次整存整取的月利率，期限和本金，求出使利息最大的存款方案。 设计思路 遍历每种可能的存钱方案，求出利息最大的方案，然后输出。 流程图 graph A[开始] --> B[定义各种各样的变量] --> C[遍历所有存款方案,保存利率最大 ......

定义抽象基类Shape，由它派生出五个派生类：Circle（圆形）、Square（正方形）、Rectangle（ 长方形）、Trapezoid （梯形）和Triangle （三角形），用虚函数分别计算各种图形的面积，并求出它们的和。要求用基类指针数组。使它的每一个元素指向一个派生类的对象。PI=3. ......

编写可以求两个数最大公约数和最小公倍数的函数。 1 #include <iostream> 2 #include <cmath> 3 using namespace std; 4 int fun1(int x,int y) 5 { 6 int temp; 7 if(x<y) 8 { 9 temp=x ......

Python小练习：解决strftime()中国时区乱码问题 作者：凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 1. mytest.py 1 # -*- coding: utf-8 -*- 2 # Author：凯鲁嘎吉 Coral Gajic 3 # ......

#L2-023 图着色问题 图着色问题是一个著名的 $NP$ 完全问题。给定无向图 $G = (V, E)$ ，问可否用 $K$ 种颜色为 $V$ 中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？ 但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问 ......

#L2-021 点赞狂魔 微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特 ......

#L2-022 重排链表 给定一个单链表 $L_{1}$ → $L_{2}$ → ⋯ → $L_{n−1}$ → $L_{n}$ ，请编写程序将链表重新排列为 $L_{n}$ → $L_{1}$ → $L_{n−1}$ → $L_{2}$ → ⋯ 例如：给定 $L$ 为 1→2→3→4→5→6 ，则 ......

数据库：xscj（学生成绩）。 表：xs（学生），kc（课程），xs_kc（学生_课程） 查询xscj数据库的xs表中各个学生的姓名、专业名、和总学分。 查询xs表中计算机专业学生的学号、姓名和总学分，结果中各列标题分别指定为number,name和mark。 查询xs表中计算机专业各学生的学号、姓 ......

#L2-020 功夫传人 一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大 $N$ 倍 —— 我们称这种弟子 ......

#L2-019 悄悄关注 新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。 ####输入格式： 输入首先在第一行给出某用户的 ......

#L2-018 多项式A除以B 这仍然是一道关于 $A/B$ 的题，只不过 $A$ 和 $B$ 都换成了多项式。你需要计算两个多项式相除的商 $Q$ 和余 $R$ ，其中 $R$ 的阶数必须小于 $B$ 的阶数。 ####输入格式： 输入分两行，每行给出一个非零多项式，先给出 $A$，再给出 $B$ ......

题目： 一.思考甲方给出的项目要求： 我和魏圆月同学进一步理解题目，发现： 1.因为问题的客户群体是低年级的小学生，小学阶段还没有学到分数和小数，所以100以内的除法需要设置条件保证除法的答案是整数，而不能是分数。 2.讨论该问题的应用场景：为了更好地增强人机交互体验，我们拟计划通过安卓页面的形式实 ......

如何使用 Xbox Series X 模拟驾驶游戏练习车技 All In One 无需驾校，无需车辆，环保无污染，低成本，无时间、地点、天气等条件限制，方便，自由 ? ......

//student.h #pragma once #include<string> #include<iostream> using namespace std; class student { public: student(void); ~student(void); void setValue ......

Java-Day-11 项目零钱通 功能 搭建菜单显示 完成零钱明细 完成收益入账 完成消费功能 实现退出完善，进行 y / n 确认 判断入账、消费金额的合理性 面向过程的代码 package com.hspJava; import java.text.SimpleDateFormat; impo ......

#L2-017 人以群分 社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。 ####输入格式： 输入第一行给出一个 ......