【qduoj】C语言课程设计

题干：

描述

有n只猴子，按顺时针方向围成一圈选大王（编号从1到n），从第1号开始报数，一直数到m，数到m的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入n，m后，输出最后猴王的编号。

输入

每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m, n < 300)。

输出

对于每行输入数据，输出数据也是一行，即最后猴王的编号

输入样例 1

6 2

输出样例 1

解题报告：

约瑟夫环问题的模板。

AC代码：

#include<cstdio>
#include<queue>
#include<cstring>
#include<cmath>
#include<map>
#include<iostream>
#include<algorithm>
#define ll long long
const ll mod = 1e9+7;
using namespace std;
int n,m;
int f[505];
int main()
{scanf("%d%d",&n,&m);f[0] = 1;for(int i = 1; i<=n; i++) {f[i] = (f[i-1]+m)%i;}printf("%d\n",f[n]+1);return 0 ;
}

【qduoj】C语言课程设计_约瑟夫问题相关推荐

c语言课程设计日历显示,c语言课程设计_电子日历.doc
c语言课程设计_电子日历第 PAGE \* Arabic \* MERGEFORMAT 14 页第 PAGE \* Arabic \* MERGEFORMAT 14 页课程设计( 论文 ) ...
c语言拍飞虫课程设计报告,c语言课程设计_拍飞虫提高篇.doc
c语言课程设计_拍飞虫提高篇 C语言课程设计二拍飞虫一.游戏介绍拍飞虫游戏是玩家用鼠标控制拍子,拍飞虫.飞虫每次从不同的位置.以不同的速度飞来飞去.玩家拍的飞虫越多,分数越高. 二.实验目的综 ...
c语言销售管理系统设计,原创：终稿C语言课程设计_服装销售管理系统.docOK版
<C语言课程设计_服装销售管理系统.doc>由会员分享,可免费在线阅读全文,更多与<(终稿)C语言课程设计_服装销售管理系统.doc(OK版)>相关文档资源请在帮帮文库(www ...
太空战机c语言实验报告,c语言课程设计_太空战机提高篇.doc
c语言课程设计_太空战机提高篇 C语言课程设计--太空战机一.游戏介绍太空战机是玩家用键盘控制战机移动并发射子弹,消灭敌方的战机.敌方战机从右到左移动,同时上下浮动.同时隔一定的时间发射子弹,我方 ...
c语言程序设计黑白棋游戏,C语言课程设计_黑白棋游戏
C语言课程设计_黑白棋游戏 C语言课程设计_黑白棋游戏 #include "graphics.h" /*图形系统头文件*/ #define LEFT 0x4b00 /*光标左键值* ...
c语言课程设计中小车运动,C语言课程设计_运动的小车动画.doc
C语言课程设计_运动的小车动画 XXX航空工业学院课程设计报告课程设计名称:C语言课程设计课程设计题目:运动的小车动画院(系):计算机学院专业:网络工程班级: 学号: 姓 ...
c语言课程设计--拼图游戏,C语言课程设计_拼图游戏.pdf
C -- 语言课程设计拼图游戏一.实验内容玩家通过鼠标单击相邻位有空位的方块来移动方块,从而最终将一副散乱的图片拼成完整的图片.要求如下: 1. 游戏的初始界面如图一,单击空格键进入游戏,进入 ...
小型仓库管理c语言课程设计,C语言课程设计_仓库管理系统.doc
C语言课程设计仓库管理系统 #include struct cangku { int num; char name[20]; char introdution[50]; float square; ...
c语言程序游戏玩家管理系统,c语言程序课程设计--游戏玩家管理系统及C语言课程设计_简易计算器.doc...
湖南涉外经济学院课程设计报告课程名称: C语言课程设计报告题目: 游戏玩家管理系统学生姓名: ** ** 所在学院: 信息科学与工程学院专业班级: 电科学生学号: **** ****** ...

【qduoj】C语言课程设计_约瑟夫问题

【qduoj】C语言课程设计_约瑟夫问题相关推荐

最新文章

热门文章