【循环数组】#51 A. Flea travel
来源:互联网 发布:用友网络2017最新消息 编辑:程序博客网 时间:2024/04/30 12:52
枚举题意和调试累死我了……Q^Q 居然memset和init写反了……
有一个跳蚤在一圈草丛中的一个,顺时针跳,第1分钟跳1个,第二分钟俩,第三分钟仨~
问这么无限下去能不能有朝一日给它遍历完。
其实不是无限啦~ 既然是一圈的话,跳N个不就是跳N-N%n个嘛~
那么我们记录每一个草丛第一次经过的时候跳跃力mod(n)是step,下一次又用这个跳跃力mod(n)到达这里之后不就是无限循环了嘛~
Code:
#include <cstdio>#include <memory>#include <cstring>#include <iostream>#include <algorithm>using namespace std;int main(){int n;cin>>n;if(n==1){cout<<"YES"<<endl;return 0;}int steps=0,mrk[1001];int now=0,cnt=0,flag=0,step=0;memset(mrk,-1,sizeof mrk);mrk[0]=0,cnt=1,step=0,now=0;while(1){if(cnt==n){flag=1;break;}step= (step+1)%n;now= (now+step)%n;if(mrk[now]==step)break;if(mrk[now]==-1){cnt++;mrk[now]=step;}//cout<<now<<":"<<mrk[now]<<" "<<cnt<<endl;} if(flag)cout<<"YES"<<endl;else cout<<"NO"<<endl;return 0;}
0 0
- 【循环数组】#51 A. Flea travel
- CodeForces 55A. Flea travel
- CodeForces 75A Flea travel
- Flea travel
- Flea travel(别样A+B)
- Flea travel<水题>
- POJ 1728 A flea on a chessboard
- POJ1728 A flea on a chessboard
- UVA 10620 - A Flea on a Chessboard(鸽笼原理)
- uva 10620 - A Flea on a Chessboard(暴力+数学)
- UVa10620 - A Flea on a Chessboard(模拟问题)
- A. Cheap Travel
- 【CODEFORCES】 A. Cheap Travel
- 466A. Cheap Travel
- Codeforces 466 A. Cheap Travel
- CodeForces 466A Cheap Travel
- CodeForces 466A Cheap Travel
- FleA.asm
- 经纬财富:济宁黄金白银操作思路更新
- 无法通过windows installer服务安装此安装程序包。您必须安装带有更新版本windows Installer服务的Windows
- C++编译器
- springMvc 文件上传
- Oracle 各种时间获取方法
- 【循环数组】#51 A. Flea travel
- hdu 1799 循环多少次(DP,排列组合Cn(m))
- 四种不同的 NAT 类型 (P2P入门)
- jboss设置web应用的context root
- (转)MySql可视化工具MySQL Workbench使用教程
- 关于blog迁移
- cocos2d-x 颜色混合
- hdu1166 敌兵布阵 线段树
- hdu2045-不容易系列之(3)—— LELE的RPG难题