題目1035：找出直系親屬
時間限制：1 秒
記憶體限制：32 兆
特殊判題：否
提交：1309
解決：521
題目描述：如果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-。
輸入：輸入包含多組測試用例,每組用例首先包含2個整數n（0<=n<=26）和m（0輸出：如果詢問的2個人是直系親屬，請按題目描述輸出2者的關係，如果沒有直系關係，請輸出-。
具體含義和輸出格式參見樣例.
樣例輸入：
3 2樣例輸出：abccde
efgfa
be0 0
great-grandparent-
2023年浙江大學計算機及軟體工程研究生機試真題
mycode
#include
#include
#include
using
namespace std;
#define max
110int pre[
27];
int find(
int id1,
int id2)
if(id1 == id2)
return ct;
return
0;
}
int main()
/*for(i=0;i<26;i++)
cout<
for(i =
1; i <= m; i++)
}
else
}
}
if(!flag)
cout <<
"-"<< endl;
}
}
}
//status：accepted
根據題目給的資料構建一棵二叉樹
比如 題目給出的資料可以構成下面的二叉樹a↙↘
bc↙↘
d e↙↘
f g
判斷f和a是否具有直系關係
從f一直向上搜尋
f到e到c到a
找到了a說明f和a具有直屬關係。
否則不具有直屬關係。
九度OJ 題目1035 找出直系親屬
一.題目描述 如果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的gr...
題目1035 找出直系親屬
題目描述 如果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的grea...
題目1035 找出直系親屬
題目描述 如果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的grea...