37个人围城一圈,编上号码(1~37),第一个人从1数起,数到5的人被淘汰,接下来的人继续数,最后剩下的人为赢家

允许夏天疯狂 2021-03-29 10:42:41
算法思想
从第一个人数到第五个人,第五个人淘汰,然后从第六个人开始从1计数,数到5淘汰,一直继续下去。

代码实现
include <stdio.h>

#define length 37//定义长度

int F_Winner(int *p,int m,int num);//声明F_Winner函数
void OP_Winner(int *p);//声明OP_Winne函数

void main()
{
int array[length];
int i = 0;
int m = 0;
//数组array赋初值
for(i;i < length; i++)
{
array[i] = i + 1;
}
for(i = 0;i < length-1;i++)
{
m = F_Winner(array, m, 5);
array[m] = 0;
}
OP_Winner(array);
}
//找出赢家
int F_Winner(int *p,int m,int num)
{
int count = 0;
while(1)
{
if(p[m] != 0)
{
count++;
if(num == count)
break;
}
m++;
if(m >= length)
{//溢出,把0赋值给m
m = 0;
}
}
return m;
}
//输出赢家的编号
void OP_Winner(int *p)
{
int i;
for(i = 0;i < length;i++)
{
if(p[i] != 0)
{
printf("第%d人是赢家。\n",p[i]);
}
}
}


运行结果
...全文
286 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
源代码大师 2021-05-03
  • 打赏
  • 举报
回复
C和C++完整教程:https://blog.csdn.net/it_xiangqiang/category_10581430.html C和C++算法完整教程:https://blog.csdn.net/it_xiangqiang/category_10768339.html
自信男孩 2021-03-29
  • 打赏
  • 举报
回复
fflush()也可用于标准输入(stdin)和标准输出(stdout),用来清空标准输入输出缓冲区

这句fflush(stdin);在windows下的某些编译器可能有效,不等于其他编译器也一定有效;受限于某些编译器~
允许夏天疯狂 2021-03-29
  • 打赏
  • 举报
回复
rewind(stdin)清除标准输入的按键缓冲区
允许夏天疯狂 2021-03-29
  • 打赏
  • 举报
回复
头文件:#include<stdio.h> 定义函数:int fflush(FILE * stream); 函数说明:fflush()会强迫将缓冲区内的数据写回参数stream指定的文件中,如果参数stream为NULL,fflush()会将所有打开的文件数据更新。 返回值:成功返回0,失败返回EOF,错误代码存于errno中。 fflush()也可用于标准输入(stdin)和标准输出(stdout),用来清空标准输入输出缓冲区。 stdin是standard input的缩写,即标准输入,一般是指键盘;标准输入缓冲区即是用来暂存从键盘输入的内容的缓冲区。stdout是standard output 的缩写,即标准输出,一般是指显示器;标准输出缓冲区即是用来暂存将要显示的内容的缓冲区。 清空标准输出缓冲区, 刷新输出缓冲区,即将缓冲区的东西输出到屏幕上 如果圆括号里是已写打开的文件的指针,则将输出缓冲区的内容写入该指针指向的文件,否则清除输出缓冲区。 这里的stdout是系统定义的标准输出文件指针,默认情况下指屏幕,那就是把缓冲区的内容写到屏幕上。 可是从代码中看不出缓冲区会有什么内容,所以它实际上没有起什么作用
赵4老师 2021-03-29
  • 打赏
  • 举报
回复
//假设有n个人团团围做,从第1个人开始数数,数到第m个人时候,第m个人出列,
//然后继续从1开始数数,数到第m个人退出
#include <stdio.h>
#include <conio.h>
int i,k,t;
int n,m;
static char f[1001];//0该座位未出圈,1该座位已出圈
void main() {
    while (1) {
        printf("Input n m(1000>=n>=m>=1):");
        fflush(stdout);
        rewind(stdin);
        if (2==scanf("%d%d",&n,&m)) {
            if (1000>=n && n>=m && m>=1) break;
        }
    }
    t=0;//已出圈总人数
    i=1;//座位编号
    k=1;//当前要数的数
    while (1) {
        if (0==f[i]) {
            if (m==k) {
                t++;
                f[i]=1;
                printf("%3d ",i);
                if (0==t%10) printf("\n");
                if (t>=n) break;
            }
            k++;if (k>m) k=1;
        }
        i++;if (i>n) i=1;
    }
    cprintf("Press any key ...");
    getch();
}

70,037

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