博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
约瑟夫问题
阅读量:4336 次
发布时间:2019-06-07

本文共 516 字,大约阅读时间需要 1 分钟。

题目描述

n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.
输入格式:
n m
输出格式:
出圈的编号
说明
m,n≤100

数据较小,直接模拟了,应该可以直接用数学推(不确定),推出第几个出局的是第几个人。

#include
using namespace std;int main() { int n,m,s=0; scanf("%d%d",&n,&m); bool visit[200]= {
0}; for(int k=0; k
n)s=1; //模拟环状结构 if(visit[s])i--; //跳过出局的人 } printf("%d ",s); //出局 visit[s]=true; } return 0;}

转载于:https://www.cnblogs.com/wenoi/p/9093953.html

你可能感兴趣的文章
CentOS查看显卡及GPU相关信息
查看>>
详细介绍Linux telnet命令的使用
查看>>
Centos7 安装相关软件
查看>>
Linux学习之路(一)命令基本格式
查看>>
查询区间返回时间列表及所需数据无数据则返回0
查看>>
12、angular路由
查看>>
(转)WP7 断点续传
查看>>
Oracle调整内存参后报ORA-00844和ORA-00851
查看>>
【转】iOS中属性与成员变量的区别
查看>>
浏览器兼容性问题,主要针对IE6~7
查看>>
Database-First,Model-First,Code-first
查看>>
Codeforces 757D - Felicity's Big Secret Revealed
查看>>
Python多线程应用示例
查看>>
A New Gyratory Crusher Recommended to You One
查看>>
TimePickerDialog、TimePicker、DatePickerDialog、DatePicker用法
查看>>
分布式系列十二: Redis高级主题
查看>>
Sublime 配置备份
查看>>
POJ 1321 棋盘问题(DFS板子题,简单搜索练习)
查看>>
Codeforce 712A Memory and Crow
查看>>
第二十二章 使用视图
查看>>