题目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
-
代码:

#include <stdio.h>
#include<iostream>
#include<algorithm>
#include<vector>
#include<string.h>
using namespace std;

int n , m ;
int i ,j ;
int level;
int a , b ,c ;
char buf[3];
int child[30]={-1};

int getRelation(int a , int b)
{
	int level = 1;
	while(child[a]!=-1)
	{
		if(child[a]==b)
			return level;
		a = child[a];
		level++;
	}
	return -1;
}

int main()
{
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		if(n==0&&m==0) break;
		for(i = 0 ;i<n ; i++)
		{
			scanf("%s",buf);
			a = buf[0]-'A';
			b = buf[1]-'A';
			c = buf[2]-'A';
			child[b]=a;
			child[c]=a;
		}
		for(i = 0 ; i<m ; i++)
		{
			scanf("%s",buf);
			a = getRelation(buf[0]-'A',buf[1]-'A');
			b = getRelation(buf[1]-'A',buf[0]-'A');
			level=a>b?a:b;
			if(level==-1)
			{
				printf("-\n");
			}
			else
			{
				if(a>0)
				{
					if(a==1)
						printf("parent\n");
					else
					{
						if(a ==2)
						{
							printf("grandparent\n");
						}
						else
						{
							while(a>2)
							{
								printf("great-");
								a--;
							}
							printf("grandparent\n");
						}
					}
				}
				if(b>0)
				{
					if(b==1)
						printf("child\n");
					else
					{
						if(b ==2)
						{
							printf("grandchild\n");
						}
						else
						{
							while(b>2)
							{
								printf("great-");
								b--;
							}
							printf("grandchild\n");
						}
					}
				}
			}
		}
	}
	return 0;
}


  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值