一个很纠结的问题

8375899

#include<stdio.h>
void main()
{
int i,k,m,n,num[50],*p;
printf("input number of person:n=");
scanf("%d",&n);
p = num;
for(i=0; i< n; i++)
{
     *(p+i) = i+1 ;
}
i =0;
k =0;
m =0;
while(m< n-1)
{
  if(*(p+1)!=0) k++;
  if(k==3)
  {
     k=0;
  m++;
  }
  i++;
  if(i==n) i=0;
}
  while(*p ==0) p++;
  printf("The last one is No.%d\n",*p);
}题目 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号人的那个人。
位什么 我的结果总是1。。。

nickly8989

请问  while(*p ==0) p++;是什么意思p是一个指针变量,p++是一个地址偏移

nickly8989

你的算法很混乱哦!!!!最后的printf("The last one is No.%d\n",*p);指针p本来就是只指向数组第一个元素的,你这里输出的是第一个元素的值p[0],那肯定必定输出的是1......

nickly8989

:Q而且您这个算法逻辑不对吧!!!!!这个队伍即使有10人,凡是报到3的都退出队伍,那肯定最后是后面的8个人先退出退伍的,剩下来的是前两个人!!!!!!!:L
你如果是循环队列的话,也没指明那个是头那个是尾部

8375899

它是围城一圈的，while(*p ==0) p++;
当报3时 编号置为0
最后筛选不为0的输出

8375899

我把程序重新注释下
#include<stdio.h>
void main()
{
int i,k,m,n,num[50],*p;
printf("input number of person:n=");
scanf("%d",&n);
p = num;
for(i=0; i< n; i++)
{
     *(p+i) = i+1 ; /*以1至n编序给每个人编号*/
}
i =0;           /*i为每个循环时计数变量*/            
k =0;           /*k为按1,2,3报数时的计数变量*/
m =0;           /*m为退出人数*/
while(m< n-1)   /*当退出的数比n-1少时（即未退出人数大于1时）执行循环体*/
{
  if(*(p+1)!=0) k++;
  if(k==3)
  {
     k=0;       /*对退出的编号置0*/
  m++;
  }
  i++;
  if(i==n) i=0; /*报数到尾后，i恢复为0*/
}
  while(*p ==0) p++;
  printf("The last one is No.%d\n",*p);

wangyexin

算法有问题，while循环中p一直是指向第一个的

nickly8989

楼上不对,楼主最后输出的就已经有问题了,*p永远输出的都是数组第一个元素!!!!!

8375899

将while(m< n-1)   /*当退出的数比n-1少时（即未退出人数大于1时）执行循环体*/
{
  if(*(p+i)!=0) k++;
  if(k==3)
  {
     *(p+i)=0;
     k=0;       /*对退出的编号置0*/
  m++;
  }
  i++;
j将源程序 的while 代码改成这样

nickly8989

while(*p ==0) p++;
  printf("The last one is No.%d\n",*p);

其它逻辑我自己看觉得莫名其妙的....不过先抛开其它的逻辑不看,单看最后这里句已经有致命的错误了....P保存的是数组第一个元素的地址,怎么可能能自加呢,自加是地址的自加...没任何的意义

  printf("The last one is No.%d\n",*p);输出的永远只会是数组第一个元素的地址,因为p本来保存的就是数组第一个元素的地址,而输出*p那肯定是只会输出第一个元素的值来了.....

8375899

哥哥p++ 相当于 p=p+1;好不 它的意思是 当p地址即首地址 因为前面有代码将p =num；
的值 *p等于0 指针往后推 变成p+1 即p+1的地址赋给p地址，p是地址变量。

8375899

修改后的完整代码
#include<stdio.h>
void main()
{
int i,k,m,n,num[50],*p;
printf("input number of person:n=");
scanf("%d",&n);
p = num;
for(i=0; i< n; i++)
{
     *(p+i) = i+1 ; /*以1至n编序给每个人编号*/
}
i =0;           /*i为每个循环时计数变量*/            
k =0;           /*k为按1,2,3报数时的计数变量*/
m =0;           /*m为退出人数*/
while(m< n-1)   /*当退出的数比n-1少时（即未退出人数大于1时）执行循环体*/
{
  if(*(p+i)!=0) k++;
  if(k==3)
  {
         *(p+i)=0;
     k=0;       /*对退出的编号置0*/
     m++;
  }
  i++;
  if(i==n) i=0; /*报数到尾后，i恢复为0*/
}
  while(*p ==0) p++;
  printf("The last one is No.%d\n",*p);
}
你可以自己编译运行下 输入8 结果是7

1 2 3 4 5 6 7 8 编号
1 2 0 1 2 0 1 2 报数，且报3的置0
0 1 0 2 0 0 1 2  
0 0 0 1 0 0 2 0
0 0 0 0 0 0 1 0 最后只剩下编号7

wangyexin

8375899 发表于 2012-6-25 16:32

                               
登录/注册后可看大图

修改后的完整代码
#include
void main()

还有一个问题，最后p没有从num开始

nickly8989

p++是地址的偏移吧......数组的元素偏移应该是*p,  *(p+1) , *(p+2).......*(p+n)
相当于数组的p[0],p[1],p[2]......p[n]

能直接p++的么???

8375899

晕死，p=num; 第7行代码 就定义了 未曾改变。
一个地址存储的元素是固定的 p++偏移地址将 p+1的地址赋给p这时 p的地址就是p+1的地址 同时其元素*p也应该是p+1的元素 即此时*p=*(p+1),判断 此时*p是否等于0 若等于0 继续偏移 由于地址是连续的，此时的p+1的地址相当于 最开始的p+2的地址 以后依次类推。

nickly8989

:(这算法意义何在???哥...这用循环链表多好求呀...用数组看您算法有点看糊涂了,有点不好理解....

clm~~

直接用数组就好了呀·······退出的那个人填0，最后就可以知道是几号了···{:1_1:}