c语言函数解决报数问题 c语言函数解决报数问题吗

c语言 报数问题

方法一:(推荐)不受人数限制,因为采用的动态分配

创新互联专业提供成都IDC机房托管服务,为用户提供五星数据中心、电信、双线接入解决方案,用户可自行在线购买成都IDC机房托管服务,并享受7*24小时金牌售后服务。

#include stdio.h

#include malloc.h

/*********************************************************************

*以循环队列的数据结构实现

*时间复杂度T(n)

*采用循环队列数据结构,使得每次对数组的访问次数减少到最少

**********************************************************************/

int main(void)

{

//定义并初始化各种变量

int i=0,//控制变量

num=0,//人数

die=0,//报数值

front,//队头位置

rear,//队尾位置

temp=0;//中间变量

do

{

printf("\n请输入人数(输入小于0退出):");

scanf("%d",num);

printf("\n请输入报数值:");

scanf("%d",die);

int *cycle=(int *)malloc((num+1)*sizeof(int));//多申请一个空间,在循环过程中方便处理

//依次编号,一号元素为0,暂时闲置

for(i=0;i=num;i++)

{

cycle[i]=i;

}

//置队头和队尾的位置

front=1;

rear=num;

i=1;//报数器置1,开始报数

while(front!=rear)//当队列中元素不止一个时,循环

{

//备份出队数据

temp=(rear+1)%(num+1);//在位置rear后预留一个位置,以免有元素入队

cycle[temp]=cycle[front];

front=(front+1)%(num+1);//队头元素出队,队头位置加1

//如果出队的人报数符合条件

if(i==die)

{

i=1;//报数重新置1,开始报数

printf("%d出队\n",cycle[temp]);//显示出队的元素

}

//如果出队的人报数不符合条件

else

{

i++;//报数值增1

//队尾插入刚出队的元素

rear=(rear+1)%(num+1);

cycle[rear]=cycle[temp];

}

}

printf("幸存者是%d\n",cycle[front]);

free(cycle);

}while(num!=0);

return 0;

}

方法二:(按你的要求)

#include stdio.h

/*********************************************************************

*以纯粹的思维方法实现

*时间复杂度T(n)

*过程繁琐,而且也不容易理解

*********************************************************************/

void main(void)

{

int result(int *p,int n,int m);

int i=0,m=0,n=0;

int num[50];

int *p;

for(;;)

{

printf("输入人数和报数值:");

scanf("%d%d", n, m);

for(i = 0; i n; i++)

num[i] = i + 1;

p = num;

cout"The last one is NO."result(p,n,m)endl;

}

}

int result(int *p,int n,int m)

{

int i=0;

for(i=0;in;i++)

p[i]=i+1;

i=0; // i为每次循环时计数变量

int k=0; // k为按1,2,3...m报数时的计数变量

int die=0; // die为退出人数

while (dien-1) // 当退出人数比n-1少时(即未退出人数大于1时)执行循环体

{

if (p[i]!=0) k++; //如果编号为0,就不报数;如果编号不为0,报数加1

if (k==m) // 将退出的人的编号置为0

{

printf("%d退出\n",p[i]);

p[i]=0;

k=0;//重新开始报数

m++;//退出人数加1

}

i++;

if (i==n) i=0; // 报数到尾后,i恢复为0

}

while(*p==0) p++;

return *p;

}

c语言报数问题

设有n个人围坐一圈并按顺时针方向从1到n编号,从第s个人开始进行1到m的报数,报数到第个m人,此人出圈,再从他的下一个人重新开始1到m的报数,如此进行下去直到所有的人都出圈为止。现要求按出圈次序,每10人一组,给出这n个人的顺序表。请考生编制函数Josegh()实现此功能并调用函数WriteDat()把结果p输出到文件OUT.DAT中。

设n=100,c=1,m=10.

(1)将1到n个人的序号存入一维数组p中;

