桐桐的游戏【模拟】

游戏【模拟】"/>

桐桐的游戏【模拟】

>Description
有个圆圈，分成N等分，顺时针标号为1到N。假设其中有些段的障碍。桐桐从1号段出发，每次顺时针跳K段，目标是跳到第Z号段，但过程中不能跳到障碍段上去。
假如，N=13，K=3，Z=9，则跳的路径上的段号为1，4，7，10，13，3，6和9，在此假设没有跳到障碍段上去。
现在请帮桐桐求出最小的K。

>Input
第一行有整数N，Z和M（2≤N≤1000，2≤Z，0≤M≤N-2）。
N表示圆分成的段数，Z表示桐桐想跳到的目标段号，M表示障碍数。
第二行有M个数，表示有障碍的段号。段1和段Z保证没有障碍。

>Output
一个数K。

>Sample Input
【输入样例1】
7 4 1
6
【输入样例2】
9 7 2
2 3
【输入样例3】
7 6 2
2 4

>Sample Output
【输出样例1】
1
【输出样例2】
3
【输出样例3】
5

>解题思路
直接模拟T_T。
从小到大看看哪个数可以到达z且不会调到障碍段上。

>代码

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,z,m,a,ans;
bool lhq[1000005],c[1000005];
bool lil(int s)
{int aa=1;c[1]=1;while(1){aa+=s;if(aa>n) aa%=n; //！！！环if(lhq[aa]) return 0; //如果踩到障碍if(c[aa]) return 0; //如果到达过if(aa==z) return 1; //如果到达了z}
}
int main()
{scanf("%d%d%d",&n,&z,&m);for(int i=1;i<=m;i++)scanf("%d",&a),lhq[a]=1; //标记障碍for(ans=1;ans;ans++){memset(c,0,sizeof(c)); //c记录此点是否到达过（如果第二次到达了这个点且没有到达z，说明永远都不会到达）if(lil(ans)){printf("%d",ans);return 0;}}return 0;
}