C#趣味题求解!
n船长在海上抓住了18个海盗,但是船长船上的食品不足,只能多养活一个人,于是船长决定杀掉其中的17个,然后只带回一个海盗回大陆。为了选出这名幸运的海盗。船长让这18个人抽签,每张签上都有一个不同的整数,然后让他们围成一个圈,从第一个人的签开始,顺时针数,数到谁,就把谁扔进大海喂鲨鱼,同时得到这个人的签,取其整数继续数,直到剩下最后一个人。
唉,这个是josephus问题,请看以下链接:
http://bbs.bc-cn.net/bbs/dispbbs.asp?boardID=56&ID=6664&page=1