当前位置:网站首页>Pat class a 1032 sharing
Pat class a 1032 sharing
2022-07-03 07:42:00 【IX. is it a non random title】
#include<iostream>
#include<vector>
#include<bits/stdc++.h>
using namespace std;
int main(int argc, char **argv){
char add[100003];
int m, n, c, k, h, i, j, f;
int w, t, x, y, z;
int ind[100003];
char ch;
scanf("%d %d %d", &m, &n, &c);
for(i = 0; i < c; i++){
cin>>k>>ch>>f;
add[k] = ch;
ind[k] = f;
}
w = m;
string s, s0;
while(w!=-1){
s += add[w];
w = ind[w];
}
w = n;
while(w!=-1){
s0 += add[w];
w = ind[w];
}
reverse(s.begin(), s.end());
reverse(s0.begin(), s0.end());
char tmp;
int minmin = s.length() < s0.length()? s.length():s0.length();
w = -1;
for(i = 0; i < minmin; i++){
if(s[i]==s0[i]){
w = i;
tmp = s[w];
}
if(s[i]!=s0[i]) break;
}
t = s.length() - w - 1;
if(w < 0) cout<<"-1";
else{
x = m;
for(i = 0; i < s.length(); i++){
if(i == t) {
printf("%05d", x);
return 0;
}
x = ind[x];
}
}
return EXIT_SUCCESS;
}边栏推荐
- How long is the fastest time you can develop data API? One minute is enough for me
- OSPF experiment
- Collector in ES (percentile / base)
- 【CoppeliaSim4.3】C#调用 remoteApi控制场景中UR5
- Lombok -- simplify code
- PAT甲级 1030 Travel Plan
- opensips与对方tls sip trunk对接注意事项
- 输入三次猜一个数字
- Go language foundation ----- 13 ----- file
- Paper learning -- Study on the similarity of water level time series of Xingzi station in Poyang Lake
猜你喜欢

Go language foundation ----- 03 ----- process control, function, value transfer, reference transfer, defer function

Lucene hnsw merge optimization

Epoll related references

技术干货|昇思MindSpore NLP模型迁移之Bert模型—文本匹配任务(二):训练和评估

圖像識別與檢測--筆記

Go language foundation ----- 11 ----- regular expression

技术干货|昇思MindSpore创新模型EPP-MVSNet-高精高效的三维重建

技术干货|百行代码写BERT,昇思MindSpore能力大赏

OSPF experiment

技术干货|利用昇思MindSpore复现ICCV2021 Best Paper Swin Transformer
随机推荐
Go language foundation ----- 05 ----- structure
【MySQL 13】安装MySQL后第一次修改密码,可以可跳过MySQL密码验证进行登录
Es writing fragment process
论文学习——鄱阳湖星子站水位时间序列相似度研究
Industrial resilience
华为交换机配置ssh登录远程管理交换机
Various postures of CS without online line
Go language foundation ----- 04 ----- closure, array slice, map, package
An overview of IfM Engage
Technical dry goods Shengsi mindspire elementary course online: from basic concepts to practical operation, 1 hour to start!
Segment read
昇思MindSpore再升级,深度科学计算的极致创新
技术干货 | AlphaFold/ RoseTTAFold开源复现(2)—AlphaFold流程分析和训练构建
The babbage industrial policy forum
Analysis of the eighth Blue Bridge Cup single chip microcomputer provincial competition
Leetcode 213: 打家劫舍 II
【MySQL 12】MySQL 8.0.18 重新初始化
Sent by mqtt client server of vertx
Lombok -- simplify code
技术干货|昇思MindSpore可变序列长度的动态Transformer已发布!
https://github.com/ZouJiu1/PAT