如果程序输入的是128,那么输出的结果应该是70,但是我写的这个程序输出的数字是1.应该怎么改?
#include<stdio.h>//头文件
int main()//主函数
{
int i,k,n,m;//定义整型变量
int num[50];//定义整型数组
int *p;//定义指针变量
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少时执行循环体
if(*(p+i)!=0)
{
k++;
}
if(k==3)
{
*(p+i)=0; //对退出的人的编号置为0
k=0;
m++;
}
i++;
if(i==n)
{ //报数到尾后,i恢复为0
i=0;
}
}
while(*p==0)
{
p++;
}
printf("The last one is NO.%d\n",*p);//输出结果
return 0;//主函数返回值为0
}
#include<stdio.h>
#include<stdlib.h>
int main()
{
int n,i,count=0,count2=0;
scanf("%d", &n);
int flag[n]; //0表示未出圈,1表示出圈
for(i=0;i<n;++i)
flag[i]=0;
i=0;
while(1){
if(!flag[i]) //开始数数
count++;
if(count==3){ //数到3的人出圈
count=0;
flag[i]=1;
count2++; //出圈人数加1
}
if(count2==n-1) //只剩下一个人,循环结束
break;
++i;
i=i%n;
}
for(int i=0;i<n;++i)
if(!flag[i])
printf("%d",i+1);
}
如果输入128,数组int num[50]; 只有50个元素,数组操作越界了。这么改,供参考:
#include<stdio.h>//头文件
#define N 500 //修改
int main()//主函数
{
int i,k,n,m;//定义整型变量
int num[N];//定义整型数组 修改
int *p;//定义指针变量
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少时执行循环体
if(*(p+i)!=0)
{
k++;
}
if(k==3)
{
*(p+i)=0; //对退出的人的编号置为0
k=0;
m++;
}
i++;
if(i==n)
{ //报数到尾后,i恢复为0
i=0;
}
}
while(*p==0)
{
p++;
}
printf("The last one is NO.%d\n",*p);//输出结果
return 0;//主函数返回值为0
}