L1-1 计算摄氏温度
题目描述
本题要求编写程序,计算华氏温度100°F对应的摄氏温度。计算公式:C=5×(F−32)/9,式中:C表示摄氏温度,F表示华氏温度,输出数据要求为整型。
输入格式
本题目没有输入。
输出格式
按照下列格式输出
fahr = 100, celsius = 计算所得摄氏温度的整数值
代码
#include <bits/stdc++.h>
using namespace std;
int main(){
float d = 5*(100-32)/9;
printf("fahr = 100, celsius = %d", int(d));
}
L1-2 查验身份证
题目描述
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:
首先对前17位数字加权求和,权重分配为:{ 7 , 9 , 10 , 5 , 8 , 4 , 2 , 1 , 6 , 3 , 7 , 9 , 10 , 5 , 8 , 4 , 2 } ;然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值:
Z:0 1 2 3 4 5 6 7 8 9 10
M:1 0 X 9 8 7 6 5 4 3 2
现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。
输入格式
输入第一行给出正整数N(≤100)是输入的身份证号码的个数。随后N行,每行给出1个18位身份证号码。
输出格式
按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理,只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常,则输出All passed。
输入样例1
4
320124198808240056
12010X198901011234
110108196711301866
37070419881216001X
输出样例1
12010X198901011234
110108196711301866
37070419881216001X
输入样例2
2
320124198808240056
110108196711301862
输出样例2
All passed
1
思路
模拟
代码
#include <bits/stdc++.h>
using namespace std;
int n;
char a[105][20];
int quan[18]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
char bb[11]={'1','0', 'X','9','8','7','6','5','4','3','2'};
bool check(char x, int step){
long long ans = 0;
for(int i = 1; i <= 17; i++){
ans += quan[i-1]*(a[step][i]-'0');
}
ans %= 11;
if(x == bb[ans]) return true;
else return false;
}
int main(){
cin >> n;
//int flag = 0;
int num = 0;
for(int i = 1; i <= n; i++){
int flag = 0;
for(int j = 1; j <= 18; j++){
cin >> a[i][j];
if(j <= 17 && (a[i][j]<'0'|| a[i][j]>'9')) flag = 1;
}
if(flag == 1){
a[i][0]=-1;
continue;
}
else{
if(check(a[i][18],i)){
a[i][0]=1;
num++;
continue;
}
else {
a[i][0]=-1;
}
}
}
if(num == n) cout << "All passed" << endl;
else{
for(int i = 1; i <= n; i++){
if(a[i][0]<0){
for(int j = 1; j <= 18; j++){
cout << a[i][j];
}
cout << endl;
}
}
}
}
L1-3 帅到没朋友
题目描述
当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。
输入格式
输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空格分隔;之后给出一个正整数M(≤10000),为待查询的人数;随后一行中列出M个待查询的ID,以空格分隔。
注意:没有朋友的人可以是根本没安装“朋友圈”,也可以是只有自己一个人在朋友圈的人。虽然有个别自恋狂会自己把自己反复加进朋友圈,但题目保证所有K超过1的朋友圈里都至少有2个不同的人。
输出格式
按输入的顺序输出那些帅到没朋友的人。ID间用1个空格分隔,行的首尾不得有多余空格。如果没有人太帅,则输出No one is handsome。
注意:同一个人可以被查询多次,但只输出一次。
输入样例1
3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
8
55555 44444 10000 88888 22222 11111 23333 88888
输出样例1
10000 88888 23333
输入样例2
3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
4
55555 44444 22222 11111
输出样例2
No one is handsome
思路
输入时就统计一个人的朋友圈人数的最大数目,0和1的就是没有朋友的人
代码
#include <bits/stdc++.h>
using namespace std;
const int Max = 1e6+5;
int n,k,m;
int p[Max];
int id;
int main(){
cin >> n;
for(int i = 1; i <= n; i++){
cin >> k;
for(int j = 1; j <= k; j++){
cin >> id;
p[id]=max(p[id],k);
}
}
cin >> m;
int flag = 0;
int num = 0;
for(int i = 1; i <= m; i++){
cin >> id;
if(p[id]>=0 && p[id]<=1){
if(num==0) printf("%05d",id);
else printf(" %05d",id);
flag = 1;
p[id]=-1;
num++;
}
else continue;
}
if(flag == 0) cout << "No one is handsome" << endl;
}
L1-4 输出GPLT
题目描述
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT…这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。
输入格式
输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。
输出格式
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
输入样例
pcTclnGloRgLrtLhgljkLhGFauPewSKgt
输出样例
GPLTGPLTGLTGLGLL
思路
遍历读入的字符串,统计其中GPTL字符的个数,按顺序输出即可
代码
#include <bits/stdc++.h>
using namespace std;
string s;
char a[4]={'G','P','L','T'};
char aa[4]={'g','p','l','t'};
int b[4];
int main(){
cin >> s;
for(int i = 0; i < s.length(); i++){
if(s[i]==a[0] || s[i]==aa[0]){ b[0]++;}
else if(s[i]==a[1] || s[i]==aa[1]){b[1]++;}
else if(s[i]==a[2] || s[i]==aa[2]){b[2]++;}
else if(s[i]==a[3] || s[i]==aa[3]){b[3]++;}
}
int maxx = 0;
for(int i = 0; i < 4; i++){
maxx = max(maxx, b[i]);
}
for(int i = 1; i <= maxx; i++){
for(int j = 0; j < 4; j++){
if(b[j]!=0){
cout << a[j];
b[j]--;
}
}
}
}
L1-5 判断素数
题目描述
本题的目标很简单,就是判断一个给定的正整数是否素数。
输入格式
输入在第一行给出一个正整数N(≤10),随后N行,每行给出一个小于231 的需要判断的正整数。
输出格式
对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No。
输入样例
2
11
111
输出样例
Yes
No
思路
一看范围,好大,直接python吧,注意一下特殊的1和2就行
代码
def check(xx):
for i in range(2,int(xx**0.5)):
if xx%i==0:
return False
else:
return True
if __name__ == '__main__':
n=eval(input())
for i in range(n):
x = eval(input())
if x==1:
print("No")
continue
if check(x) or x==2:
print("Yes")
else:
print("No")
L1-6 最佳情侣身高差
题目描述
专家通过多组情侣研究数据发现,最佳的情侣身高差遵循着一个公式:(女方的身高)× 1.09 = (男方的身高)。如果符合,你俩的身高差不管是牵手、拥抱、接吻,都是最和谐的差度。
下面就请你写个程序,为任意一位用户计算他/ //她的情侣的最佳身高。
输入格式
输入第一行给出正整数N(≤10),为前来查询的用户数。随后N行,每行按照“性别 身高”的格式给出前来查询的用户的性别和身高,其中“性别”为“F”表示女性、“M”表示男性;“身高”为区间[1.0,3.0] 之间的实数。
输出格式
对每一个查询,在一行中为该用户计算出其情侣的最佳身高,保留小数点后2位。
输入样例
2
M 1.75
F 1.8
输出样例
1.61
1.96
思路
先根据字符判断性别,分类计算即可
思路
#include <bits/stdc++.h>
using namespace std;
int n;
char sex;
float h;
int main(){
cin >> n;
for(int i = 1; i <= n; i++){
cin >> sex;
cin >> h;
float man = (sex=='M')? h : 0;
float feman = (sex=='F')? h: 0;
if(man != 0) printf("%.2f\n", man/1.09);
else printf("%.2f\n", 1.09*feman);
}
}
L1-7 连续因子
题目描述
一个正整数N的因子中可能存在若干连续的数字。例如 630 可以分解为 3 × 5 × 6 × 7 ,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。
输入格式
输入在一行中给出一个正整数 N ( 1 < N < 2 31 1<N<2^{31} 1<N<231 )。
输出格式
首先在第 1 行输出最长连续因子的个数;然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列,其中因子按递增顺序输出,1 不算在内。
输入样例
630
1
输出样例
3
5*6*7
思路
从最小的一个因子开始找出所有的连续因子序列,记录最大的即可
代码
#include<bits/stdc++.h>
using namespace std;
long long int n, num, count1, start, maxx;
int main(){
cin >> n;
for(long long i = 2; i < sqrt(n); i++){
num = 1;
count1 = 0;
for(long long j = i; n%(num*j) == 0; j++){
count1++;
num *= j;
}
if(count1>maxx){
start = i;
maxx = count1;
}
}
if(maxx==0){
cout << 1 << endl;
cout << n;
}
else{
cout << maxx << endl;
for(long long i = start; i < start+maxx-1; i++){
cout << i << "*";
}
cout << start+maxx-1;
}
return 0;
}
L1-8 出生年
题目描述
以上是新浪微博中一奇葩贴:“我出生于1988年,直到25 岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y年,直到x岁才遇到n个数字都不相同的年份”这句话。
输入格式
输入在一行中给出出生年份y和目标年份中不同数字的个数n,其中y在[1,3000]之间,n可以是2、或3、或4。注意不足4位的年份要在前面补零,例如公元1年被认为是0001年,有2个不同的数字0和1。
输出格式
根据输入,输出x和能达到要求的年份。数字间以1个空格分隔,行首尾不得有多余空格。年份要按4位输出。注意:所谓“n个数字都不相同”是指不同的数字正好是n个。如“2013”被视为满足“4位数字都不同”的条件,但不被视为满足2位或3位数字不同的条件。
输入样例1
1988 4
输出样例1
25 2013
输入样例2
1 2
输出样例2
0 0001
思路
一个一个往上遍历,判断符不符合条件就可以了
代码
#include <bits/stdc++.h>
using namespace std;
int y,n;
int a[10];
int ans ;
void same(int x){
if(x < 1000) a[0]=1;
while(x){
a[x%10]++;
x/=10;
}
}
int main(){
cin >> y >> n;
int yy = y;
//cout << y << n;
//same(1988);
//for(int i = 0; i <= 9; i++){
// cout << a[i] << " ";
//}
while(1){
memset(a,0,sizeof(a));
int num = 0;
same(yy);
for(int i = 0; i <= 9; i++){
// cout << a[i] << "*";
if(a[i]>0) num++;
}
//cout << endl;
// cout << num;
if(num==n){
ans = yy - y;
break;
}
yy++;
}
//cout << ans << endl;
//cout << yy << endl;
printf("%d %04d",ans,yy);
}
L2-1 红色警报
题目描述
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。
输入格式
输入在第一行给出两个整数N(0 < N ≤ 500)和M(≤5000),分别为城市个数(于是默认城市从0到N-1编号)和连接两城市的通路条数。随后M行,每行给出一条通路所连接的两个城市的编号,其间以1个空格分隔。在城市信息之后给出被攻占的信息,即一个正整数K和随后的K个被攻占的城市的编号。
注意:输入保证给出的被攻占的城市编号都是合法的且无重复,但并不保证给出的通路没有重复。
输出格式
对每个被攻占的城市,如果它会改变整个国家的连通性,则输出Red Alert: City k is lost!,其中k是该城市的编号;否则只输出City k is lost.即可。如果该国失去了最后一个城市,则增加一行输出Game Over.。
输入样例
5 4
0 1
1 3
3 0
0 4
5
1 2 0 4 3
输出样例
City 1 is lost.
City 2 is lost.
Red Alert: City 0 is lost!
City 4 is lost.
City 3 is lost.
Game Over.
思路
实际是算强连通图的个数
每一次失去城市,重新生成集合,计算强连通分量的数目,
代码
#include <bits/stdc++.h>
using namespace std;
const int max_n = 500;
const int max_m = 5000;
int f[max_n];
bool lose[max_n];
struct node{
int u, v;
}e[max_m];
int find(int x) {
return x == f[x] ? x : (f[x] = find(f[x]));
}
bool same(int x, int y) {
x = find(x);
y = find(y);
return x == y;
}
void merge(int x, int y) {
x = find(x); y = find(y);
f[x] = y;
}
void xinjh(int n, int m) {
for(int i = 0; i < n; i++) f[i] = i;
for(int i = 0; i < m; i++) {
int u = e[i].u;
int v = e[i].v;
if (lose[u]==0 && lose[v]==0 && !same(u, v)) merge(u, v);
}
}
int num(int n, int m) {
xinjh(n, m);
int sum = 0;
for(int i = 0; i < n; i++) {
if(lose[i]==0 && i == f[i]) sum++;
}
return sum;
}
int main(){
int n, m;
cin >> n >> m;
for(int i = 0; i < m; i++){
cin >> e[i].u >> e[i].v;
}
int k, city;
int currnum, lastnum = num(n, m);
cin >> k;
for(int i = 0; i < k; i++){
cin >> city;
lose[city] = 1;
currnum = num(n, m);
if(currnum > lastnum)
cout << "Red Alert: City " << city << " is lost!" << endl;
else
cout << "City " << city << " is lost." << endl;
lastnum = currnum;
}
if(k == n) {
cout << "Game Over." << endl;
}
return 0;
}
L2-2 秀恩爱分得快
题目描述
古人云:秀恩爱,分得快。
互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度。如果一张照片上出现了K 个人,这些人两两间的亲密度就被定义为 1 / K 。任意两个人如果同时出现在若干张照片里,他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片,请你分析一对给定的情侣,看看他们分别有没有亲密度更高的异性朋友?
输入格式
输入在第一行给出 2 22 个正整数:N(不超过1000,为总人数——简单起见,我们把所有人从 0到 N − 1 编号。为了区分性别,我们用编号前的负号表示女性)和 M(不超过1000 ,为照片总数)。随后M 行,每行给出一张照片的信息,格式如下:
K P[1] ... P[K]
1
其中 K(≤500)是该照片中出现的人数,P [ 1 ] ~ P [ K ] 就是这些人的编号。最后一行给出一对异性情侣的编号 A和 B。同行数字以空格分隔。题目保证每个人只有一个性别,并且不会在同一张照片里出现多次。
输出格式
首先输出 A PA,其中 PA 是与 A 最亲密的异性。如果 PA 不唯一,则按他们编号的绝对值递增输出;然后类似地输出 B PB。但如果 A 和 B 正是彼此亲密度最高的一对,则只输出他们的编号,无论是否还有其他人并列。
输入样例 1
10 4
4 -1 2 -3 4
4 2 -3 -5 -6
3 2 4 -5
3 -6 0 2
-3 2
输出样例 1
-3 2
2 -5
2 -6
输入样例 2
4 4
4 -1 2 -3 0
2 0 -3
2 2 -3
2 -1 2
-3 2
输出样例 2
-3 2
思路
不会呀,继续参考
新学到的:
atoi()函数将数字格式的字符串转换为整数类型。例如,将字符串“12345”转换成数字12345。
代码
#include<bits/stdc++.h>
using namespace std;
int n, m, k;
int sex[1005];
double ra[1005];
double rb[1005];
vector<int> v[1005];
int a,b;
void print(int a, int b){
if(sex[a]==1) cout << "-";
cout << a << " ";
if(sex[b]==1) cout << "-";
cout << b << endl;
}
int main(){
cin >> n >> m;
char s[10];
for(int i = 0; i < m; i++){
cin >> k;
for(int j = 0; j < k; j++){
cin >> s;
int t = abs(atoi(s));
if(s[0] == '-') sex[t] = 1;
v[i].push_back(t);
}
}
cin >> s;
a = abs(atoi(s));
if(s[0] == '-') sex[a] = 1;
cin >> s;
b = abs(atoi(s));
if(s[0] == '-') sex[b] = 1;
double maxa = 0,maxb = 0;
for(int i = 0; i < m; i++){
bool fa = (find(v[i].begin(),v[i].end(),a)!=v[i].end())?1:0;
bool fb = (find(v[i].begin(),v[i].end(),b)!=v[i].end())?1:0;
if(fa || fb){
for(int j = 0; j < v[i].size(); j++){
int c = v[i][j];
if(fa && sex[a] != sex[c]){
ra[c] += 1.0 / v[i].size();
maxa = max(maxa,ra[c]);
}
if(fb && sex[b] != sex[c]){
rb[c] += 1.0 / v[i].size();
maxb = max(maxb,rb[c]);
}
}
}
}
if(ra[b] == maxa && rb[a] == maxb) {
print(a,b);
}
else{
for(int i = 0; i < n; i++){
if(maxa == ra[i])
print(a,i);
}
for(int i = 0; i < n; i++){
if(maxb == rb[i])
print(b,i);
}
}
}
L2-3 插松枝
题目描述
人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上,做成大大小小的松枝。他们的工作流程(并不)是这样的:
每人手边有一只小盒子,初始状态为空。
每人面前有用不完的松枝干和一个推送器,每次推送一片随机型号的松针片。
工人首先捡起一根空的松枝干,从小盒子里摸出最上面的一片松针 —— 如果小盒子是空的,就从推送器上取一片松针。将这片松针插到枝干的最下面。
工人在插后面的松针时,需要保证,每一步插到一根非空松枝干上的松针片,不能比前一步插上的松针片大。如果小盒子中最上面的松针满足要求,就取之插好;否则去推送器上取一片。如果推送器上拿到的仍然不满足要求,就把拿到的这片堆放到小盒子里,继续去推送器上取下一片。注意这里假设小盒子里的松针片是按放入的顺序堆叠起来的,工人每次只能取出最上面(即最后放入)的一片。
当下列三种情况之一发生时,工人会结束手里的松枝制作,开始做下一个:
(1)小盒子已经满了,但推送器上取到的松针仍然不满足要求。此时将手中的松枝放到成品篮里,推送器上取到的松针压回推送器,开始下一根松枝的制作。
(2)小盒子中最上面的松针不满足要求,但推送器上已经没有松针了。此时将手中的松枝放到成品篮里,开始下一根松枝的制作。
(3)手中的松枝干上已经插满了松针,将之放到成品篮里,开始下一根松枝的制作。
现在给定推送器上顺序传过来的 N 片松针的大小,以及小盒子和松枝的容量,请你编写程序自动列出每根成品松枝的信息。
输入格式
输入在第一行中给出 3个正整数:N(≤103),为推送器上松针片的数量;M (≤20)为小盒子能存放的松针片的最大数量;K(≤5)为一根松枝干上能插的松针片的最大数量。
随后一行给出N 个不超过 100 的正整数,为推送器上顺序推出的松针片的大小。
输出格式
每支松枝成品的信息占一行,顺序给出自底向上每片松针的大小。数字间以 1 个空格分隔,行首尾不得有多余空格。
输入样例
8 3 4
20 25 15 18 20 18 8 5
输出样例
20 15
20 18 18 8
25 5
思路
分三种情况模拟:
盒子中不够,推送器没有
盒子满了
插满了
代码
#include<bits/stdc++.h>
using namespace std;
const int Max = 0x3f3f3f3f;
stack<int> h; //盒子
queue<int> p; //推送器
int n,m,k;
int main(){
cin >> n >> m >> k;
for(int i = 0; i < n; i++){
int t;
cin>>t;
p.push(t);
}
while(1){
vector<int> v;
while(!h.empty()){
int num = h.top();
if(v.size() == 0){
v.push_back(num);
h.pop();
}
else{
if(num <= v[v.size()-1] && v.size() < k){
v.push_back(num);
h.pop();
}
else break;
}
}
if(v.size() == k){
for(int i = 0; i < k; i++){
if(i == 0) cout << v[i];
else cout << " " << v[i];
}
cout << endl;
}
else{
while(!p.empty()){
int num = p.front();
if(v.size() == 0){
v.push_back(num);
p.pop();
}
else{
if(v.size() == k) break;
if(num <= v[v.size()-1]){
v.push_back(num);
p.pop();
}
else{
if(h.size() < m){
h.push(num);
p.pop();
}
else break;
}
}
}
if(v.size() == 0) break;
for(int i = 0; i < v.size(); i++){
if(i == 0) cout << v[i];
else cout << " " << v[i];
}
cout << endl;
}
}
}
L2-4 哲哲打游戏
题目描述
哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市,哲哲自然要快速攻略游戏,守护硬核游戏玩家的一切!
为简化模型,我们不妨假设游戏有 N 个剧情点,通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外,游戏还设置了一些存档,在某个剧情点可以将玩家的游戏进度保存在一个档位上,读取存档后可以回到剧情点,重新进行操作或者选择,到达不同的剧情点。
为了追踪硬核游戏玩家哲哲的攻略进度,你打算写一个程序来完成这个工作。假设你已经知道了游戏的全部剧情点和流程,以及哲哲的游戏操作,请你输出哲哲的游戏进度。
输入格式
输入第一行是两个正整数 N 和 M (1≤N,M≤105 ),表示总共有 N 个剧情点,哲哲有 M 个游戏操作。
接下来的 N 行,每行对应一个剧情点的发展设定。第 i 行的第一个数字是
K
i
K_i
Ki,表示剧情点 i 通过一些操作或选择能去往下面
K
i
K_i
Ki个剧情点;接下来有
K
i
K_i
Ki
个数字,第 k 个数字表示做第 k 个操作或选择可以去往的剧情点编号。
最后有 M 行,每行第一个数字是 0、1 或 2 ,分别表示:
0 表示哲哲做出了某个操作或选择,后面紧接着一个数字 j,表示哲哲在当前剧情点做出了第 j 个选择。我们保证哲哲的选择永远是合法的。
1 表示哲哲进行了一次存档,后面紧接着是一个数字 j ,表示存档放在了第 j个档位上。
2 表示哲哲进行了一次读取存档的操作,后面紧接着是一个数字 j ,表示读取了放在第 j个位置的存档。
约定:所有操作或选择以及剧情点编号都从 1 号开始。存档的档位不超过 100 个,编号也从 1 开始。游戏默认从 1 号剧情点开始。总的选项数(即 ∑ K i \sum{K_i} ∑Ki)不超过 106 。
输出格式:
对于每个 1 (即存档)操作,在一行中输出存档的剧情点编号。
最后一行输出哲哲最后到达的剧情点编号。
输入样例
10 11
3 2 3 4
1 6
3 4 7 5
1 3
1 9
2 3 5
3 1 8 5
1 9
2 8 10
0
1 1
0 3
0 1
1 2
0 2
0 2
2 2
0 3
0 1
1 1
0 2
输出样例
1
3
9
10
样例解释
简单给出样例中经过的剧情点顺序:
1 -> 4 -> 3 -> 7 -> 8 -> 3 -> 5 -> 9 -> 10 。
档位 1 开始存的是 1 号剧情点;档位 2 存的是 3 号剧情点;档位 1 后来又存了 9 号剧情点。
思路
模拟+vector
代码
#include<bits/stdc++.h>
using namespace std;
int n, m, k, a;
int save[105];
vector<vector<int> > p;
int main() {
cin >> n >> m;
vector <int> sta;
p.push_back(sta);
for(int i = 1; i <= n; i++){
cin >> k;
vector<int> tmp;
tmp.push_back(0);
for(int j = 1; j <= k; j++){
cin >> a;
tmp.push_back(a);
}
p.push_back(tmp);
}
int x, num, now = 1;
for(int i = 0; i < m; i++){
cin >> x >> num;
if(x==0) now = p[now][num];
else if(x==1){
save[num] = now;
cout << now << endl;
}
else if(x==2) now = save[num];
}
cout << now << endl;
}