?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; }

?

總結(jié)

以上是生活随笔為你收集整理的2009年浙江大学计算机及软件工程研究生机试真题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。