0
点赞
收藏
分享

微信扫一扫

PAT A1032 Sharing

老北京的热干面 2022-04-13 阅读 28
c++pat考试

这题表面上是要求后缀相同的首地址,其实只需要求得第一个相同的地址就行,因为如果出现了地址相同的字母,那么后面的字母就一定都相同,他们的路线是相同的。

#include<stdio.h>
const int maxn = 100010;
struct Node{
	char data;
	int next;
	bool flag;
}node[maxn];
int main(){
	int a1, a2, n;
	scanf("%d %d %d", &a1, &a2, &n);
	int address, next_address;
	char dat;
	for(int i=0;i<n;i++){
		scanf("%d %c %d", &address, &dat, &next_address);
		node[address].data = dat;
		node[address].next = next_address;
		node[address].flag = false;
	}
	int p;
	for(p=a1;p!=-1;p=node[p].next){
		node[p].flag = true;      //在第一条序列中出现的字母的flag为真
	}
	for(p=a2;p!=-1;p=node[p].next){
		if(node[p].flag==true) break;
	}
	if(p==-1){
		printf("-1");
		return 0;
	}
	printf("%05d",p);
	return 0;
}

附上AC截图:
在这里插入图片描述

举报

相关推荐

0 条评论