约瑟夫环(蓝桥杯2018真题)
2021/12/18 23:23:41
本文主要是介绍约瑟夫环(蓝桥杯2018真题),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目:约瑟夫环
题目描述
n 个人的编号是 1~n,如果他们依编号按顺时针排成一个圆圈,从编号是1的人开始顺时针报数。
报数是从1报起,当报到 k 的时候,这个人就退出游戏圈。下一个人重新从1开始报数。
求最后剩下的人的编号。这就是著名的约瑟夫环问题。
本题目就是已知 n,k 的情况下,求最后剩下的人的编号。
输入
输入两个整数n,k(0<n,k<10^6)
输出
要求输出一个整数,表示最后剩下的人的编号。
样例输入
10 3
样例输出
4
#include <iostream> using namespace std; const int N = 1000010; int f[N]; int main() { int n, k; cin >> n >> k; f[1] = 0; for (int i = 2; i <= n; i ++ ) f[i] = (f[i - 1] + k) % i; cout << f[n] + 1 << endl; return 0; }
这篇关于约瑟夫环(蓝桥杯2018真题)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-04TiDB 资源管控的对撞测试以及最佳实践架构
- 2024-07-03万字长文聊聊Web3的组成架构
- 2024-07-02springboot项目无法注册到nacos-icode9专业技术文章分享
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现