标题:17人筛选的算法,请高手指教一下
只看楼主
tyx30
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2009-7-28
结帖率:0
已结贴  问题点数:20 回复次数:3 
17人筛选的算法,请高手指教一下
17人围成圈(每人编号重1到17),从第一个人开始数,每数到3这个人就离开队伍,(数到17人后在由1号开始数,这时1号报的数为18)求到最后好留下的人编号是几。谢谢高手帮帮
搜索更多相关主题的帖子: 指教 筛选 算法 
2009-07-28 10:32
godbless
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:1
帖 子:216
专家分:950
注 册:2009-7-24
得分:10 
2009-07-28 11:08
tyx30
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2009-7-28
得分:0 
谢谢!
2009-07-29 08:50
soler_z
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:28
专家分:130
注 册:2009-7-17
得分:10 
程序代码:
#include <stdio.h>
#define N 17

int main()
{
    int arr[N]={1};
    int i;

    for(i=1;i<N;i++)
        arr[i]=arr[i-1]+1;

    int stop=0;
    int counter_num=0,counter_0;

    while(!stop)
    {
        counter_0=0;
        for(i=0;i<N;i++)
        {
            if(arr[i]==0)
                counter_0++;
            else counter_num++;
            if(counter_num%3==0)
                arr[i]=0;

        }
        if(counter_0==N-1)
        {
            for(i=0;i<N;i++)
            {
                if(arr[i]==0);
                else
                    printf("result is %d",arr[i]);
            }
            stop=1;
        }
    }
    return 0;
}

去看看2L的写法去。
2009-07-29 11:22



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-280769-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.070482 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved