实在抱歉这两天更新比较晚,而且缺更,因为复习考研要调整作息和日程规划,这对原本是学渣的我难度较大,花了几天的时间调整,慢慢进入了状态。
九月八号就要pat考试了,代码书才看了一半,很慢,不过还是尽量相信自己,考试地点是在西交,上机环境我查了一下,之后VC6.0,VS2008,2013这三种,所以花时间把原来的devc++换成了vs2013,慢慢熟悉和适应这个过程。
还有最重要的一点,唱晚,我爱你。 晚安 睡觉了
#include<cstdio>
#include<cstring>
struct node{
char data;
int next;
bool flag;
}node[100010];
int main()
{
int i, n, s1, s2;
for (i = 0; i < 100010; i++){
node[i].flag = false;
}
scanf("%d %d %d", &s1, &s2, &n);
int address, next;
char data;
for (i = 0; i < n; i++)
{
scanf("%d %c %d", &address, &data, &next);
node[address].data = data;
node[address].next = next;
}
int trans;
for (trans = s1; trans != -1; trans = node[trans].next)
{
node[trans].flag = true;
}
for (trans = s2; trans != -1; trans = node[trans].next)
{
if (node[trans].flag == true) break;
}if (trans != -1){
printf("%05d", trans);
}
else
{
printf("-1\n");
}
return 0;
}