Josephus Problem 约瑟夫问题

Open Topic 总结

注:本文所有数字都从 00 开始

约瑟夫问题

nn 个人 (编号为 0,1,...,n10, 1, ..., n-1) 围成一个圈子, 从 00 号开始依次报数, 每数到第 mm 个人, 这个人就得自杀, 之后从下个人开始继续报数, 直到所有人都死亡为止. 问最后一个死的人的编号.

ACM模板

0 其他

vimrc

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
set ts=4 "tapstop
set sw=4 "shiftwidth
set sc "showcmd
set nu "number
set ru "ruler
set ai "autoindent
set mouse=a
filetype indent on
set et "expandtab
set smarttab
set autowrite
inoremap { {}<LEFT>
inoremap {<CR> {}<LEFT><CR><CR><UP><TAB>
inoremap } {<CR><ESC>A<CR>}<UP><ESC>A
map <F5> :w<CR> :!gdb %< -q <CR>
map <F9> :w<CR> :!g++ % -o %< -g -Wall<CR>
map <F10> :w<CR> :!time ./%< <CR>