NOIP2012普及组-寻宝
来源:互联网 发布:淘宝卖家祝福语范文 编辑:程序博客网 时间:2024/05/20 20:58
题目描述:点击打开链接
/* 思路:可以看成是一个多层的约瑟夫环问题*/#include <stdio.h>#define N 10005#define M 105 int stairs[N][M]; //是否有楼梯口(0/1)int sign[N][M]; //房间指示牌(走的步数)int f[N]; //每层楼梯口总数(记录每层楼梯口数量)int main(void){ //1.对数据进行输入,并记录每层楼梯口的数量 int n,m; scanf("%d%d",&n,&m); for(int i=0;i<n;++i) for(int j=0;j<m;++j) { scanf("%d%d",&stairs[i][j],&sign[i][j]); f[i]+=stairs[i][j]; } /* 2.累计每层走的步数,累计的结果可能较大,对其进行取模 而每层走的步数可能大于每层楼梯口的总数(意味着可能会绕几圈,所以对其取模,要考虑等于0的情况) */ int num,tol=0; scanf("%d",&num); for(int i=0;i<n;++i) { tol = (tol+sign[i][num])%20123; int len = sign[i][num] % f[i]; if(len==0)len = f[i]; //3.约瑟夫环 while(len) { len-=stairs[i][num]; if(len==0)break; num = (num+1)%m; } } printf("%d\n",tol); return 0;}
阅读全文
1 0
- NOIP2012普及组-寻宝
- NOIP2012普及组-寻宝
- 【模拟】【noip2012普及组】寻宝
- 【NOIP2012普及组原题】寻宝
- Noip2012普及组
- NOIP2012普及组解题报告
- 【NOIP2012普及组】摆花
- [NOIP2012普及组]摆花
- NOIP2012普及组-质因数分解
- [Noip2012普及组]摆花
- NOIP2012普及组-摆花
- noip2012 寻宝 (模拟)
- 【NOIP2012】寻宝 模拟
- NOIP2012普及组复赛解题报告
- noip2012普及组 摆花(DP)
- (2050): 【NOIP2012普及组】摆花
- NOIP2012 普及组 T4 文化之旅
- 【NOIP2012普及组】文化之旅
- hdu1166 敌兵布阵 线段树
- 嵌入式学习24(静态库,动态库)
- Node的模块简单介绍
- Java第一个程序(CMD环境)
- java常见异常
- NOIP2012普及组-寻宝
- hdu 6115 Factory(lca暴力)
- 背包问题 01背包 完全背包 多重背包
- CSI(channel state information)目标识别和室内定位
- 修改mysql提示符
- jQuery焦点轮播图
- Goldbach`s Conjecture LightOJ
- HDU 1257 最少拦截系统 (贪心)
- 摄像头分类 之 结构光 kinect