![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题题解
平时刷的部分题目的题解!
轻松玩编程
你好,我是梦阳辰,一位渴望学习更多知识的在校小白。平时喜欢写写博客分享生活和编程相关知识,期待与你相遇!
展开
-
Java实现L2-004 这是二叉搜索树吗? (25分)
“ 不要让将来的你,讨厌现在的自己”1.问题描述L2-004 这是二叉搜索树吗? (25分)一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值;其右子树中所有结点的键值大于等于该结点的键值;其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式:输入的第一行给出正整数 N(≤1000).原创 2020-07-09 00:31:23 · 483 阅读 · 0 评论 -
L1-019 谁先倒 (15分)
L1-019 谁先倒 (15分)划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的酒量(最多能喝多少杯不倒)和划拳记录,请你判断两个人谁先倒。输入格式:输入第一行先后给出甲、乙两人的酒量(...原创 2020-02-13 15:33:27 · 523 阅读 · 0 评论 -
L1-017 到底有多二 (15分)
L1-017 到底有多二 (15分)一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式:输入第一行给出一个不超过...原创 2020-02-12 14:51:12 · 297 阅读 · 0 评论 -
L1-034 点赞
L1-034 点赞 (20分)微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。输入格式:输入在第一行给出一个正整数N(≤1000),是该用户点赞的博文数量。随后N行,每行给出一篇被其点赞的博文的特性描述,格式为“K F1⋯FK”,其中1≤...原创 2020-01-15 13:05:37 · 173 阅读 · 0 评论 -
L1-039 古风排版
L1-039 古风排版 (20分)中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(...原创 2020-01-15 13:02:44 · 7211 阅读 · 4 评论 -
L1-023 输出GPLT
L1-023 输出GPLT (20 分)给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT…这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。输入格式:输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输...原创 2019-11-28 19:29:51 · 860 阅读 · 0 评论 -
L1-020 帅到没朋友
L1-020 帅到没朋友 (20 分)当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以...原创 2019-11-30 13:03:47 · 160 阅读 · 0 评论 -
L2-017 人以群分
L2-017 人以群分 (25 分)社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。输入格式:输入第一行给出一个正整数N(2≤N≤105)。随后一行给出N个正整数,分别是每个人的活跃度,其间以空格分隔。题目保...原创 2019-12-03 00:09:22 · 299 阅读 · 0 评论 -
(回溯算法)求解N皇后问题
“发光并非太阳的专利,你也可以发光。”你好,我是梦阳辰!期待与你相遇!【问题描述】1.设计算法求解N皇后问题,要求给出测试用例,并给出你的程序运行该测试案例之后得到的结果。N皇后问题研究的是如何将 N个皇后放置在 N×N 的棋盘上,并且使皇后彼此之间不能相互攻击。(1) 给定一个整数N,返回所有不同的N皇后问题的解决方案。(2) 如果只让求解N皇后问题不同解法的数目,又该如何设计算法。(1)算法的描述:1.定义解空间:n皇后问题要求每一个皇后在不同行、不同列、不同斜线,因此我们可以使用.原创 2020-06-18 19:51:48 · 3536 阅读 · 0 评论