USACO Spinning Wheels

　题意是给你五个轮子， 每个轮子上有一些开口， 现在每个轮子从0位置开始转动，问最短啥时候5个轮子的开口相遇，刚开始看这道题的时候没啥思路， 就像等到最后在写，最后还没思路看了题解， 直接模拟就行， 代码如下：（注意处理边界，他不是离散的360个口，而是一个区间。

/*
ID: m1500293
LANG: C++
PROG: spin
*/

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

bool whell[6][390];
int w[5];
int idx[5] = {0, 0, 0, 0, 0};

int check()
{
for(int i=0; i<360; i++)
{
bool res = true;
for(int j=0; j<5; j++)
{
res = res&whell[j][(idx[j]+i)%360];
}
if(res)
return true;
}
return false;
}

int main()
{
freopen("spin.in", "r", stdin);
freopen("spin.out", "w", stdout);
memset(whell, 0, sizeof(whell));
for(int i=0; i<5; i++)
{
scanf("%d", &w[i]);
int t;
scanf("%d", &t);
for(int j=0; j<t; j++)
{
int st, wi;
scanf("%d%d", &st, &wi);
for(int k=st; k<=st+wi; k++)
whell[i][k%360] = 1;
}
}
for(int i=0; i<360; i++)
{if(check())
{
printf("%d\n", i);
return 0;
}
for(int j=0; j<5; j++)
{
idx[j] = ((idx[j]-w[j])%360+360)%360;        //注意这里可能为负数，wa了一次
}
}
printf("none\n");
}

）