永发信息网

求这个约瑟夫环数学算法的具体原理!

答案:2  悬赏:20  手机版
解决时间 2021-01-24 02:21
问题很简单,N个人的约瑟夫环,报数“3”的人出列,求最后剩下的人。这个数学方法看不懂,请大神解释!谢谢!

#include
#include
#define N 3
int numberOFf(int m);
int main()
{
int m;
puts("How much people are there in this queue: ");
scanf("%d", &m);
printf("The last people remaining is number %d!\n", numberOff(m));
getch();
return 0;
}
int numberOff(int m)
{
int i = 0, p, tmp;
while(++i <= m)
{
p = i * N;
while (p > m)
{
p = p - m + (p - m - 1) / (N - 1);
}
tmp = p;
}
return tmp;
}
最佳答案
这不就是C语言么 好简单 原理就在程序里面
主要是这个公式
p = p - m + (p - m - 1) / (N - 1);
全部回答
没悬赏分谁理你
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
万理图文快印地址在什么地方,我要处理点事
单选题下列发生的反应中,不是由缓慢氧化引起
900元能买的最好手机
柯南剧场版三个导演他们导演的剧场版的区别
创美时照相馆地址好找么,我有些事要过去
兽王地址在哪,我要去那里办事
位于全椒城西南的程家市那儿有千亩生态桃园,
游戏王 1.战士族卡组怎么组? 2.哪些卡片和战
据调查,在银行吸收的居民储蓄存款中,活期储
判断题图上距离和实际距离的比,叫做这幅图的
如何揭穿谎言?
乐昌白石莉芳照相馆地址有知道的么?有点事想
韩剧 戏子第十集42分,43分唱的歌是什么?就是
下列各句中,没有语病的一句是 A.为了吸取上
蘋艺数码一体化照相馆地址在哪,我要去那里办
推荐资讯
填空题中央电视台“焦点访谈”中《伪劣化肥暴
宁波市海曙区青少年宫电话
全功路社区居委会怎么去啊,我要去那办事
新派美发地址有知道的么?有点事想过去
小豆豆幼儿园(新乡辉县市)地址好找么,我有些
云宇物流地址在什么地方,我要处理点事
单选题我亦欲至宛市。A.我也打算到宛县集市去
单选题植物细胞有丝分裂区别与动物细胞有丝分
澳洁洗衣会馆(林都大街西段金居花园小区3期8
高分急求小人舞背景音乐,最好是直接能用的,
稻堆村地址有知道的么?有点事想过去
用几句简单的话说出对学校的喜爱
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?