计算辈分（并查集）

最新推荐文章于 2022-04-22 15:48:21 发布
最新推荐文章于 2022-04-22 15:48:21 发布
阅读量3.6k 收藏
点赞数
分类专栏： =======NOI算法====== ------数据结构------ 并查集 NOI算法 文章标签： 并查集
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fjh800/article/details/79562496
版权
该博客介绍了一种使用并查集算法解决计算辈分问题的方法。通过建立家庭成员关系，程序可以确定两个人之间的辈分关系。在给定的示例中，程序能够正确输出两个人之间的辈分数值或在无直接关系时返回-1。
摘要由CSDN通过智能技术生成



问题

 

计算辈分

 

我们国家有个独特的文化，就是把家族或亲戚之间的关系用辈分的单位来表示。这样的辈分会按照如下方式计算。

基本上把父母和子女之间定义为1辈，这样计算人之间的辈分。比如说，我和爸爸，爸爸和爷爷都是1辈，我和爷爷成为2辈，爸爸兄弟和爷爷是1辈，我和爸爸兄弟成为3辈。

当给出多个人的父母子女之间的关系时，请编写能计算提供的两个人辈分的程序。

输入

第一行给出所有人数 N。每个人的号码各个表示为1, 2, ..., N。(1 ≤ N ≤ 100)

