- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 朋友圈
朋友圈(集合的等价关系)[问题描述]某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。[基本要求](1)输入说明:输入的第一行包含两个正整数N (N<=30 000)和M (M<=1000),分别代表学校的学生总数和俱乐部的个数。随后的M行每行按以下格式给出一个俱乐部的信息
2021-01-10 18:39:50
447
2
原创 用扑克牌计算24点
用扑克牌计算24点(线性结构,数组)[问题描述]一副扑克牌的每张牌表示一个数(J、Q、K分别表示11、12、13,两个司令都表示6)。任取4张牌,即得到1-13的数,请添加运算符(规定为加、减、乘、除四种)使之成为运算式。每个数只能参与一次运算,4个数顺序可以任意组合,4个运算符任意取3个且可以重复取。运算遵从一定有限级别,可加括号控制,最终使运算结果为24.请输出一种解决方案的表达式,用括号表示运算优先。如果没有解决方案,则输出-1表示无解。[基本要求](1)输入说明:在一行中给出4个整数,每个整
2021-01-10 18:37:15
5464
原创 树的应用 JSON
[问题描述] JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式,可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value),出于简化的目的本题只涉及 2 种类型的值: * 字符串 (string):字符串是由双引号 " 括起来的一组字符(可以为空)。如果字符串的内容中出现双引号 “,在双引号前面加反斜杠,也就是用 " 表示;如果出现反斜杠 \,则用两个反斜杠 \ 表示。反斜杠后面不能出现 " 和 \ 以外的字符。例如:”"、“hello”
2021-01-10 18:33:23
224
原创 魔法优惠券
魔法优惠券(排序)[问题描述]在火星上有个魔法商店,通过魔法优惠券。每个优惠券上印有一个整数面值K,表示若你在购买某商品使用这张优惠券,可以得到K倍该商品价值的回报。该商店还免费赠送一些有价值的商品,但如果你在领取免费赠品的时候使用面值为正的优惠券,则必须倒贴给商品K倍该商品价值的金额……但是不要紧,还有面值为负的优惠券可以用。例如,给定一组优惠券,面值分别为1、2、4、-1;对应一组商品,价值为火星币7、6、-2、-3,其中负的价值表示该商品是免费赠品。我们可以将优惠券3(面值4)用在商品1(价值7
2021-01-10 18:17:59
594
原创 行车路线
行车路线[问题描述] 小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度。 例如:有5个路口,1号路口到2号路口为小道,2号路口到3号路口为小道,3号路口到4号路口为大道,4号路口到5号路口为小道,相邻路口之间的距离都是2公里。如果小明从1号路口到5号路口,则总疲劳值为(2+2)2+2+22=16+2+4=22。现在小芳拿到了地图
2021-01-10 18:13:38
486
原创 Huffman编码与解码 (Huffman编码、二叉树)
Huffman编码与解码[问题描述]对一篇不少于2000字符的英文文章(source.txt),统计各字符出现的次数,实现Huffman编码(code.dat),以及对编码结果的解码(recode.txt)。[基本要求](1) 输出每个字符出现的次数和编码,并存储文件(Huffman.txt)。(2) 在Huffman编码后,英文文章编码结果保存到文件中(code.dat),编码结果必须...
2020-03-12 11:46:51
2827
原创 公共钥匙盒问题 (线性表 栈 队列)
**公共钥匙盒**[问题描述]有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙上有标识,所以老师们不会弄混钥匙。每次取钥匙的时候,老师们都会找到自己...
2020-03-10 14:48:00
511
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人