数7大家应该都玩过, 一桌人从1开始数,遇到以7结尾或者7的倍数不能说出来,喊"过".如果把数字喊出来了,就出局了.下面的人接着数.

我的题目是共20个人按1-20编号,大家开始数7,  如果每一个人都把以7结尾或者7的倍数的数喊出来了, 请问最后一个人的编号是多少?

用个循环链表模拟一下就行了   类似约瑟夫环问题

什麼時候會出現死循環呢？

想起来了,
 循环队列,,,,,
        不知对不对,我对数剧结构还没学玩,

啥都不说了 ， 上代码：

#include  <stdio.h>

int  main(void)

{
    int  a[21] = { 0 }, i, k = 0, j = 1;

    int m = 0;

    for (i = 1; i <= 20; i++)

        a[i] = i;

    i = 1;

    while (m < 19)

    {       
        if (a[i])       
            
               k++;

                if ((k % 7 == 0) && a[i])
       
                {
                   a[i] = 0;

                   printf("%-3d-->  ", i);

                   m++;

                   k = 0;
                      
                    if (j++ % 6 == 0)

                        printf("\n");
                }
           
                if (i == 20)

                    i = 0;

                    ++i;                          
    }

    printf("\n\nThe last one is ");

    for (i = 0; i <=20; i++)

    {
        if (a[i] != 0)

            printf("number %d\n", i);
    }

    printf("\n");

    return  0;
}

把算法改為玩者數任意看看。編程時應該按最一般的情況考慮，不能人家說20個人玩，就真按20個人來硬編碼，那樣叫看問題只看到表面。數學課都學過，特殊數字可能是特例，而用代數思考才有一般性。編程也應該持有這種思維。適應性強的程序，與針對特例設計的程序，差異可能很大的，有些情況，是特例情況下想像不到的。

呵呵，我也做一下，版主不一样。
论坛的风格就不一样。。。。。

我也跟风想一下。

不用链表算了，
直接用一个 int a[20];
用一个while +for+n 表示到7或7的倍数 加一个 标志的变量flag 用来表示只剩下最后一个人的条件。
跳出循环。。。 输去结果。

貌似只有20的时候 可以行的同。。。。

老大我啥都不说了。上代码：

#include  <stdio.h>

#define  N 101

int  main(void)

{
    int  a[N] = { 0 }, i, k = 0, j = 1;

    int m = 0, n;

    printf("Please input n:");   

    scanf("%d", &n);             // 千万别输比N - 1大的数哦， 要不然先改N的宏:)

    printf("\n");

    for (i = 1; i <= n; i++)

        a[i] = i;

    i = 1;

    while (m < n - 1)

    {      
        if (a[i])      
           
               k++;

                if ((k % 7 == 0) && a[i])
      
                {
                   a[i] = 0;

                   printf("%-3d-->  ", i);

                   m++;

                   k = 0;
                     
                    if (j++ % 6 == 0)

                        printf("\n");
                }
          
                if (i == n)

                    i = 0;

                    ++i;                         
    }

    printf("\n\nThe last one is ");

    for (i = 0; i <= n; i++)

    {
        if (a[i] != 0)

            printf("number %d\n", i);
    }

    printf("\n");

    return  0;
}

[ 本帖最后由 有容就大 于 2012-1-17 21:43 编辑 ]

还是用循环链表方便一点。。。
针对任意玩家。。。。。
代码简单点。。
但是不可能出现死循环啊。。

我們喝酒的時候就會，哈哈，因為開始時沒人醉，頭腦都清醒著，不會喊出那個數受罰的。