[計程小題目]放猴子

[shmm (shmm的暱稱)]

/* 025 放猴子
   有12隻猴子圍成一圈,從第一隻開始數,到第五隻的時候把那隻猴子放了,
   然後又把第六隻猴子當成第一隻,數到第五隻又把那隻放了,如此一直循環下去,最後剩的
   是哪一隻?? */

#include <stdio.h>
int main(void)
{
        int i,j,step;
        char mon[]="111111111111";
        for(i=0,j=0,step=0;step<11;i=++i%12)
        {
                if(mon[i]=='1')
                {
                        j++;
                        if(j%5==0)
                        {
                                mon[i]='0';
                                step++;
                        }
                }
        }
        for(i=0;i<12;i++)
                if(mon[i]=='1') printf("剩下第%d隻猴子\n",i+1);
        return 0;
}


--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: 140.112.240.76