博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
USACO 3.2 Spinning Wheels
阅读量:4960 次
发布时间:2019-06-12

本文共 1464 字,大约阅读时间需要 4 分钟。

弱爆了,真心看不懂这个题是在搞毛线啊。。。本来以为是神马数论的神题,不能直接枚举把,然后搜了一下题解,然后都说是水题模拟就行。。。顿时受打击了,直接抄题解过了。。。掉人品啊,有点太无语了。

1 /* 2    ID: cuizhe 3    LANG: C++ 4    TASK: spin 5 */ 6 #include 
7 #include
8 #include
9 #include
10 #include
11 using namespace std;12 int v[10],p[6][370],s[10];13 int main()14 {15 int i,j,k,n,st,d,z;16 freopen("spin.in","r",stdin);17 freopen("spin.out","w",stdout);18 for(i = 1;i <= 5;i ++)19 {20 scanf("%d",&v[i]);21 v[i] = 360 - v[i];//把速度给倒转,为了以后操作方便22 scanf("%d",&n);23 for(j = 1;j <= n;j ++)24 {25 scanf("%d%d",&st,&d);26 for(k = 0;k <= d;k ++)27 {28 p[i][(k+st)%360] = 1;29 }30 }31 }32 z = 0;33 for(i = 0;i <= 359&&!z;i ++)34 {35 for(j = 0;j <= 359;j ++)//例如速度为1,s则为359,就说明如0位置,上一次应该在35936 {37 if(p[1][(j+s[1])%360]&&p[2][(j+s[2])%360]&&p[3][(j+s[3])%360]&&p[4][(j+s[4])%360]&&p[5][(j+s[5])%360])38 {39 z = 1;40 break;41 }42 }43 if(z) break;44 for(j = 1;j <= 5;j ++)45 {46 s[j] += v[j];47 }48 }49 if(z == 0)50 printf("none\n");51 else52 printf("%d\n",i);53 return 0;54 }

 

 

转载于:https://www.cnblogs.com/naix-x/archive/2012/11/21/2781127.html

你可能感兴趣的文章
在Apline编译Mariadb 常见错误
查看>>
C#操作windows服务
查看>>
python虚拟环境--virtualenv
查看>>
mac os x忘记了root密码怎么办,忘记登录密码(普通帐号密码)也是一样的
查看>>
判断日期段是否交叉
查看>>
C++类学习心得
查看>>
iview 中Tree 树形控件,遇到的问题
查看>>
个人总结
查看>>
【转】Java中finally的执行时机
查看>>
HttpClient之可恨的Expect(C# http 请求卡住的解决办法)
查看>>
N皇后问题
查看>>
HTML5终极备忘大全(图片版+文字版)
查看>>
超类、子类、主程序执行终极步骤(二)
查看>>
DirectFB 之 字体显示(2)
查看>>
nginx典型官方模块解释
查看>>
数据结构学习记录_2019.02.23
查看>>
使用Android Studio来阅读Android源码
查看>>
java 实现word文档在线预览
查看>>
CTSC/APIO2018 帝都一周游
查看>>
如何实现数据库实体生成工具
查看>>