江湖规矩--先加团,再看题解!
2026-02-09 19:30:14
发布于:广东
2阅读
0回复
0点赞
题目 P1563 玩具谜题
这是一道简单的模拟类型的题,主要注意两点
数据量有点大,int无法表示,用long才能100%AC
朝外向左与朝内向右是一样的方向,反之亦然,因此模拟判断过程可以稍微简化
下面是代码实现:
3!2!1!
上链接!
呸,上题解才对~
3!2!1!
别期待了,你不点蓝色的“链接”我就不告诉你了~(奶龙配音)

往下拉
往下拉
往下拉
下面才是真AC 狗(code):
#include <bits/stdc++.h>
using namespace std;
int n,m,dis=1;
struct stuArr {
int state;
string name;
} num[100006];
int main() {
cin >>n>>m;
for (int i=1;i<=n;i++)
cin >>num[i].state>>num[i].name;
for (int i=1;i<=m;i++) {
int ai,si,cr=dis,st=num[dis].state;
cin >>ai>>si;
if (st==ai)
dis-=si;
else
dis+=si;
if (dis>n)
dis-=n;
else if (dis<1)
dis+=n;
}
cout <<num[dis].name;
}
怎么样?你点击蓝色的“链接”并且加团了吗?
这里空空如也


有帮助,赞一个