◆用易语言写程序计算出下题◆
300个桃子摆成一圈,楼主从第一个开始数,数到6或6的倍数就吃掉,
问最后一个被吃掉的应该是放在在第几个位置上的桃子?
◆用易语言写程序计算出下题◆ 300个桃子摆成一圈,楼主从第一个开始数,数到6或6的倍数就吃掉, 问最后一个被吃掉的应该是放在在第几个位置上的桃子? 先看看别人的解题思路呗 One by 漩涡鸣人 Twoby 人善帝王心 Threeby 拉面 Fourby 1079945484 然后,学点知识 【约瑟夫环问题】一圈共有N个人,开始报数,报到M的人禁用词语,然后重新开始报数,问最后禁用词语的人是谁? 其实看过几个易友的程序,大部分都是还原操作环节,而未从现象抽象出数学层面的推导。 如果仔细推导(具体就不在这儿解释了,感兴趣地可以去百度),你会得出一个递推公式 【1】f[1]=0; 【2】f[i]=(f[i-1] m)%i; (i |
|
声明:文章版权归原作者所有 部分文章转自互联网 如有侵权请联系
[邮箱地址] 删除
|