关闭

圆桌问题

1173人阅读 评论(0) 收藏 举报
/*圆桌问题

编号为1——n的n个人围坐在圆桌前,从某个人开始报数,以1开始,报数为常数m的人离开桌子。
下个人接着从1开始报数,依次重复进行下去,直到全部人都离开桌子。
要求输出各位离开的编号次序。

*/

The most recent one on 2.May.2008, Does it make sense?
=================

#include <stdio.h>
#include <stdlib.h>


#define LENGTH 10
#define ANNOUNCER 4

int main(int argc, char **argv){
    int array[LENGTH];
    int len  = LENGTH;
    int i, j, left;
    for(i = 0; i< LENGTH; i++){//marks the position that is available
        array[i] = 1;
    }
   
    j = 0;

        for(i = 0; i< LENGTH; i = (i+1)%10){//loop until len == 1

            if(array[i] != 0){
                j++;//counter
            }
            if(j==ANNOUNCER){//reached 4, out
                array[i] = 0;//unmark
                len--;
                j = 0;
            }
            if(len == 1){
                break;
            }
        }
       
    for(i = 0;i<10; i++){
        if(array[i] != 0){
             printf("left: %d/n",i);
         }
    }   
   
}

the original post
===============

#include<stdio.h>

void main()
{
    int r[11]={1,2,3,4,5,6,7,8,9,10,11};/*11个人*/
    int i;
    int n=0; /*循环计数*/
    int m=0; /*统计出局人数*/
    int final; /*记录最后一个不为0的数的下标,即为最后剩下人的标号*/
    int final_pre;
    bs:;
    for(i=0;i<11;i++)
      if(r[i]!=0)
       {
          n++;
          final=i;
          if(n==4)/*报数到4的出局*/
          { r[i]=0;
            n=0;
            m++;
            final=final_pre;
          }
          final_pre=final;
       }
    if(m!=10)
        goto bs;

    printf("%d/n",r[final]);/*the only man in the world:*/
    getchar();
}
   

/*
感言:以前也作过这个题。
以前的代码:
#include
  void main()
  { static int a[9]={1,1,1,1,1,1,1,1,2};
   int i,m,n;
   n=0;
   m=0;
   bs:;
   for(i=0;i<9;i++)
   if(a[i]==1)
   {if(n==4)
    { n=0;/*报数*/
     a[i]=0;
    }
    else
     n++;
    }
   else
    { if(a[i]==0)
     {m++; /*统计出局的人数*/
      a[i]=66;/*避免重复计数*/
     }
     if(a[i]==2)
     {if(m==7)/*只剩下一个人了*/
       break;
      else
       goto bs;
     }
  
   }
  for(i=0;i<9;i++)
  if(a[i]==1)
   printf("%d/n",i);
  }

这次的控制语句做的好些。并且用了final,final_pre。就不用去循环检查了。这样看这爽。虽然效率不一定提高能够

*/
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:23875次
    • 积分:379
    • 等级:
    • 排名:千里之外
    • 原创:13篇
    • 转载:2篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论