USCAO 3.2.3

   模拟题，5个轮子同时转，假设从最外面的轮子上所有的洞都有一束激光射入，那么依次检查其他轮子的孔是否对上用0 1模拟就可以，每次旋转一个轮子上的孔的起始位置都加上该轮子的旋转速度。当时间过去360秒后如果没有符合条件的则输出none。

#include<fstream>

#include<string.h>

using namespace std;

int main()

{

ifstream fin("spin.in");

ofstream fout("spin.out");

int v[6],w[6],begin[6][6],end[6][6],d[6][360];

bool flag;

memset(d,0,sizeof(d));

for(int i=0;i<5;i++)

{

fin>>v[i]>>w[i];

for(int j=0;j<w[i];j++)

fin>>begin[i][j]>>end[i][j];

}

for(int time=0;time<=360;time++)

{

int now[360];

for(int i=0;i<360;i++)

now[i]=1;

for(int i=0;i<5;i++)

{

int s[360];

memset(s,0,sizeof(s));

for(int j=0;j<w[i];j++)

for(int k=begin[i][j];k<=begin[i][j]+end[i][j];k++)

s[k%360]=1;

for(int k=0;k<360;k++)

now[k]&=s[k];

}

flag=false;

for(int i=0;i<360;i++)

if(now[i])

{

flag=true;

break;

}

if(flag)

{

fout<<time<<endl;

return 0;

}

for(int i=0;i<5;i++)

for(int j=0;j<w[i];j++)

{

begin[i][j]+=v[i];

begin[i][j]%=360;

}

}

fout<<"none"<<endl;

return 0;

}