有17个人围成一圈，从0号的人开始报数，凡报到3的倍数的人离开圈子，然后再数下去。直到最后只剩下一个人为止。问此人原来的位置是多少号。...

  有17个人围成一圈，从0号的人开始报数，凡报到3的倍数的人离开圈子，然后再数下去。直到最后只剩下一个人为止。问此人原来的位置是多少号。  

   无意中在天涯很老的帖子看到这个问题。分析如下。

  感觉这个更像是一道小学或者中学的算术题。只不过是要通过程序的方式去演示一下这个过程。

 最开始我第一反应就是这道题最好倒着思考。就是将过程逆着来。

  首先，我想知道一共报了多少数。因为凡是报到3的倍数的人离开圈子。而一共有17个人，最后只有一个人留下。那么有16个人离开。所以一共报了16*3=48下数。加上最后一个人，也就是49下数。这样我定义一个长度为49的数组。初始化每个元素的值为0.我将最后一个人的身份标记为-1.

 好了，接下来我们反过来看这个数组。逆着看这个过程。最开始只有一个人，他是第49个元素。接着是第48个元素。因为48%3==0.所以毫无疑问，他是离开的那个人（倒着看的时候就是要插进来的那个人。）而且我可以断定。只要第n个元素是3的倍数，那么他就是要加进来的元素（也就是顺着离开的那个元素。）

然后，我把整个过程想象成一个栈的结构。最开始栈里面只有一个人，他的序号为49，接着计算序号，如果序号是3的倍数，就往栈定新加入一个人。如果不是3的倍数，好了。我就从栈抽出元素放到栈顶。直到循环结束。

  自己还是表达得不够清楚。代码如下：

#include

using namespace std;

int main()

{

    int a[49];

   f

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！