问题 E: 一家人
时间限制: 1 Sec 内存限制: 32 MB
提交: 24 解决: 12
[提交][状态][讨论版]
题目描述
最近zzq交了一个新朋友叫cj,他们在聊天的时候发现500年前他们竟然是一家人!现在zzq想知道cj是他的长辈,晚辈,还是兄弟。
输入
输入包含多组测试数据。每组首先输入一个整数N(N<=10),接下来N行,每行输入两个整数a和b,表示a的父亲是b(1<=a,b<=20)。zzq的编号为1,cj的编号为2。
输入数据保证每个人只有一个父亲。
输出
对于每组输入,如果cj是zzq的晚辈,则输出“You are my younger”,如果cj是zzq的长辈,则输出“You are my elder”,如果是同辈则输出“You are my brother”。
样例输入
5
1 3
2 4
3 5
4 6
5 6
6
1 3
2 4
3 5
4 6
5 7
6 7
样例输出
You are my elder
You are my brother
题意概括:
给出一些数的相关关系,然后据此,找出主人公的辈分关系即可。
解题思路:
将数字之间的关系存入一个数组之中,然后用一个循环进行搜寻,找到他的父亲,这时候将他父亲的编号赋值给他,这样搜寻的次数加1,直到二人的编号相同的时候,跳出循环,比较他们的寻找次数就可以了。
错误分析:
这题我是想把他们这一家人的编号全部存入一个数组的,然后找到这两个数组相同数字的时候,距离各自两个人编号的大小,进行比较就好了。但是写起来的时候,数组较难存,所以提交就错误了,然后我才看到这样一个方法比较简便。
#include <stdio.h>
#include <string.h>
int main()
{
int n,i,f,s,f1,s1,a[100],b[100];
while(scanf("%d",&n)!=EOF)
{
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
for(i=0;i<n;i++)
scanf("%d%d",&a[i],&b[i]);
f1=1;s1=2;
f=s=0;
while(f1!=s1)
{
for(i=0;i<n;i++)
{
if(f1==a[i])
{
f1=b[i];
f++;
}
}
for(i=0;i<n;i++)
{
if(s1==a[i])
{
s1=b[i];
s++;
}
}
}
if(f==s)
printf("You are my brother\n");
else if(f>s)
printf("You are my elder\n");
else
printf("You are my younger\n");
}
return 0;
}