摘要：
引言 关于判断也属于一种运算，我们在上一节“计算”中学习了条件运算符（ < > <= >= == != ），既然这是一种运算，那么一定会有对应的结果。 例如：a == b, 这个式子如果a和b的值是相等的，那么a == b -> true(真 或 !0 或者 1 都是一个意思)。 反之，如果不相等， 阅读全文
摘要：
变量 计算机中的变量是什么？ 其实计算机中的变量是一片存储数据的内存空间，每一次使用变量就是对那个空间内的数据的读取、修改、清除。 变量类型与定义 为了提高计算机的运行效率，充分利用计算机的硬件资源，在不同情况下我们使用不同的类型的变量去存储信息。 初始阶段掌握几种基本类型的变量-> int(整型) 阅读全文
摘要：
并查集 基本介绍 数据结构一共分为四大类：集合、线性表、树、图，本文的数据结构就是第一种结构集合。 假设，一个集合即是一个小团伙，每个小团伙都有一个老大，每个团伙成员认识另一个成员，而团队比较大不可能每个成员都互相认识吧，但是他们认识的人去找别的认识的人中最终都可以找到老大，这些人就构成了一个集合。 阅读全文
摘要：
题目背景 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 题目描述 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x , y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 输入格式 第一行：三个整数n 阅读全文
摘要：
题目描述 某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 "村村通工程" 的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？ 输入格式 输入包含若干组测试测试数据，每组测试数据的第 阅读全文
摘要：
题目描述 S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为 cc 的罪犯被 阅读全文
摘要：
题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入格式 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用 #name 的形式描写一组父子关系中的父亲的名字，用 +name 的形 阅读全文
摘要：
1. 基本介绍 二分思想一般用于查找，见其名知其意，这是一个半半开的算法。第一次接触二分思想的时候是高中的数学学习中，给定一个方程 f(x) = 0的根所在的区间，可以用根存在定理不断二分区间，当区间长度小于给定的精度时，即可近似求出方程的解，当然也可以用来求平方根和立方根等。同样，这种查找思想也可 阅读全文
摘要：
题目描述 有形如：a x^3 + b x^2 + c x + d = 0 这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,d均为实数），并约定该方程存在三个不同实根（根的范围在 -100至 100 之间），且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空 阅读全文
摘要：
题目描述 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字 C，要求计算出所有 A - B = C 的数对的个数（不同位置的数字一样的数对算不同的数对）。 输入格式 输入共两行 阅读全文