26757:循环链表练习 分数: 100

原创 2015年07月10日 09:45:52
题目描述


     有n只猴子,按顺时针方向围成一圈(开始时编号为1,2,……n),选大王。从第1号猴子开始报数1,2,3……,数到m号时该猴子退出到圈外,如此报数直到圈内只剩下一只猴子时,此猴便是大王。你的任务是从键盘读入n,m,程序判断输出最后的大王是几号?


输入格式

输入一行,n,m分别表示猴子数量和报的数


输出

输出选出的大王


样例输入

5 3


样例输出

4

program p4851;
var a,b,c,d,n,m:integer;
admin:array[1..10000] of integer;
begin
b:=0;
read(n,m);
for a:=1 to n do
admin[a]:=a;
b:=m;
for a:=1 to n-1 do
begin
admin[b]:=0;
while c<m do begin
b:=b+1;
if b>n then
b:=b mod n;
if admin[b]>0
then c:=c+1;
end;c:=0;
end;
for a:=1 to n do if admin[a]>0 then writeln(a);
end.

版权声明:本文为博主原创文章,未经博主允许不得转载。

java学习10--循环结构while练习

练习1: 获取1到10,10个数字的和。//掌握累加算法的思想。 练习2: 1~100之间,6的倍数出现的次数。//掌握计数器思想。...
  • yanglijuan0119
  • yanglijuan0119
  • 2015年07月04日 21:03
  • 1168

Java 数组练习题(1)

1、请将’A’,’B’,’C’存入数组,然后再输出package com.hz.array;/** * 1、请将'A','B','C'存入数组,然后再输出 * @author ztw * */...
  • qq_33624284
  • qq_33624284
  • 2016年10月25日 15:30
  • 3369

JAVA学习笔记5——for循环+循环训练题+break、continue+方法概述+递归调用

最近在看JAVA教学的视频,觉得老师讲的很好,同时借用源代码还有笔记来撰写本系列博客,记录自己的学习内容,同时也供看到的人学习。 回家的前两天正值周末,所以····嘿嘿懂得~ 今天继续写第5篇,从这篇...
  • u014440351
  • u014440351
  • 2015年01月19日 10:57
  • 1351

用C语言实现分数统计的单链表

  • 2010年04月30日 09:41
  • 745B
  • 下载

C语言——建立一个链表表示学生的信息(学号、姓名、分数)

  • 2010年10月12日 22:22
  • 2KB
  • 下载

双向循环链表

  • 2017年10月13日 14:10
  • 473KB
  • 下载

循环链表的实现

  • 2017年12月17日 10:12
  • 1KB
  • 下载

c语言简单循环链表

  • 2016年04月22日 09:42
  • 2KB
  • 下载

数据结构-基本算法-不带头结点的循环链表

  • 2017年05月21日 18:51
  • 1KB
  • 下载

单项循环链表

  • 2013年11月03日 00:07
  • 5KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:26757:循环链表练习 分数: 100
举报原因:
原因补充:

(最多只允许输入30个字)