题目:有N个人,从1到N编号,按照编号顺序围成一圈。从第一个人开始报数(从1报到3),凡报到3的人退出圈子。
问:最后留下的人的编号是几号。
==============================
这是百度知道中,很常见的题目,多数都有了正确答案。
如:
/question/
/question/
/question/
/question/
……
但是,看这些答案的程序,太麻烦的居多。
做而论道针对这个问题,写了一个程序,自我感觉是最简短的。呵呵,欢迎网友拍砖。
程序如下:
==============================
#include <>
#define N 5 //人数
void main()
{
int a[N] = {0}, i = 0, call_n = 0, out_n = 0;
while (1) { //循环报数
if(a[i] == 0) { //如果健在
if (out_n == (N - 1)) break; //如果仅剩一人
call_n++; //报数
call_n %= 3; //最大为3,到了3就从0开始
if(call_n == 0) {a[i] = 1; out_n++;} //为0(即3)出局
}
i++; i %= N; //循环转向下一人
}
printf("最后剩余者的编号是:%d\n", i + 1);
}//------------------完
==============================
有些题目中,要求使用指针,其实也不难,指针和数组是统一的,程序如下:
==============================
#include <>
#define N 5 //人数
void main()
{
int a[N] = {0}, i = 0, out_n = 0, call_n = 0, *p;
p = a;
while (1) { //循环报数
if(*p == 0) { //如果健在
if (out_n == (N - 1)) break; //如果仅剩一人
call_n++; //报数
call_n %= 3; //最大为3,到了3就从0开始
if(call_n == 0) {*p = 1; out_n++;} //为0(即3)出局
}
p++; if (p == a + N) p = a; //循环转向下一人
}
printf("最后剩余者的编号是:%d\n", p + 1 - a);
}//------------------完
==============================