| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 480 人关注过本帖
标题:帮忙看看哪里错了。。。
只看楼主 加入收藏
wwfdzh2012
Rank: 2
等 级:论坛游民
帖 子:88
专家分:27
注 册:2012-11-22
结帖率:94.12%
收藏
已结贴  问题点数:20 回复次数:4 
帮忙看看哪里错了。。。
题目:n个人围成一个圈,按顺序报数1,2,3,凡是报3者推出圈子,找出最后留在圈子的人的原来的序号,用链表处理。
程序代码:
#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof(struct People)
struct People
{
    int num;
    int count;
    struct People *next;
};
struct People *creat(int n)
{
    int i=1;
    struct People *p1,*p2,*head;
    head=p1=p2=(struct People *)malloc(LEN);
    while(n)
    {
        p1->num=i;
        p1->count=0;
        p1=(struct People *)malloc(LEN);
        p2->next=p1;
        p2=p1;
        i++;
        n--;
    }
    p2->next=head;
    return head;
}
void del(struct People *pt)
{

}
void main()
{
    int n;
    struct People *head,*p1,*p2;
    printf("人数n=");                                                                                                                                     
    scanf("%d",&n);
    head=creat(n);
    p1=p2=head;
    while(n!=1)
    {
        p1->count=p2->count+1;
        if(p1->count==3)
        {
            p2->next=p1->next;
            n--;
            p1=p1->next;
            p2=p1;
            p1->count=1;
            p1=p1->next;
       
        }
        else
        {
            p2=p1;
            p1=p1->next;
        }
    }
    printf("最后留下的人原来号码为:%d\n",p1->num);
}

例如,如果是5个人围成一圈的话,最后留下来的应该是4号。。

[ 本帖最后由 wwfdzh2012 于 2013-5-6 22:28 编辑 ]
搜索更多相关主题的帖子: 看看 count 
2013-05-06 22:24
wwfdzh2012
Rank: 2
等 级:论坛游民
帖 子:88
专家分:27
注 册:2012-11-22
收藏
得分:0 
我觉得我的逻辑没有错啊,我在纸上演算了一下也是对的,但是程序的结果是错的,不知道哪里出问题了
2013-05-06 22:33
邓士林
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:淮河河畔
等 级:贵宾
威 望:61
帖 子:2392
专家分:13384
注 册:2013-3-3
收藏
得分:20 
我觉得问题就在最后两个数的处理上,你模拟下看看

Maybe
2013-05-06 23:36
邓士林
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:淮河河畔
等 级:贵宾
威 望:61
帖 子:2392
专家分:13384
注 册:2013-3-3
收藏
得分:0 
思路是对的

Maybe
2013-05-06 23:36
wwfdzh2012
Rank: 2
等 级:论坛游民
帖 子:88
专家分:27
注 册:2012-11-22
收藏
得分:0 
终于改好了。。。
程序代码:
#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof(struct People)
struct People

 {
     int num;
     int count;
     struct People *next;

 };
struct People *creat(int n)

 {
     int i=1;
     struct People *p1,*p2,*head;
     head=p1=p2=(struct People *)malloc(LEN);
     p1->num=1;
     p1->count=0;
     n--;
     while(n)
     {
         p1=(struct People *)malloc(LEN);
         p1->num=++i;
         p1->count=0;
         p2->next=p1;
         p2=p1;
         n--;
     }
     p2->next=head;
     return head;

 }
void del(struct People *pt)

 {

 }
void main()

 {
     int n;
     struct People *head,*p1,*p2;
     printf("人数n=");                                                                                                                                   
     scanf("%d",&n);
     head=creat(n);
     p1=p2=head;
     printf("出局的人:");
     while(n!=1)
     {
         p1->count=p2->count+1;
         if(p1->count==3)
         {
             printf("%4d",p1->num);
             p2->next=p1->next;
             n--;
             p1=p1->next;
             p2=p1;
             p1->count=1;
      
         }
       
             p2=p1;
             p1=p1->next;
       
     }
     printf("\n最后留下的人原来号码为:%d\n",p1->num);

 }

2013-05-07 13:40
快速回复:帮忙看看哪里错了。。。
数据加载中...
 
   



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

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