題目1035 找出直系親屬

2022-09-08 06:09:16 字數 1307 閱讀 5729

題目描述:如果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

-

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...