| 编程中国 | 业界新闻 | 技术文章 | 视频教程 | 下载频道 | 程序源码 | 个人空间 | 编程论坛
全能ASP/PHP/ASP.NET主机,支持月付专业 MSSQL 数据库空间,支持月付专业 MySQL 数据库空间,支持月付学习型 ASP/PHP/ASP.NET 主机 30元/年
高端软件开发 = 年薪十万不是梦赛孚耐:软件保护加密专家身份认证令牌USB KEY 
共有 312 人关注过本帖
标题:【求助】帮忙看个程序的时间复杂度
收藏  订阅  推荐  打印 
烈性炸药
Rank: 1
等级:新手上路
帖子:13
积分:242
注册:2007-11-6
【求助】帮忙看个程序的时间复杂度

任务:一堆猴子都有编号,编号是1,2,3 ...m ,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王
#include <stdio.h>
#include <stdlib.h>
void choose(int a,int b);
struct LNode
{
  int data;
  struct LNode *next;
};
void choose(int a,int b)
{
    struct LNode *head;
    struct LNode *p;
    struct LNode *q;
    int i,j;
    //建循环链表
    head=(struct LNode *)malloc(sizeof(struct LNode));
    head->data=1;
    q=head;
    for(i=2;i<=a;i++)
  {
    p=(struct LNode *)malloc(sizeof(struct LNode));
    p->data=i;
    q->next=p;
    q=p;
  }
  q->next=head;
  p=q;
  printf("猴子被淘汰的顺序为:\n");
  for(i=1;i<a;i++)                     //循环a-1次,剩下一个节点就为大王
  {
    for(j=2;j<=b;j++)                  //循环一次就删除一个节点
    p=p->next;
    q=p->next;
    printf("%d 号出局\n",q->data);
    p->next=p->next->next;             //断链连链
    free(q);
  }
  printf("大王是:%d号\n",p->data);
}
void main()
{
  int n,m;
  printf("请输入猴子数目m:");
  scanf("%d",&m);
  printf("请输入出队猴子报的数n(n<m):");
  scanf("%d",&n);
  if(n>=m)
  printf("输入有错,退出!\n");
  else
  choose(m,n);
}
搜索更多相关主题的帖子: int  struct  LNode  猴子  
2008-1-4 15:23
永夜的极光
Rank: 12Rank: 12Rank: 12
等级:版主
威望:17
帖子:2666
积分:34005
注册:2007-10-9

O(m*n)

从BFS(Breadth First Study)到DFS(Depth First Study)
学习VIM中,欢迎访问我的blog  http://hi.baidu.com/newkedison
严重鄙视一切把论坛当成作业生成器和人肉搜索引擎的人
2008-1-4 15:46
烈性炸药
Rank: 1
等级:新手上路
帖子:13
积分:242
注册:2007-11-6

呵呵~~谢谢~~我想的也是这个~~只是不确定
2008-1-4 15:55
关于我们 | 广告合作 | 编程中国 | 清除Cookies | Archiver | WAP | TOP

编程中国 版权所有,并保留所有权利。鲁ICP备08000592号
Powered by Discuz, Processed in 0.045997 second(s), 9 queries.
Copyright©2004-2008, BCCN.NET, All Rights Reserved