Shulou(Shulou.com)06/03 Report--

This article mainly introduces "what is the solution of Joseph ring". In the daily operation, I believe that many people have doubts about the solution of Joseph ring. The editor consulted all kinds of materials and sorted out simple and easy-to-use operation methods. I hope it will be helpful for everyone to answer the doubt about "what is the solution of Joseph ring?" Next, please follow the editor to study!

What is the Joseph ring problem?

The Joseph ring problem is described differently on different platforms, such as the game in which the bulls point to offer to call the children, and the game called "call the roll" * game, roll call. The most direct feeling is to buckle the description of offer62: the last remaining number in the circle.

Problem description:

The n numbers are arranged in a circle, starting with the number 0, and each time the m number is deleted from the circle (after deletion, the count starts from the next number). Find the last number left in this circle.

For example, the five numbers 0, 1, 2, 3, and 4 form a circle, and each time the third number is deleted from the number 0, the first four digits deleted are 2, 0, 4, 1, so the last remaining number is 3.

Of course, it is considered here that mdirection n is a normal range of data, where

one

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.