晚上想的做法,得到正确的答案,不知道过程是不是标准的.
首先,要知道这些常识:
一.    每一轮第一个数肯定不会被丢弃,于是只要知道每一轮的第一个数,就可以确定最后的那一个数
二. 1.  当人数为偶数的时候,第一个数不会改变
      2.  当人数为奇数的时候,最后一个数会变成第一个数
三    每一轮过后会使相邻的数的距离扩大一倍,但不包括出现奇数的时候(首尾相接的不会变)
综上,如果人数为奇数,本轮过后会使最后一个数变成第一个数,而最后一个数是第一个数倒推2^(n-1)个(n为轮次)
于是给出解答过程:
轮次      剩余人数      第一个数
0                        99                          1
1                        50                          99
2                        25                          99
3                        13                          95
4                        7                            87
5                        4                            71
6                        2                            71
7                        1                            71


[ 此帖被rigel在2007-11-09 16:22重新编辑 ]

Quote:

引用第45楼rigel于2007-11-09 09:05发表的  :
晚上想的做法,得到正确的答案,不知道过程是不是标准的.
首先,要知道这些常识:
一.    每一轮第一个数肯定不会被丢弃,于是只要知道每一轮的第一个数,就可以确定最后的那一个数
二. 1.  当人数为偶数的时候,数字会被均匀的分开,于是第一个数
      2.  当人数为奇数的时候,最后一个一个数会变成第一个数
.......

不错的解法，思路相当清晰。不是标准答案，标准答案不是一轮一轮推的，直接一个算式算出