早教吧作业答案频道 -->其他-->
/*3、约瑟夫问题约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,再从出圈的下一个 开始报数.就这样,直到圈内只剩下
题目详情
/*3、约瑟夫问题
约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号
开始报数,一直数到m,数到m的猴子退出圈外,再从出圈的下一个 开始报数.就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号.
输入数据
每行是用空格分开的两个整数,第一个是 n,第二个是 m ( 0 < m,n < 300).最后一行
是:
0 0
输出要求
对于每行输入数据(最后一行除外),输出数据也是一行,即最后猴王的编号
输入样例:
6 2
12 4
8 3
0 0
输出样例:
5
1
7*/
#include
int main(){
int m,n;
int i;
int monkey[300]={0};
scanf("%d%d",&n,&m);
for(i=1;i1){
for(i=1;i
约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号
开始报数,一直数到m,数到m的猴子退出圈外,再从出圈的下一个 开始报数.就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号.
输入数据
每行是用空格分开的两个整数,第一个是 n,第二个是 m ( 0 < m,n < 300).最后一行
是:
0 0
输出要求
对于每行输入数据(最后一行除外),输出数据也是一行,即最后猴王的编号
输入样例:
6 2
12 4
8 3
0 0
输出样例:
5
1
7*/
#include
int main(){
int m,n;
int i;
int monkey[300]={0};
scanf("%d%d",&n,&m);
for(i=1;i1){
for(i=1;i
▼优质解答
答案和解析
第一个原因:for(i=1;i
看了 /*3、约瑟夫问题约瑟夫问题...的网友还看了以下:
(1)一个圆形时钟,时针长4厘米,分针长6厘米,经过一夜后(12小时),分针走了多少厘米?时针扫过 2020-05-09 …
秒针围绕钟面中心顺时针方向旋转30圈后,分针围绕钟面中心顺时针方向旋转了()A、360°B、60° 2020-05-13 …
猴子选大王C#题目,要求有注释一群猴子都有编号,编号分别是1,2,3 ...n ,这群猴子(n个) 2020-05-17 …
一块手表的分针长1.8厘米,他的针尖一昼夜走了多少米?一根绳子用去五分之一,正好用去6.28米.剩 2020-05-21 …
怎样认读钟表时刻?比如:1点20,时针指向1和2之间,分针指向4.我的想法是先看做分针指12,时针 2020-06-03 …
什么是全针、半针合绣?全针和半针绣都是十字绣法的一种。1、全针绣,就是绣一个X形,绣图上每个方格代 2020-06-25 …
100棋子围成圈,依次编上1.2.3....100号码,先取1个,然后顺时针隔一枚取一枚,最后1枚 2020-06-26 …
大厅里有一只大摆钟,时针长1.5米.这根时针的针尖一昼夜移动多少米?一根铜丝长37.68米,正好在 2020-07-08 …
织围巾起完针后,第二行的第一针和最后一针都是用一针织,中间两针并一针织,这种织法叫什么 2020-07-11 …
有两根长度都是94.2厘米的铁丝,一根围成正方形,一根围成圆,那个图形的面积大?大多少平方厘米?一 2020-08-01 …