几个基本的小程序（四）

今天你那里吹风了吗

于 2019-07-17 09:12:49 发布

阅读量142

点赞数

分类专栏：面试题整理编程知识

本文链接：https://blog.csdn.net/vivien1997/article/details/96271309

版权

这篇博客包含了三个小程序题目：1) 介绍了一种报数淘汰游戏，最后留下的人原本的编号是解决重点；2) 提出编写C函数，实现不改变单词内部结构但单词顺序倒置的字符串处理；3) 设计方法识别输入字符串中以特定头尾标识符包围的合法帧。这三个题目涉及数组操作、字符串处理和模式识别技巧。

摘要由CSDN通过智能技术生成

1、题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.
提示:用数组完成

#include <stdio.h>
#define N 100
int fun (int n, int m );//声明语句
int main()
{
	int n,m;
	printf("请输入人数（最大值是100）:\n");
	scanf("%d",&n);
	printf("please input m:\n");
	scanf("%d",&m);
	fun(n,m) ;//调用fun函数
    return 0;
}
int fun(int n,int m)
{
	int a[N];//允许输入的最大人数是100
	int i, count = n;//i是设置循环次数
    int cnt = 0;//b用来计数3，计数满3归零
// int left = 0;
	for(i = 0;i < n;i++)
	{
		a[i] = i+1;//给a[i]赋值，从1～n
	}
	while (count != 1)//表示没有到剩下最后一个人就一直循环
	{
		for (i = 0;i < n ;i++)
		{
			if(a[i] == 0)
			{
				continue;//第二轮之后对于前一轮被赋值为0的人，跳过计数
			}
			cnt++;
			if (cnt == m)//将计数满3的人赋值为0
			{
				cnt = 0;
				a[i] = 0;
				count--;//count其实也是被去除的人的个数
			}
		}
	}
	for(i = 0;i < n; i+&#