网站建设招标书组成,注册公司费用要多少,自建网站费用,手机制作logo神器[关键字]#xff1a;模拟 枚举 [题目大意]#xff1a;有5个轮子#xff0c;每个轮子优r个缺口并且会按一定速度不停转动#xff0c;问什么时候可以使一条光线射过所有轮子。 // [分析]#xff1a;从0到1000#xff08;或其他的#xff09;枚举分钟然后判断#xff0c;当…[关键字]模拟 枚举 [题目大意]有5个轮子每个轮子优r个缺口并且会按一定速度不停转动问什么时候可以使一条光线射过所有轮子。 // [分析]从0到1000或其他的枚举分钟然后判断当前分钟是否有解。如果有解就输出并结束否则继续直到枚举完所有分钟还没找到解就是无解的情况。usaco第3章还有这么水的题…… [代码] View Code #includeiostream#includecstdio#includecstdlib#includecstring#includealgorithmusing namespace std;int v[6],l,s,w,ans;int e[360];bool b[6][360];bool Cleck(int h){ memset(e,0,sizeof(e));for (int i1;i5;i)for (int j0;j360;j)if (b[i][j]) e[(jv[i]*h)%360];for (int i0;i360;i)if (e[i]5) return 1;return 0;}int main(){ freopen(input4.txt,r,stdin); freopen(out.txt,w,stdout); memset(b,0,sizeof(b));for (int i1;i5;i) { scanf(%d%d,v[i],w);for (int j1;jw;j) { scanf(%d%d,s,l);for (int ks;ksl;k) b[i][k%360]1; } } ans-1;for (int i0;i10000;i)if (Cleck(i)) {ansi;break;}if (ans-1) printf(none\n); else printf(%d\n,ans);return 0;} 转载于:https://www.cnblogs.com/procedure2012/archive/2012/02/25/2367998.html