最低0.47元/天 解锁文章
帝国码农
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c语言亲戚计算器
北顾的博客
06-15 2043
#include<stdio.h> #include<string.h> #include<windows.h> //关系数值化 /* 1.爷爷 2.奶奶 3.伯父 4.叔叔 5.姑母 6.姑姐 7.自己/兄弟 8.自己/姐妹 9.外公 10.外婆 11.大舅 12.小舅 13.大姨 14.小姨 15.哥哥 16.弟弟 ...
家庭辈分计算机,辈分
weixin_32024145的博客
07-26 1221
辈分，是一个汉语词汇，拼音是bèi fēn，是指在家族、亲友的长幼先后中所居的地位。[1]也指家族、亲友之间的世系次第。[1]主要分为长辈(高祖辈、曾祖辈、祖辈、父母辈等)、平辈和晚辈。亦作“ 辈份 ”。中文名辈分外文名seniority in the family or clan注音ㄅㄟˋ ㄈㄣ另一写法辈份拼音bèi fēn [2]辈分解释编辑语音家庭关系图《官场现形记》第二五回...
算法练习题9（推辈分问题）
今日最可爱YeahT
06-08 556
/* 首先输入一个正整数N N<=10, 接下来N行输入的是2个整数a和b 表示a的父亲是b（1<=a,b<=20） 小明的编号为1，小宇的编号为2 输入的数据 保证每个人只有一个父亲 */ int n; int bf[505] = {0}; while (1) { cin >> n; if (n == 0) { break; } for (int i = 1; i <= n; i++) { ...
辈分
kingpcn的专栏
02-08 1187
字辈：悠中古吾，尧舜禹汤，文武周孔孟，儒承道统，世衍心传，修齐诚正，裕后光前，治平和善，德高智远，天人合一，大同实现。
Java实战之亲戚关系计算器（JavaFX版）（6）——实现计算功能
二木成林
01-19 1719
本节概要：实现亲属关系计算 功能一：实现计算功能 在data文件夹下创建RelationShipData.java文件，其中的内容主要是一个二维数组，即关系链数据。 内容如下： package kindredCalculator.data; ​ public class RelationShipData { public String[][] getRelationShipDat...
团体程序设计天梯赛-练习集 （L2-021 - L2-040）
Obliviate的博客
04-22 3571
团体程序设计天梯赛-练习集 L2-021点赞狂魔、L2-022重排链表、L2-023图着色问题、L2-024部落、L2-025分而治之、L2-026小字辈、L2-027名人堂与代金券、L2-028秀恩爱分得快、L2-029特立独行的幸福、L2-031深入虎穴、L2-032彩虹瓶、L2-033简单计算器、L2-035完全二叉树的层序遍历、L2-036网红点打卡攻略、L2-037包装机、L2-038病毒溯源、L2-039清点代码库、L2-040哲哲打游戏
团体程序设计天梯赛-练习集 （L2-001 - L2-020）
Obliviate的博客
04-22 5191
团体程序设计天梯赛-练习集 L2-001 紧急救援、L2-002链表去重 、L2-003月饼、L2-004这是二叉搜索树吗、L2-005集合相似度、L2-006树的遍历、L2-007家庭房产、L2-008最长对称子串、L2-009抢红包、L2-010排座位、L2-011玩转二叉树、L2-013红色警报、L2-014列车调度、L2-015互评成绩、L2-016愿天下有情人都是失散多年的兄妹、L2-017人以群分、L2-018多项式A除以B 、L2-019悄悄关注、L2-020 功夫传人
图论（更新中）
weixin_55355427的博客
05-26 361
最短路 建图 邻接矩阵 这个东西就非常的easy，只需要用一个二维数组fx,yf_{x,y}fx,y​ 表示xxx和yyy之间的距离 上升到几何层面，就是建立了一个二维的n∗nn*nn∗n的矩阵，每个点表示从下标为它xxx坐标的点，到下表为它yyy坐标点之间的距离即可 好的方面在于它存边的过程非常简易，当nnn的数据范围小的时候用起来会很方便 弊端就在于非常浪费空间，当nnn的大小上升到100001000010000以上，就会出现MLE code cin>>x>>y>>
fam.rar_FAM_家谱
最新发布
09-24
首先，"fam.rar"是一个压缩文件，通常包含了一个名为"FAM"的程序或数据集，用于建立和管理家谱。在解压后，我们可以看到"新建文件夹"，这可能代表了该程序提供的一种组织方式，让用户能按家族分支或时间线创建不同的...
可以计算亲戚关系的超级计算器！
weixin_53126778的博客
02-07 1833
大家好，我是懂王。 还有一个星期左右就要过年了，大家准备好迎接来自七大姑八大婶的审问了嘛？ 回到老家后被问学业，工作，甚至相亲什么的其实都是小事，最主要的一件事是，首先你要知道面对亲戚们，你要清除的知道每一个你该叫什么。 每年回老家串门的时候，不知道大家有没有和我一样的疑惑，这个热情的亲戚，我到底该叫她什么… 比如爸爸的妈妈的弟弟，妈妈的爸爸的妻子的弟弟，以及一系列更复杂的关系。说到这里我都想有一个列公式算一下的冲动了。 但我万万没想到的是，居然真的有一种计算器，可以帮助我们算出这一系列的亲戚关系！ 打开软
php亲戚称谓计算源码,亲戚称呼（亲戚关系计算器在线）
weixin_29074295的博客
04-14 731
由于常年不在家，相信很多人在过年时候碰到眼熟的亲戚都不知道该怎么称呼了。 瞌睡有人送枕头，过年期间还真有人开发了一款“三姑六婆”亲戚称呼计算器，解了大家。。谢谢 java的 用Eclipse。import java.awt.BorderLayout; import java.awt.Dimension; import java.awt.GridLayout； 。 将面板，两个按键加入到我的面板，实...
并查集1——查找亲戚关系
weixin_33806914的博客
10-21 286
并查集：互不相交的集合并查集的3种操作：(1)Make_Set()把每一个元素初始化为一个集合，初始化后的每一个元素的父节点是它本身(2)Find_Set(int x)查找一个元素所在的集合，关键在于寻找这个元素所在集合的祖先(3)Union(int x, int y)合并x和y所在的集合，一个集合的祖先指向另一个集合的祖先题目：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚...
L2-026. 小字辈(vector 模拟)
羊の博客
04-10 264
L2-026. 小字辈时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老...
亲属关系--并查集训练T1
xsjzn的博客
02-20 276
题目描述 T1.亲属关系(relation.pas) 【问题描述】 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 【输入格式】 第一行：三个整数n,m,p，（n<=5000,m<=500...
找直系亲属——并查集
qq_38030194的博客
07-01 453
题目描述    如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparent，C是A，B的great-grandchild，之后再多一辈，则在关系上加一个great-。输入描述:    输入包...
HDU 3786 找出直系亲属 (并查集/DFS)
xcatf的博客
09-27 435
找出直系亲属 Description 如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparent，C是A，B的great-grandchild，之后再多一辈，则在关系上加一个great-...
并查集(寻找关系使用)
sunyafeng12的博客
02-28 372
这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧 并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪
【并查集】家谱
鲤の游
05-10 300
洛谷【P2814】 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 Input 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用#name的形式描写一组父子关系中的父亲的名字，用+name的形式描写一组父子关系中的儿子的名字；接下来用?name的形式表示要求该人的最早的祖先；最后用单独的一个$表示文件结束。 Output 按照输入文件...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值