51 Nod 1073 约瑟夫环
2024-09-03 21:52:16
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。
例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。
Input
2个数N和K,表示N个人,数到K出列。(2 <= N, K <= 10^6)
Output
最后剩下的人的编号
Input示例
3 2
Output示例
3
#include<bits/stdc++.h>
#include<stdio.h>
#include<iostream>
#include<cmath>
#include<math.h>
#include<queue>
#include<set>
#include<map>
#include<iomanip>
#include<algorithm>
#include<stack>
#define inf 0x3f3f3f3f
using namespace std;
typedef long long ll;
int main()
{
#ifndef ONLINE_JUDGE
//freopen("in.txt","r",stdin);
#endif // ONLIN
int n;int m;
int ans=0;
scanf("%d%d",&n,&m);
for(int i=2;i<=n;i++)
ans=(ans+m)%i;
printf("%d\n",ans+1);
return 0;
}
最新文章
- OpenSessionInView模式
- 八皇后,回溯与递归(Python实现)
- PHP+MySQL无限级分类(非递归)
- 如何修复损坏的MySQL数据表
- Java ZK image 處理
- SQL Server数据库学习总结
- 【转】adns解析库——域名解析实例(C++、linux)
- PHP面向对象编程学习之对象基础
- CSharpGL(43)环境映射(Environment Mapping)-天空盒(Skybox)反射(Reflection)和折射(Refraction)
- 201521123103 《Java学习笔记》 第十一周学习总结
- 自实现PC端jQuery版轮播图
- Lua教程
- javascript中的iterable
- delphi正则表达式学习笔记(三)
- 18.1利用socket .io 实现 editor间代码的同步
- Codeforces Round #Pi (Div. 2)(A,B,C,D)
- ubuntu下绝对路径和相对路径的问题
- bzoj4919 大根堆
- iOSGCD的使用以及死锁的问题
- 170427、centos6.5配置duboo