人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例：
家谱文本文件中，每一行包含一个人的名字。第一行中的名字是这个家族最早的祖先。家谱仅包含最早祖先的后代，而他们的丈夫或妻子不出现在家谱中。每个人的子女比父母多缩进2个空格。以上述家谱文本文件为例，John这个家族最早的祖先，他有两个子女Robert和Nancy，Robert有两个子女Frank和Andrew，Nancy只有一个子女David。
在实验中，研究人员还收集了家庭文件，并提取了家谱中有关两个人关系的陈述语句。下面为家谱中关系的陈述语句实例：
-
John
is the parent
of Robert
-
Robert
is a sibling
of Nancy
-
David
is a descendant
of Robert
研究人员需要判断每个陈述语句是真还是假，请编写程序帮助研究人员判断。
输入格式:
输入首先给出2个正整数N（2≤N≤100）和M（≤100），其中N为家谱中名字的数量，M为家谱中陈述语句的数量，输入的每行不超过70个字符。
名字的字符串由不超过10个英文字母组成。在家谱中的第一行给出的名字前没有缩进空格。家谱中的其他名字至少缩进2个空格，即他们是家谱中最早祖先（第一行给出的名字）的后代，且如果家谱中一个名字前缩进k个空格，则下一行中名字至多缩进k+2个空格。
在一个家谱中同样的名字不会出现两次，且家谱中没有出现的名字不会出现在陈述语句中。每句陈述语句格式如下，其中X和Y为家谱中的不同名字：
-
X
is a child
of Y
-
X
is the parent
of Y
-
X
is a sibling
of Y
-
X
is a descendant
of Y
-
X
is an ancestor
of Y
输出格式:
对于测试用例中的每句陈述语句，在一行中输出True，如果陈述为真，或False，如果陈述为假。
输入样例:
-
6
5
-
John
-
Robert
-
Frank
-
Andrew
-
Nancy
-
David
-
Robert
is a child
of John
-
Robert
is an ancestor
of Andrew
-
Robert
is a sibling
of Nancy
-
Nancy
is the parent
of Frank
-
John
is a descendant
of Andrew
输出样例:
-
True
-
True
-
True
-
False
-
False
看似二叉树，但不用建立二叉树
-
#include<stdio.h>
-
#include<stdlib.h>
-
#include<string.h>
-
struct Node
-
{
-
char name[
15];
-
char father[
15];
-
int num;
//空格数
-
} people[
102];
-
int main()
-
{
-
int n,m;
-
char temp[
75];
-
int i,j,k;
-
scanf(
"%d %d",&n,&m);
-
getchar();
-
for( i=
0; i<n; i++)
-
{
-
people[i].num =
0;
//空格数初始化为0
-
gets(temp);
-
int L =
strlen(temp);
-
for( j=
0; j<L; j++)
-
{
-
if( temp[j]==
' ')
-
people[i].num++;
-
else
-
{
-
strcpy( people[i].name, temp+j);
//除空格数以外的字符
-
break;
-
}
-
}
-
-
if( !people[i].num )
-
strcpy( people[i].father,
"root");
//如果空格数为0则表示根
-
else
-
{
-
for( k=i
-1; k>=
0; k--)
-
{
-
if( people[i].num> people[k].num)
-
{
-
strcpy( people[i].father,people[k].name);
-
break;
-
}
-
}
-
}
-
}
-
-
char a[
15],b[
15],c[
15],d[
15];
-
char temp1[
15],temp2[
15];
-
for( i=
0; i<m; i++)
-
{
-
scanf(
"%s %s %s %s %s %s",a,d,d,b,d,c);
-
if( b[
0] ==
'c')
-
{
-
//X is a child of Y
-
for( k=
0; k<n; k++)
-
{
-
if(
strcmp( people[k].name,a)==
0)
-
{
-
if(
strcmp( people[k].father,c)==
0)
-
printf(
"True\n");
-
else
printf(
"False\n");
-
break;
-
}
-
}
-
}
-
else
if( b[
0] ==
'p')
-
{
-
//X is the parent of Y
-
for( k=
0; k<n; k++)
-
{
-
if(
strcmp( people[k].name,c)==
0)
-
{
-
if(
strcmp( people[k].father,a)==
0)
-
printf(
"True\n");
-
else
printf(
"False\n");
-
break;
-
}
-
}
-
}
-
else
if( b[
0] ==
's')
-
{
-
// X is a sibling of Y
-
for( k=
0; k<n; k++)
-
{
-
//寻找两个结点的父节点
-
if(
strcmp( people[k].name,a)==
0)
-
strcpy(temp1,people[k].father);
-
if(
strcmp( people[k].name,c)==
0)
-
strcpy(temp2,people[k].father);
-
}
-
if(
strcmp(temp1,temp2)==
0)
-
printf(
"True\n");
-
else
printf(
"False\n");
-
}
-
else
if( b[
0] ==
'd')
-
{
-
//X is a descendant of Y
-
for( k=
0; k<n; k++)
-
{
-
if(
strcmp( people[k].name,a)==
0)
-
-
-
strcpy(temp1,people[k].father);
-
}
-
while(
strcmp(temp1,c) &&
strcmp( temp1,
"root"))
-
{
-
for( k=
0; k<n; k++)
-
if( !
strcmp(people[k].name,temp1))
-
strcpy( temp1,people[k].father);
-
}
-
if(
strcmp(temp1,
"root")==
0)
-
printf(
"False\n");
-
else
printf(
"True\n");
-
}
-
else
if( b[
0] ==
'a')
-
{
-
//X is an ancestor of Y
-
for( k=
0; k<n; k++)
-
{
-
if(
strcmp( people[k].name,c)==
0)
-
-
strcpy(temp1,people[k].father);
-
}
-
while(
strcmp(temp1,a) &&
strcmp( temp1,
"root"))
-
{
-
for( k=
0; k<n; k++)
-
if( !
strcmp(people[k].name,temp1))
-
strcpy( temp1,people[k].father);
-
-
}
-
if(
strcmp(temp1,
"root")==
0)
-
printf(
"False\n");
-
else
printf(
"True\n");
-
}
-
}
-
getchar();
-
return
0;
-
}
扫一扫
5750
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
