猴子选大王

思路：首先举个例子：当N = 5 时? ??

1? ? ? ? ? ? ? ? ? ? ? ? ?2? ? ? ? ? ? ? ? ? ? ? ? ?3? ? ? ? ? ? ? ? ? ? ? ? 4? ? ? ? ? ? ? ? ? ? ? ? 5

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 3?

3? ? ? ? ? ? ? ? ? ? ? ? ?

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?3

? ? ? ? ? ? ? ? ? ? ? ? 3

输出4

? ? ? ? ? 请观看代码? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??

#include <stdio.h>
int main()
{
?? ?int n = 0;
?? ?int i = 0;
?? ?int count = 0;
?? ?int z = 0;
?? ?char arr[1002] = { '\0'};? arr是每个猴子的编号
?? ?scanf("%d",&n);
?? ?if( n == 1 )
?? ?{
?? ??? ?printf("1\n");
?? ??? ?return 0;
?? ?}
?? ?count = n;
?? ?for( i = 1 ; i <= n ;i++)
?? ?{
?? ??? ?
?? ??? ?arr[i] = '1'; 将每个猴子的编号赋为1? ， 当报到的猴子赋为0
?? ?}
?? ?i = 0;
?? ?while( 1 )
?? ?{
?? ?z++;
?? ?i++;
?? ?if( z % 3 == 0 && arr[i] == '1')必须是未被淘汰的猴子
?? ?{
?? ??? ?arr[i] = '0';
?? ??? ?z = 0;
?? ??? ?count--;
?? ??? ?if( count == 1 )
?? ??? ?{
?? ??? ??? ?for( i = 1 ; i <= n ;i++)
?? ??? ??? ?{
?? ??? ??? ??? ?if( arr[i] == '1')
?? ??? ??? ??? ?{
?? ??? ??? ??? ??? ?printf("%d\n",i);
?? ??? ??? ??? ??? ?return 0;
?? ??? ??? ??? ?}
?? ??? ??? ?}
?? ??? ?}
?? ?}
?? ?else if( arr[i] == '0')
?? ?{
?? ??? ?z--;
?? ?}
?? ?if( i == n )
?? ?{
?? ??? ?i = 0;
?? ?}
?? ?}
?? ?return 0;
}