C++分析研究  
C++
日历
<2013年7月>
30123456
78910111213
14151617181920
21222324252627
28293031123
45678910
统计
  • 随笔 - 92
  • 文章 - 4
  • 评论 - 4
  • 引用 - 0

导航

常用链接

留言簿

随笔档案

文章档案

搜索

  •  

最新评论

阅读排行榜

评论排行榜

 

 今天遇到一个问题,是关于利用C技术找出直系亲属。这可难到了不少童鞋,下面就来看看做法吧!雅思答案
C语言源码:
[cpp]
#include<stdio.h>
int main()
{
int n,m,i,T[26],a,b,num,j,k;
char s[4];
scanf("%d %d",&n,&m);
while(n||m)
{
for(i=0;i<26;i++)
T[i]=-1;
for(i=0;i<n;i++)
{
scanf("%s",s);
if(s[1]>='A'&&s[1]<='Z')
T[s[1]-'A']=s[0]-'A';
if(s[2]>='A'&&s[2]<='Z')
T[s[2]-'A']=s[0]-'A';
}
for(k=0;k<m;k++)
{
scanf("%s",s);
a=s[0]-'A';
b=s[1]-'A';
num=0;
i=a;
while(i!=b&&T[i]!=-1)
{
i=T[i];
num++;
}
if(i==b)
{
if(num==1)
printf("parent\n");
else
if(num==2)
printf("grandparent\n");
else
{
for(j=1;j<=num-2;j++)
printf("great-");
printf("grandparent\n");
}
}
else
{
i=b;
while(i!=a&&T[i]!=-1)
{
i=T[i];
num++;
}
if(i==a)
{
if(num==1)
printf("child\n");
else
if(num==2)
printf("grandchild\n");
else
{
for(j=1;j<=num-2;j++)
printf("great-");
printf("grandchild\n");
}
}
else
printf("-\n");
}
}
scanf("%d %d",&n,&m);
}
}

posted on 2013-07-28 18:43 HAOSOLA 阅读(271) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


 
Copyright © HAOSOLA Powered by: 博客园 模板提供:沪江博客
PK10开奖 PK10开奖