天梯赛
天梯赛练习集的部分题解
花落的那一天
这个作者很懒,什么都没留下…
展开
-
L2-005 集合相似度 (25 分)
L2-005 集合相似度 (25 分)给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(≤50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(≤104),是集合中元素的个数;然后跟M个[0,109]区间内的整数。之后一行给出一个正整数K(≤2000),随后K行,每行对应一对需要计算相似度的集合的编号(集原创 2022-03-30 21:34:15 · 335 阅读 · 0 评论 -
L3-013 非常弹的球 (30 分)
L3-013 非常弹的球 (30 分)设掷出的角度为θm=w100m = \frac{w}{100}m=100wE=mv22E=\frac{mv^2}{2}E=2mv2v2=2Emv^2=\frac{2E}{m}v2=m2EVx=2E∗100w∗cosθV_x=\sqrt{\frac{2E*100}{w}}*cosθVx=w2E∗100∗cosθVy=2E∗100w∗sinθV_y=\sqrt{\frac{2E*100}{w}}*sinθVy=w2E∗100原创 2022-03-29 18:35:16 · 218 阅读 · 0 评论 -
L2-003 月饼 (25 分)
L2-003 月饼 (25 分)测试点2注意月饼的库存数是正数不是正整数Code#include <iostream>#include <algorithm>#include <iomanip>using namespace std;const int N = 1010;struct cake{ double sell; int num; bool operator< (const cake& a)const原创 2022-03-29 18:33:55 · 354 阅读 · 0 评论 -
L2-004 这是二叉搜索树吗? (25 分)
L2-004 这是二叉搜索树吗? (25 分)首先前序遍历一定是在每个子树中的第一项是根节点,根节点下的左子树的所有值都小于根节点的值的,右子树的值都是大于等于根节点的值,所以可以利用子树的首项将后面的数据分为两块。可以利用递归的思想来进行操作,将树分为子树,然后将节点添加到后序遍历的数据中,就能够将前序遍历转换为后续遍历。Code#include <iostream>#include <cstring>#include <algorithm>#include原创 2022-03-29 21:19:58 · 656 阅读 · 0 评论 -
L2-002 链表去重 (25 分)
L2-002 链表去重 (25 分)如果没有要删除的结点,就不输出任何数据部分测试点测试点200001 300001 1 0000200002 2 -100003 3 0000400001 1 0000200002 2 -1测试点300100 100100 2 -100100 2 -1解题思路用结构体存储链表,然后遍历一遍链表,遍历过程中数据没有被删除的加入一个结构体数组中,并用变量记录数目,被删除的数据加入另一个结构体数组中,最后分别遍历输出即可。#include原创 2022-03-29 18:33:01 · 1171 阅读 · 0 评论 -
L2-001 紧急救援 (25 分)
L2-001 紧急救援 (25 分)求带点权的最短路Dijkstra算法用Dijkstra跑一边,跑的时候如果是最短路的话就多判断一下点权即可,然后记录一下路径条数。#include <iostream>#include <cstring>using namespace std;const int N = 1010;int n, m, s, d;int f[N]; // 救援队数量int map[N][N]; // Dijkstra-初始值-边的长度boo原创 2022-03-29 18:32:29 · 512 阅读 · 2 评论 -
L1-001 Hello World (5 分)
L1-001 Hello World (5 分)这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“Hello World!”就可以了。C++#include <iostream>int main(){ std::cout << "Hello World!" << std::endl; return 0;}Pythonprint("Hello World!")Javapublic class Main{ pu原创 2022-03-29 18:31:35 · 2432 阅读 · 0 评论