題目描述:如果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 2abccde
efgfa
be0 0
樣例輸出:
great-grandparent-
1 #include //1035
2 #include 3 #include
4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include
11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20
21using
namespace
std;
2223 mapmp;
2425
int find(char
from, char
to)32
if(cur != to) return -1;33
return
sum;34}
3536
intmain()
47for(i = 0; i < m; i++)
60 cout << "
grandparent
"<62 }else
69 cout << "
grandchild
"<71}72}
73}74return0;
75 }
題目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...
Jobdu 題目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的gre...
九度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...