- 博客(4)
- 收藏
- 关注
原创 openjudge 3254:约瑟夫问题No.2 队列解法
总时间限制: 1000ms 内存限制: 65536kB 描述 n 个小孩围坐成一圈,并按顺时针编号为1,2,…,n,从编号为 p 的小孩顺时针依次报数,由1报到m ,当报到 m 时,该小孩从圈中出去,然后下一个再从1报数,当报到 m 时再出去。如此反复,直至所有的小孩都从圈中出去。请按出去的先后顺序输出小孩的编号。 输入 每行是用空格分开的三个整数,第一个是n,第二个是p,...
2018-08-07 21:10:38 380
原创 openjudge 2746:约瑟夫问题 循环链表解法
描述 约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。 输入 每行是用空格分开的两个整数,第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是: 0 0 输...
2018-08-05 21:59:29 1045
原创 openjudge 3254:约瑟夫问题No.2 循环链表解法
n 个小孩围坐成一圈,并按顺时针编号为1,2,…,n,从编号为 p 的小孩顺时针依次报数,由1报到m ,当报到 m 时,该小孩从圈中出去,然后下一个再从1报数,当报到 m 时再出去。如此反复,直至所有的小孩都从圈中出去。请按出去的先后顺序输出小孩的编号。 输入 每行是用空格分开的三个整数,第一个是n,第二个是p,第三个是m (0 < m,n < 300)。最后一行是: 0 0 0 ...
2018-08-05 21:56:54 365
原创 openjudge 2812恼人的青蛙
#include <iostream> #include <algorithm> #include <cstdio> #include <cstdlib> using namespace std; int r,c,n; struct PLANT { int x,y; }; PLANT plants[5001]; PLANT plant; bool...
2018-08-04 16:55:46 453
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人