1032. Sharing (25)

距离PAT考试还有18天最重要的是做透每一题

(1)

思路:

用一个数组保存地址的下一地址

用另一个数组标记

注意点是while循环哪里是判断i!=-1 不是next[i]!=-1;

以及输出格式是五位的数不足补零

#include <cstdio>
#include <cstring>
using namespace std;#define M 100001int next1[M];
char flag[M];int main() {int b1,b2;int n;memset(flag,0,sizeof(flag));memset(next1,0,sizeof(next1));scanf("%d %d %d",&b1,&b2,&n);for(int i=0;i<n;i++) {int ad1,next;char ch;scanf("%d %c %d",&ad1,&ch,&next);next1[ad1]=next;}int i=b1;while(i!=-1) {flag[i]=1;i=next1[i];}i=b2;while(i!=-1) {if(flag[i] == 1) {printf("%05d\n",i);return 0;}i=next1[i];}printf("%d\n",-1);return 0;
}

转载于:https://www.cnblogs.com/tclan126/p/8486400.html

1032. Sharing (25)相关推荐

PAT甲级 1032 Sharing (25分) 测试点5陷阱
题目 1032 Sharing 分析 suffix是后缀,题目的意思是求两个单词的公共后缀的第一个字符的地址.我看有些博客说求的是首个共用结点的地址,我觉得是不对的. 晴神/柳神的解法,是把第一个单词 ...
1032 Sharing (25 分) 【难度: 一般 / 知识点: 链表】
https://pintia.cn/problem-sets/994805342720868352/problems/994805460652113920 测试点3:-1 a -1 这种情况统计第一 ...
【测试点三、四、五分析】1032 Sharing (25 分)_28行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 To store English words, one method is to use linked lists and sto ...
PAT：1032. Sharing (25) AC
#include<stdio.h> #include<stdlib.h> #include<string.h> struct node { char data; i ...
1032. Sharing (25)-PAT甲级真题
To store English words, one method is to use linked lists and store a word letter by letter. To save ...
PAT甲级1032 Sharing ：[C++题解]链表
文章目录题目分析题目链接题目分析思路:建立链表,这里使用数组.e [ ] 表示当前的数值,ne[ ]表示next指针. 求单词的公共后缀,就是求两个链表从头结点开始第一个公共的结点. 先遍历第 ...
1032 Sharing
思路很简单,不要想多了,就是找第一个出现的共同字母,即使后面不一样了也没关系. 经验收获如下: 1. 5位整数算小整数,用静态链表,本质上是哈希. 2. 读入字符型的时候千万注意空格. AC代码 #i ...
PAT 1003 Sharing (25)
题目描写叙述 To store English words, one method is to use linked lists and store a word letter by letter. ...
浙江大学PAT_甲级_1032. Sharing (25)
题目地址:点击打开链接 To store English words, one method is to use linked lists and store a word letter by let ...
PAT甲级题目翻译+答案 AcWing（链表）
1032 Sharing (25 分) 题意 : suffix后缀:prefix前缀每个结点存一个字母,一共存两个单词分别给两个单词的第一个字母的地址以及总共的结点数给出所有结点的地址数值和下一 ...

1032. Sharing (25)

1032. Sharing (25)相关推荐

最新文章

热门文章