Description: Given any positive integer n, k, can be obtained as described below arrangement 1,2, ......, a permutation of n: the digital 1,2, ......, n arranged in a ring (as shown in Figure 2-36), press Clockwise 1 starts counting, output figures in this position (and delete the number the ring) at the expiration of k, then resumes counting the next number, until all numbers are output in the ring so far. Try to write an algorithm to enter any positive integer n, k, outputs a corresponding displacement sequence of numbers.
To Search:
File list (Check if you may need any files):
Josephus 环\ConsoleApplication1\ConsoleApplication1\ConsoleApplication1.vcxproj
...........\...................\...................\ConsoleApplication1.vcxproj.filters
...........\...................\...................\Debug\ConsoleA.7D2FBF12.tlog\CL.read.1.tlog
...........\...................\...................\.....\......................\CL.write.1.tlog
...........\...................\...................\.....\......................\ConsoleApplication1.lastbuildstate
...........\...................\...................\.....\......................\link.read.1.tlog
...........\...................\...................\.....\......................\link.write.1.tlog
...........\...................\...................\.....\ConsoleApplication1.log
...........\...................\...................\.....\Source.obj
...........\...................\...................\.....\vc120.idb
...........\...................\...................\.....\vc120.pdb
...........\...................\...................\Source.cpp
...........\...................\ConsoleApplication1.sdf
...........\...................\ConsoleApplication1.sln
...........\...................\ConsoleApplication1.v12.suo
...........\...................\Debug\ConsoleApplication1.exe
...........\...................\.....\ConsoleApplication1.ilk
...........\...................\.....\ConsoleApplication1.pdb
...........\...................\ConsoleApplication1\Debug\ConsoleA.7D2FBF12.tlog
...........\...................\...................\Debug
...........\...................\ConsoleApplication1
...........\...................\Debug
...........\ConsoleApplication1
Josephus 环
Download