(2)若第i个人报数后出圈,则将p[i]置于数组的倒数第i个位置上,而原来第i+1个至倒数第i个元素依次向前移动一个位置;

(3)重复第(2)步直至圈中只剩下p[1]为止。

部分源程序已给出。

请勿改动主函数main()和输出数据函数writeDat()的内容。 #include stdio.h

#define N 100

#define S 1

#define M 10int p[100],n,s,m;

void WriteDat(void);void Josegh(void)

{}void main()

{

m=M;

n=N;

s=S;

Josegh();

WriteDat();

}void WriteDat(void)

{

int i;

FILE *fp;

fp=fopen("out.dat" ," w" );

for(i=N-1;i=0;i--){

printf(" %4d" ,p[i]);

fprintf(fp," %4d" ,p[i]);

if(i % 10==0){

printf("\n" );

fprintf(fp, "\n" );

}

}

fclose(fp);

}

/* 注:题中第一个for()循环是先对数组p赋初值。在第二个for()中用i来控制没出圈的

总人数,s1=(s1+m-1)%i的作用是找出报数后出圈人的下标,其中对i求余的作用是使报

数按圈进行(即报到尾后又从头报),该算法在很多题目中都用到。由于求余的作用当

报数正好到最后一个时s1为0,故而要进行if(s1==0)的判断。内嵌的for()循环是将出圈

以后的人依次往前移。*/

void Josegh(void)

{

int i,j,s1,w;

s1=s;

for(i=1;i=n;i++)

p[i-1]=i;

for(i=n;i=2;i--)

{s1=(s1+m-1)%i;brif(s1==0)brs1=i;brw=p[s1-1];brfor(j=s1;ji;j++)brp[j-1]=p[j];brp[i-1]=w;br}

} 这的问题和这个一样,看看吧,应该能解决了

c语言中报数问题

程序没具体看

10%99=10不是0因为C语言%是求余 / 才是相除取整(舍余舍小数)

C语言编程,报数问题!

#include stdio.h

int main()

{

int N,M,*a;

int i,j,position=1,total=0,chage;/*total出队的人数*/

printf("Enter the N and M\n");

scanf("%d%d",N,M);

a=(int *)malloc(N*sizeof(int));

for (i=0;iN;i++)

a[i]=i+1;

while(1)

{

position+=M-1;

while (positionN-total)

position=position-N+total;

chage=a[position-1];

for (j=position;jN-total;j++)

a[j-1]=a[j];

a[N-total-1]=chage;

total++;

if (total==N)/*出队人数等于N,程序结束*/

{

for (i=0;iN-1;i++)

printf("%d-",a[N-i-1]);

printf("%d\n",a[0]);

return 0;

}

}

}

c语言函数题:报数

#include

#include

#define n 200

void tian(int(*p)[n])

{

int i, j;

int mn=p[n-1][n-1];

for (i=0; imn; ++i)

{

for (j=0; jmn; ++j)

{

if ((i+j==mn-1))

{

p[i][j]=1;

continue;

}

if ((i+jmn-1))

{

p[i][j]=2;

continue;

}

if ((i+jmn-1))

{

p[i][j]=3;

continue;

}

}

}

}

int main()

{

int a[n][n];

int i, j;

int len;

scanf("%d", len);

a[n-1][n-1]=len;

tian(a);

for (i=0; ilen; ++i)

{

for (j=0; jlen; ++j)

printf("%2d", a[i][j]);

printf("\n");

}

return 0;

}


分享名称:c语言函数解决报数问题 c语言函数解决报数问题吗
分享URL:http://bzwzjz.com/article/hhopse.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 成都网站制作 网站建设 温江网站设计 成都网站设计 成都网站制作公司 企业网站设计 四川成都网站制作 梓潼网站设计 成都网站设计 成都商城网站建设 营销网站建设 重庆网站建设 外贸网站建设 定制级高端网站建设 营销网站建设 成都网站建设 移动手机网站制作 成都网站建设公司 成都网站制作 成都网站设计 定制网站设计 成都网站设计公司