文件名称:ysf
介绍说明--下载内容均来自于网络,请自行研究使用
约瑟夫问题是一个经典的问题。已知n个人(不妨分别以编号1,2,3,…,n 代表)围坐在一张圆桌周围,从编号为 k 的人开始,从1开始顺时针报数1, 2, 3, ...,顺时针数到m 的那个人,出列并输出。然后从出列的下一个人开始,从1开始继续顺时针报数,数到m的那个人,出列并输出,…依此重复下去,直到圆桌周围的人全部出列。
输入:n,k,m
输出:按照出列的顺序依次输出出列人的编号,编号中间相隔一个空格,每10个编号为一行。
非法输入的对应输出如下
a)
输入::n、k、m任一个小于1
输出:n,m,k must bigger than 0.
b)
输入:k>n
输出:k should not bigger than n.
例
输入
9,3,2
输出
4 6 8 1 3 7 2 9 5(The Joseph question is a classical problem. Known n individuals (may wish to be numbered 1, 2, 3, respectively,... N, representative) sitting around a round table, K from a number of people, from the beginning of 1 clockwise off 1, 2, 3,..., the clockwise to the m, and the output of the column. Then start from the next person out of the column to start clockwise off from 1, the count of M, and the output of the column,... This repeated until all of the people out around the table.
Input: n, K, M
Output: according to the order of the columns in the output column number, number separated by a space, each of the 10 numbers for a row.
The illegal input corresponds to the following output
A)
Input:: n, K, m, any less than 1
Output: n, m, K, must, bigger, than, 0.
B)
Input: k>n
Output: K, should, not, bigger, than, n.
example
input
9,3,2
output
46813729, 5)
输入:n,k,m
输出:按照出列的顺序依次输出出列人的编号,编号中间相隔一个空格,每10个编号为一行。
非法输入的对应输出如下
a)
输入::n、k、m任一个小于1
输出:n,m,k must bigger than 0.
b)
输入:k>n
输出:k should not bigger than n.
例
输入
9,3,2
输出
4 6 8 1 3 7 2 9 5(The Joseph question is a classical problem. Known n individuals (may wish to be numbered 1, 2, 3, respectively,... N, representative) sitting around a round table, K from a number of people, from the beginning of 1 clockwise off 1, 2, 3,..., the clockwise to the m, and the output of the column. Then start from the next person out of the column to start clockwise off from 1, the count of M, and the output of the column,... This repeated until all of the people out around the table.
Input: n, K, M
Output: according to the order of the columns in the output column number, number separated by a space, each of the 10 numbers for a row.
The illegal input corresponds to the following output
A)
Input:: n, K, m, any less than 1
Output: n, m, K, must, bigger, than, 0.
B)
Input: k>n
Output: K, should, not, bigger, than, n.
example
input
9,3,2
output
46813729, 5)
相关搜索: 约瑟夫问题
(系统自动生成,下载前可以参看下载内容)
下载文件列表
ysf.exe
ysf.cpp
ysf.cpp