- 博客(11)
- 收藏
- 关注
RSS订阅原创 kruskal算法
关于Kruskal算法实现的一个例子。 7-10 公路村村通 (30 分) 现在这里插入代码片有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。 输出格式: 输出村村通需要的最低成本。如果输入数据不足以保证畅通，则输出−1，
2021-07-23 09:58:34
138
原创 PTA 1072 开学寄语
注意注意输入输出格式就行了 1072开学寄语(20分) 下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！ 本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。 输入格式： 输入第一行给出两个正整数 N（≤1000）和 M（≤6），分别是学生人数和需要被查缴的物品种类数。第二行给出 M 个需要被查...
2021-01-23 18:09:57
115
原创 pta 1071 C语言
1071小赌怡情(15分) 常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注 t 个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家 t 个筹码；否则扣除玩家 t 个筹码。 注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后，游戏就结束。 输入格式： 输入在第一行给出 2 个正整数 T 和 K（≤100），分别是系统在初始状态下赠送给玩家的筹码数、以及需要处理的游戏次数。随后 K ...
2021-01-23 18:07:20
93
原创 PTA 1070 结绳
题目很简单，顺便提提，qsort真香。 给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。 给定N段绳子的长度，你需要找出它们能串成的绳子的最大长度。 输入格式： 每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数N(2≤N≤104)；第 2 行给出N个正整数，即原始绳段的长度，数字间以空格分隔。所有整数都不...
2021-01-22 19:29:57
75
原创 1068 PTA 万花丛中一点绿（未完成）
最开始的想法是一个一个的遍历判断，写判断函数的时候对它周围的点判断情况考虑的很复杂，还分了点是否在边界上进行分别讨论，直到看到了柳婼小姐姐的解法，瞬间感觉自己好傻，直接用几个方向数组解决了这个问题，最后只需要判断这个点是否超过边界即可，这跟寻找迷宫的路线的时候标记路径的做法很像，膜拜大佬，但是我用C还是没能全部通过，QAQ. 对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为M×N的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 ...
2021-01-22 17:22:49
142
原创 1030 完美数列
030完美数列(25分) 给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M≤mp，则称这个数列是完美数列。 现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数N和p，其中N（≤105）是输入的正整数的个数，p（≤109）是给定的参数。第二行给出N个正整数，每个数不超过109。 输出格式： 在一行中输出最多可以选择多少个数可以用它们组成一个完美数列 输入样例： ...
2021-01-21 16:10:36
73
原创 1067 PTA 试密码 C语言实现
这个题就是简单地考虑一下如何处理输出，其他的地方就还好。 1067试密码(20分) 当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。 输入格式： 输入在第一行给出一个密码（长度不...
2021-01-21 16:09:39
209
原创 PTA 1062 最简分数
题目不难，开始数组开小了，导致有个点过不去，思路理清就行了 1062最简分数(20分) 一个分数一般写成两个整数相除的形式：N/M，其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数N1/M1和N2/M2，要求你按从小到大的顺序列出它们之间分母为K的最简分数。 输入格式： 输入在一行中按N/M的格式给出两个正分数，随后是一个正整数分母K，其间以空格分隔。题目保证给...
2021-01-21 13:38:39
167
原创 PTA 1061 判断题 C语言实现
1061判断题(15分) 判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。 输入格式： 输入在第一行给出两个不超过 100 的正整数 N 和 M，分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数，是每道题的满分值。第三行给出每道题对应的正确答案，0 代表“非”，1 代表“是”。随后 N 行，每行给出一个学生的解答。数字间均以空格分隔。 输出格式： 按照输入的顺序输出每个学生的得分，每个分数占一行。 输入样例： 3 6 2 1 3 3 ..
2021-01-19 20:30:21
735
1
原创 PTA 1059 C语言竞赛
1059 C语言竞赛 (20分) C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽： 0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！ 2、其他人将得到巧克力。 给定比赛的最终排名以及一系列参赛者的 ID，你要给出这些参赛者应该获得的奖品。 输入格式： 输入第一行给出一个正整数 N（≤10 4 ），是参赛者人数。随后 N 行给出最终排名，每行按排名顺序给出一位参赛者的
2021-01-19 20:16:04
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人