http://ac.jobdu.com/problem.php?pid=1035 找出直系亲属
//floyd
#include<stdio.h>
#include<string.h>
#include<memory.h>
int map[27][27];
void floyd_warshall(int n)
{
int i,j,k;
for(k=0;k<=n;k++)
{
for(i=0;i<=n;i++)
{
for(j=0;j<=n;j++)
{
if(map[i][k]+map[k][j]<map[i][j])
map[i][j]=map[i][k]+map[k][j];
}
}
}
}
int main(void)
{
int m,n,i,from,to,max,k;
char str[4];
while(scanf("%d %d",&n,&m)!=EOF)
{
if(!m && !n)
break;
memset(map,1,sizeof(map));
max=0;
for(i=0;i<n;i++) //建图
{
scanf("%s",str);
from=str[0]-'A';
to=str[1]-'A';
map[from][to]=1;
if(to>max)
max=to;
to=str[2]-'A';
map[from][to]=1;
if(from>max)
max=from;
if(to>max)
max=to;
}
floyd_warshall(max);
for(i=0;i<m;i++) //16843009
{
scanf("%s",str);
from=str[0]-'A';
to=str[1]-'A';
if(map[from][to]==16843009 && map[to][from]==16843009)
printf("-\n");
else if(map[from][to]==16843009 && map[to][from]<16843009)
{
k=map[to][from];
while(k>2)
{
k--;
printf("great-");
}
if(k==2)
printf("grandparent\n");
else if(k==1)
printf("parent\n");
}
else if(map[from][to]<16843009 && map[to][from]==16843009)
{
k=map[from][to];
while(k>2)
{
k--;
printf("great-");
}
if(k==2)
printf("grandchild\n");
else if(k==1)
printf("child\n");
}
}
}
return 0;
}
分享到:
相关推荐
2011年浙江大学计算机及软件工程机试真题2011年浙江大学计算机及软件工程机试真题2011年浙江大学计算机及软件工程机试真题
2009年上半年软件设计师真题及答案 1- 5 ABBAC 6-10 BCDBD 11-15 ABCAC 16-20 ACBCC 21-25 ACDAB 26-30 DBDBC 31-35 BBCBC 36-40 BDCBA 41-45 BDCDB 46-50 ABDBA 51-55 CADBB 56-60 ACACD 61-65 ACBCB 66-70 ...
2009-2010年计算机统考真题解析2009-2010年计算机统考真题解析2009-2010年计算机统考真题解析2009-2010年计算机统考真题解析2009-2010年计算机统考真题解析2009-2010年计算机统考真题解析2009-2010年计算机统考真题...
计算机软考中级软件设计师历年真题与解析汇总(2004_2019全年所有试题及答案)
软件设计师考试考点分析与真题详解(计算机与软件工程知识篇)
郑州大学计算机专业历年复试专业课真题,408专业,944专业 软件工程专业复试真题 郑州大学英语复试题目
北邮计算机院软件工程期末复习真题 北邮计算机院软件工程期末复习真题
2009年下半年软件设计师考试真题及参考答案
2009年上半年软件设计师真题与解析,2009年5月软件设计师真题解析
文件包含了长安大学考研历年真题,且有上千题题库,包含软件工程所有内容,适用于研究生考试和本科期末考试,以及其他考试练习。
软考中级软件设计师历年真题
西北大学软件工程10-19年考研真题
2022年11月软考中级软件设计师真题及答案解析下午案例分析真题及答案解析
计算机专业软件考试历年真题(数据库系统工程师),大概包含了04——08的真题,因为刚考完,分享一下
2009-2018年软件评测师真题以及答案,内容包括2009-2018软件评测师的上午综合知识分析和下午案例分析真题和它们的答案,便于备考2019年软件评测师
2009年3月计算机等级考试四级网络工程师笔试真题.doc 2009年3月计算机等级考试四级网络工程师笔试真题.doc 2009年3月计算机等级考试四级网络工程师笔试真题.doc 2009年3月计算机等级考试四级网络工程师笔试真题.doc ...
软件评测师2009-2017年真题及答案,供大家学习下载,备战2018年软考
2009年造价工程师考试《案例分析》真题及答案.pdf