http://ac.jobdu.com/problem.php?pid=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的great-grandchild,之后再多一辈,则在关系上加一个great-。
输入:
    输入包含多组测试用例,每组用例首先包含2个整数n(0<=n<=26)和m(0<m<50), 分别表示有n个亲属关系和m个问题, 然后接下来是n行的形式如ABC的字符串,表示A的父母亲分别是B和C,如果A的父母亲信息不全,则用-代替,例如A-C,再然后是m行形式如FA的字符串,表示询问F和A的关系。
    当n和m为0时结束输入。
输出:
    如果询问的2个人是直系亲属,请按题目描述输出2者的关系,如果没有直系关系,请输出-。
    具体含义和输出格式参见样例.
样例输入:
3 2
ABC
CDE
EFG
FA
BE
0 0
样例输出:
great-grandparent
-

一次AC,哈哈
[cpp]  view plain copy
  1. #include <iostream>  
  2. #include <string>  
  3. #include <algorithm>  
  4. #include <memory.h>  
  5. #include <cstdio>  
  6. #include <cstdlib>  
  7. #include <vector>  
  8. using namespace std;  
  9. int exist[27];  
  10. struct Node{  
  11.     char parent1, parent2;  
  12.     int exist;  
  13. };  
  14. Node nodes[27];  
  15. int ans;  
  16. void find(char a, char b, int i){  
  17.       
  18.     if(!exist[b-'A'])  
  19.         return;   
  20.   
  21.     Node node = nodes[b-'A'];  
  22.     if(node.parent1==a || node.parent2==a){  
  23.         ans = i;  
  24.         return;  
  25.     }else{  
  26.         find(a, node.parent1, i+1);  
  27.         find(a, node.parent2, i+1);  
  28.     }  
  29.       
  30. }  
  31. int main(){  
  32.   
  33.     //freopen("in.txt", "r", stdin);  
  34.       
  35.     int n, m;  
  36.     char ch, p1, p2;  
  37.     char a,b;  
  38.     while(cin>>n>>m, n+m){  
  39.         memset(exist, 0, sizeof(exist));  
  40.         for(int i=0;i<n;++i){  
  41.             scanf(" %c%c%c", &ch, &p1, &p2);  
  42.             nodes[ch-'A'].parent1 = p1;  
  43.             nodes[ch-'A'].parent2 = p2;  
  44.             exist[ch-'A'] = 1;  
  45.         }  
  46.         for(int i=0;i<m;++i){  
  47.             scanf(" %c%c", &a, &b);  
  48.             ans = -1;  
  49.             find(a, b, 0);  
  50.             if(ans!=-1){  
  51.                 while(ans>=2){  
  52.                     printf("great-");  
  53.                     ans--;  
  54.                 }  
  55.                 if(ans==1){  
  56.                     printf("grand");  
  57.                     ans--;  
  58.                 }  
  59.                 if(ans==0)  
  60.                     printf("parent");  
  61.             }else{  
  62.                 find(b, a, 0);  
  63.                 if(ans!=-1){  
  64.                     while(ans>=2){  
  65.                         printf("great-");  
  66.                         ans--;  
  67.                     }  
  68.                     if(ans==1){  
  69.                         printf("grand");  
  70.                         ans--;  
  71.                     }  
  72.                     if(ans==0)  
  73.                         printf("child");  
  74.                 }else{  
  75.                     printf("-");  
  76.                 }  
  77.             }  
  78.             printf("\n");  
  79.         }  
  80.     }  
  81.   
  82.     //fclose(stdin);  
  83. }  
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值