1050 找出直系親屬

時間限制: 1 sec  

記憶體限制: 128 mb

提交: 72  

解決: 61 [

提交][

狀態][

討論版]

如果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

當n和m為0時結束輸入。

如果詢問的2個人是直系親屬，請按題目描述輸出2者的關係，如果沒有直系關係，請輸出-。

具體含義和輸出格式參見樣例.

3 2

abccde
efgfa
be0 0

-採用遞迴的思想（我**的**嘻嘻）

#includeusing namespace std;

int find(char relation[4],int n,char begin,char end)

if(i==n)

return -999;

if(relation[i][1]==end||relation[i][2]==end)

return 1;

else

}int main()

{ int n,m;

while(cin>>n>>m)

{if(n==0&&m==0)

break;

char relation[n][4];

for(int i=0;i!=n;i++)

cin>>relation[i];

while(m--)

{char question[3];

cin>>question;

int generation;

if((generation=find(relation,n,question[0],question[1]))>0)

{if(generation==1)

cout<<"child"<0)

{if(generation==1)

cout<<"parent"<

1050 找出直系親屬

時間限制 1 sec 記憶體限制 128 mb 提交 321 解決 264 提交 狀態 討論版 如果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的 外 ...

找出直系親屬

時間限制 1秒 空間限制 65536k 熱度指數 368 如果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的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...