(noip模拟 约瑟夫游戏)<神**乱搞题>
2017-08-11 17:59
239 查看
Problem
【问题描述】YJC 很喜欢玩游戏,今天他决定和朋友们玩约瑟夫游戏。
约瑟夫游戏的规则是这样的:n 个人围成一圈,从 1 号开始依次报数,当报到 m 时,
报 1、2、…、m-1 的人出局,下一个人接着从 1 开始报,保证(n-1)是(m-1)的倍数。最后剩
的一个人获胜。
YJC 很想赢得游戏,但他太笨了,他想让你帮他算出自己应该站在哪个位置上。
【输入格式】
第一行包含两个整数 n 和 m,表示人数与数出的人数。
【输出格式】
输出一行,包含一个整数,表示站在几号位置上能获得胜利。
【输入输出样例】
joseph.in :10 10
joseph.out :10
【数据说明】
对于 30%的数据,满足 2≤n≤1000;
对于 50%的数据,满足 2≤n≤1000000;
对于 100%的数据,满足 2≤m≤n<2 63 -1 且(n-1)是(m-1)的倍数。
Solution
自己想Code
// by spli #include<cstring> #include<cstdio> #include<iostream> #include<algorithm> #define LL unsigned long long using namespace std; LL n,m; LL ans; LL dfs(LL k,LL r){ 4000 if(k==1) return 1ll; LL x=k/m,y=k%m; ans=dfs(x+y,y); ans*=m;ans-=r; return ans; } int main(){ cin>>n>>m; ans=dfs(n,0); cout<<ans; return 0; }
相关文章推荐
- NOIP2017模拟赛 约瑟夫游戏(数学乱搞)
- <<3D数学基础:图形与游戏开发>>读后感
- 我所理解的网络游戏<一>:网游的顶层设计
- UNIX_C 链表贪吃蛇游戏_吃苹果可生长代码——<.c 测试文件文件>
- C++手打游戏--<<贪吃蛇>>讲解
- Cocos2d-x简单游戏<植物大战僵尸>代码实现|第六部分:植物类<后续会提供源码下载链接>
- 约瑟夫杀人游戏
- UVA_Rotation Game<旋转游戏> UVA 1343
- 利用线性表解决约瑟夫生死游戏
- test 7 Problem A: [noip2016十连测第七场]约瑟夫游戏 (找规律+数论)
- GameKnifeEngine第一个游戏<TANK 3D> Demo版完成!
- [读书笔记]<游戏引擎架构>|管理器的启动与终止
- Python: 渐进猜数字游戏 <7> 数字比较 与 猜数字游戏V0.1版
- 《Cocos2D-iPhone 游戏开发之路》第3节 高仿<Flappy Bird>教程(1)
- 我所理解的网络游戏<?>:战斗逻辑设计
- <数据结构> 约瑟夫问题 (待补充完整)------------代表ADT小组
- 约瑟夫生死游戏(单链表实现)
- 【趣题】【递归】NKOJ3825 约瑟夫游戏
- Cocos2d-x简单游戏<植物大战僵尸>代码实现|第七部分:僵尸类<后续会提供源码下载链接>
- [读书笔记]<游戏引擎架构>|仿射矩阵