学习笔记
码农生来就得上进
这个作者很懒,什么都没留下…
展开
-
kruskal算法
关于Kruskal算法实现的一个例子。 7-10 公路村村通 (30 分) 现在这里插入代码片有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见,城镇从1到N编号。 输出格式: 输出村村通需要的最低成本。如果输入数据不足以保证畅通,则输出−1,原创 2021-07-23 09:58:34 · 117 阅读 · 0 评论 -
PTA 1072 开学寄语
注意注意输入输出格式就行了 1072开学寄语(20分) 下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其 QQ,封其电脑,夺其手机,收其 ipad,断其 wifi,使其百无聊赖,然后,净面、理发、整衣,然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也! 本题要求你写个程序帮助这所学校的老师检查所有学生的物品,以助其成大器。 输入格式: 输入第一行给出两个正整数 N(≤1000)和 M(≤6),分别是学生人数和需要被查缴的物品种类数。第二行给出 M 个需要被查...原创 2021-01-23 18:09:57 · 100 阅读 · 0 评论 -
pta 1071 C语言
1071小赌怡情(15分) 常言道“小赌怡情”。这是一个很简单的小游戏:首先由计算机给出第一个整数;然后玩家下注赌第二个整数将会比第一个数大还是小;玩家下注 t 个筹码后,计算机给出第二个数。若玩家猜对了,则系统奖励玩家 t 个筹码;否则扣除玩家 t 个筹码。 注意:玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后,游戏就结束。 输入格式: 输入在第一行给出 2 个正整数 T 和 K(≤100),分别是系统在初始状态下赠送给玩家的筹码数、以及需要处理的游戏次数。随后 K ...原创 2021-01-23 18:07:20 · 76 阅读 · 0 评论 -
PTA 1070 结绳
题目很简单,顺便提提,qsort真香。 给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原来两段绳子的长度就会减半。 给定N段绳子的长度,你需要找出它们能串成的绳子的最大长度。 输入格式: 每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数N(2≤N≤104);第 2 行给出N个正整数,即原始绳段的长度,数字间以空格分隔。所有整数都不...原创 2021-01-22 19:29:57 · 55 阅读 · 0 评论 -
1067 PTA 试密码 C语言实现
这个题就是简单地考虑一下如何处理输出,其他的地方就还好。 1067试密码(20分) 当你试图登录某个系统却忘了密码时,系统一般只会允许你尝试有限多次,当超出允许次数时,账号就会被锁死。本题就请你实现这个小功能。 输入格式: 输入在第一行给出一个密码(长度不...原创 2021-01-21 16:09:39 · 192 阅读 · 0 评论