04 2021 档案

摘要：L2-007 家庭房产 (25 分) 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独 阅读全文

摘要：L2-005 集合相似度 (25 分) 给定两个整数集合，它们的相似度定义为：/。其中N​c​​是两个集合都有的不相等整数的个数，N​t​​是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（≤），是集合的个数。随后N行，每行对应一 阅读全文

摘要：L2-002 链表去重 (25 分) 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→ 阅读全文

摘要：1.dijkstra算法（迪克斯特拉算法）/单源点算法 dijkstra算法，先找到距离源点最近的点，然后进行缓冲操作，所谓缓冲操作即将此点作为缓冲点，判断经过它是否可以缩短其他点到原点的距离，如果可以，更新距离。最后将这个点屏蔽（不再遍历这个点）。这样将所有的点遍历一遍就可以找到所有点到原点的最短 阅读全文

摘要：L2-030 冰岛人 2018年世界杯，冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”（son），于是有网友科普如下： 冰岛人沿用的是维京人古老的父系姓制，孩子的姓等于父亲的名加后缀，如果是儿子就加 sson，女儿则加 sdottir。因为冰岛人口较少，为避免 阅读全文

摘要：L2-029 特立独行的幸福 这个题有些复杂，但分开步骤逐个击破好像并不难搞。题意是找到特立独行的数字从小到大输出，特立独行：首先是幸福数，可以迭代到一，并且在给定区间内不依附于其他数字，即不是其他数字迭代得到的。把这题分成几个步骤：1.首先找到幸福数，设一个函数ff(n)用以迭代，看其是否可以得到 阅读全文