【C语言每日题解】三题:回文检查、刘备 关羽 张飞三人过年放鞭炮、约瑟夫环问题(犹太人死亡游戏)(难度up,推荐)

 18d55529065a4bc5999e1517e976f942.gif2f10399c4fa5412c9b50f75ceef13b40.gif🥰欢迎关注 轻松拿捏C语言系列,来和 小哇 一起进步!✊

🌈感谢大家的阅读、点赞、收藏和关注

🥰希望大家喜欢我本次的讲解

🌟非常推荐最后一道题 🌹 犹太人死亡游戏,建议观看


🌙目录

💕题目一:回文检查

🎉题目二:刘备、关羽、张飞过年放鞭炮

🌹题目三: 犹太人死亡游戏

        所以我们要做的就是如何让数组中最后一个元素过了之后又来到开头的元素。

其次,该题还有一个要点:如何将总人数n储存进数组?因为n是变化的,由用户输入

        1.变长数组

        2.动态内存分配


 

 

💕题目一:回文检查

8bd10553eb624d69b4561eefc5008139.png

根据题目要求,我们可以知道要输入一个完整的英文句子,其中包括空格

        这里我们就要注意了,在scanf 中使用%s来输入字符串时,它会从第一个非空白字符开始读取,直到遇到空白字符就停止读取。也就是说我们这里不能使用scanf来直接读取含有空白的字符串

      gets()和 fgets()函数可以读取含有空白的字符串

 用法://gets()

            char arr[100];  
            gets(arr); // 读取直到换行符或EOF,但不检查缓冲区大小

 

            //fgets()

            char arr[100];

            fgets(arr, sizeof(arr), stdin); // 读取最多 sizeof(arr)-1 个字符,或直到换行符或EOF

                //stdin为标准输入

        另外,gets没有fgets安全,因为前者不检查缓冲区大小,可能导致缓冲区溢出

我们知道了如何输入一个包含空格的英文句子后,按题目要求 不考虑空格和标点符号,所以接着我们就要想办法除去空格和标点。

        这里我想到的是可以利用ASCII码表,根据不同字符的ASCII码值的不同,我们将每一个字符进行条件判断 如果它在英文大写字母A~Z之间或英文小写字母 a~z之间,那么就留下;

        否则就不是字母即为空格或其他符号,那么就不要。

// 函数:检查字符是否为字母  
int is_alpha(char c) {return (c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z');
}
// 函数:移除字符串中的空格和标点符号,并返回处理后的字符串长度  
int remove(char* src, char* dest) {int i, j = 0;for (i = 0; src[i] != '\0'; i++) {if (is_alpha(src[i])) {dest[j++] = src[i]; }}dest[j] = '\0'; // 添加字符串终止符  return j;
}

我们拿到只有字母的字符串后,就可以把它逆置,然后再和逆置之前的去比较,如果每个字符都相同,则是;有不同,则不是。

当然这里也可以不用逆置,让字符串首尾元素比较也可以判断。

// 函数:检查两个字符串(已处理,忽略空格和标点符号)是否为回文
// //方法二,字符数组首尾元素对比检查  
int check2(char* str1, char* str2, int len) 
{int i;for (i = 0; i < len / 2; i++) {if (str1[i] != str2[len - i - 1]) {return 0; // 不是回文  }}return 1; // 是回文  
}
// 方法一  将逆置和原来的字符数组对比
int check1(char* str1, char* str2, int len)
{int i;for (i = 0; i < len; i++){if (str1[i] != str2[i])return 0;}return 1;
}

现在我们已经解决了这一道题了,来看一下完整代码

      代码实现       

// 函数:检查字符是否为字母  
int is_alpha(char c) {return (c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z');
}
// 函数:移除字符串中的空格和标点符号,并返回处理后的字符串长度  
int remove(char* src, char* dest) {int i, j = 0;for (i = 0; src[i] != '\0'; i++) {if (is_alpha(src[i])) {dest[j++] = src[i]; }}dest[j] = '\0'; // 添加字符串终止符  return j;
}
// 函数:检查两个字符串(已处理,忽略空格和标点符号)是否为回文
// //方法二,字符数组首尾元素对比检查  
int check2(char* str1, char* str2, int len) 
{int i;for (i = 0; i < len / 2; i++) {if (str1[i] != str2[len - i - 1]) {return 0; // 不是回文  }}return 1; // 是回文  
}
// 方法一  将逆置和原来的字符数组对比
int check1(char* str1, char* str2, int len)
{int i;for (i = 0; i < len; i++){if (str1[i] != str2[i])return 0;}return 1;
}
int main()
{char a[20];char b[20];fgets(a, sizeof(a), stdin);int len = remove(a, b); // 检查处理后的句子和反转后的句子是否相同(忽略大小写)// 方法一 , 将逆置和原来的字符数组对比// 反转处理后的句子并检查是否为回文  char temp[20];int l = len - 1;for (int i = 0; i < len; i++){temp[i] = b[l--];}if (check1(temp, b, len)) {printf("YES\n");}else {printf("NO\n");}//检查处理后的句子和反转后的句子是否相同(忽略大小写)  //方法二,字符数组首尾元素对比检查if (check2(b, b, len)) {printf("YES\n");}else {printf("NO\n");}return 0;
}

 

🎉题目二:刘备、关羽、张飞过年放鞭炮

520b3a58220c44e2ababfdcb7d56dd2b.png

根据规律可以发现有n个鞭炮时,刘备放炮的时间点在n,关羽的在2n-1,张飞的在3n-2。

         同样的鞭炮数量,张飞最后放完,所以他决定一共花了多少时间

现在来解决一共能听到多少声的问题。

        我们可以把他们每个人从放第1个鞭炮到放第n个鞭炮的时间点分别装进三个数组,比如 刘备的就是 {1,2,3,……n}

        接着数出一共有多少个时间点,当然相同的时间点只计算一次,比如n=1时,他们放炮时间点都为1,三个1一起响,所以只计一次;n=2时,时间点分别在2、3、4,不在同一个时间点,所以响三次,都要计数。

        数出有多少个时间点(相同点计一次),我们就知道一共有多少次响声。

      代码实现         

#include<stdio.h>void Func1(int liu[], int num)//存储刘备放炮时间点
{int i = 0;for (i; i <num; i++){liu[i] = i+1;}
}
void Func2(int guan[], int num)//存储关羽放炮时间点
{int i = 0;for (i; i < num; i++){guan[i] = 2*i+1;}
}
void Func3(int zhang[], int num)//存储张飞放炮时间点
{int i = 0;for (i; i < num; i++){zhang[i] = 3*i + 1;}
}
int sound(int liu[], int guan[], int zhang[], int n)
{int i;int temp = n;//将刘关二人放炮时间点放在一起,重复的只计一次for (i = 0; i < n; i++){int j = 0;while(j<temp){if (guan[i] == liu[j])break;elsej++;}if (guan[i] != liu[j]){liu[temp] = guan[i];temp++;}}//将三人放炮时间点放在一起,重复的只计一次for (i = 0; i < n; i++){int j = 0;while (j < temp){if (zhang[i] == liu[j])break;elsej++;}if (zhang[i] != liu[j]){liu[temp] = zhang[i];temp++;}}//三人响声次数return temp;
}
//刘备、关羽、张飞过年放炮问题
int main()
{int n = 0;scanf("%d", &n);//输入鞭炮数量int liu[100] = { 0 };int guan[100] = { 0 };int zhang[100] = { 0 };Func1(liu,n);Func2(guan,n);Func3(zhang,n);int count = sound(liu,guan,zhang,n);//响声printf("time = %d\n", 3 * n - 2);//时间printf("count = %d", count);return 0;
}

🌹题目三: 犹太人死亡游戏

45fd5a3e2c59414aa6560f267e62ae1f.png

5e3187eec28446fbb87864152136fe00.png​ 

这道题的思路和题目描述一样,定义一个长度为n的数组,数组元素一开始都为0,从第一个开始报数,报到m的人死亡,其对应元素赋值为1。

         我们需要注意的是如何让这个数组中活着的人能够循环报数,即让这些人像图中一样能够“围起来”   最后一个人报完数让下一个人接着报数。  

        所以我们要做的就是如何让数组中最后一个元素过了之后又来到开头的元素。

        在这里我学到一个非常巧妙的写法 

//举例(并非该题完整代码)

int arr [5] ={1,2,3,4,5};//假设n = 5

int m = 3;//假设 m = 3

int i = 0;

int count = 0;//计数

while(条件)

{        count++; 

        if(count = = m)    

        {

                arr[i] = 0;

                count = 0;

        }

          i = (i + 1) % 5; // 移动到下一个位置      

}

        我们给当前数组下标 i 赋值i +1 虽然也能到下一个元素arr[i+1],但是一直+1会超过数组arr的限度,导致缓冲区溢出 。但是我们采用 i = (i + 1) % 5 的写法 让i+1后 模上数组最大长度5,这样最后一个元素过了之后又能够来到开头的元素。

其次,该题还有一个要点:如何将总人数n储存进数组?因为n是变化的,由用户输入

        这里 简单 讲两个方法:1.变长数组

                                              2.动态内存分配

        1.变长数组

int n;

scanf("%d",&n);

int arr[n];

        但是在Visual Studio中 ,变长数组是不能使用的(😑我在牛客网答题遇到过)

        所以这里我们使用第二种方法

        2.动态内存分配

        使用要包含头文件 <stdlib.h>

        从堆区分配内存,使用完后再收回存储空间

        主要函数malloc、calloc、free

        这里我们只使用malloc和free

int n;

scanf("%d",&n);

int* arr = (int*)malloc(n*sizeof(int));//现在arr可以存储n个int类型的数字

if (ptr == NULL) {  
    ……
} // 处理内存分配失败的情况

……//使用arr

 //使用完释放内存块

 free(arr);

🆗回归题目,先来再简述一遍题干:

        有n个人一开始都为0,从第一个人开始报数(从1开始喊),谁报到数字m就死亡,然后他的0变成1 。下一个人又接着从1开始报数,谁报到数字m就死亡,他的0也变成1。一直持续,直到只剩两个活人,其他人都死了,即n个人里只有两个0,其余都是1,游戏结束🤣

        所以我们这个循环报数的条件可以是   活人数量>2,当最后只有两个活人时就结束循环。

        在循环里,即游戏进行中 ,大家都在报数时, 只有活人才报数,死人不报数(诈尸也不行哈哈)。每次报数从1~m,喊到m的人死,活人数量就减减。下一个活人报数就又从1开始喊。

        游戏结束后我们就可以开始找两个幸存者的编号,题上说他们的编号就是 下标+1,只需要遍历游戏结束后的数组去找0在哪里,我们就可以知道幸存者编号

      代码实现       

#include<stdio.h>
#include<stdlib.h>
void game(int *arr,int mm,int nn )
{int count = 0;//计数int i = 0;//下标int survivors = nn;//活人(幸存者)while ( survivors > 2)//不满足条件时,游戏结束{if (arr[i] == 0) // 如果当前人还是活人(死了变成1){ count++; //活人就要报数,给我开始喊  if (count == mm) // 报数到mm时,0变1,活人死去{   arr[i] = 1; // 0-->1,人死count = 0;//后面的人重新报数  survivors--;//活人少一个}}i = (i + 1) % nn; // 下标移动到下一个位置,该下一个哥们 }//出了循环 游戏结束  找两个0的位置int j;int temp[2];//装两个0的编号int k = 0;for (j = 0; j < nn; j++){if (arr[j] == 0)//找到0{temp[k] = j+1;//下标+1 就是题目要求的 编号k++;}if (k == 2)//两个0找到后,跳出循环break;}printf("Josephus 和他的朋友的位置:%d %d", temp[0], temp[1]);
}
//犹太人死亡游戏
int main()
{int n, m;printf("输入总人数n(2<n<1000):");scanf("%d", &n);printf("输入报数值(2<m<=n):");scanf("%d", &m);//动态分配内存int* arr = (int*)malloc(n * sizeof(int));if (arr == NULL) { // 检查malloc是否成功  printf("动态内存分配失败\n");}int h;for (h = 0; h < n; h++)arr[h] = 0;//活人一开始都是0game(arr,m,n);//调用函数,进入游戏//释放内存块free(arr);return 0;
}

​🎉🎉本次的内容结束啦,希望大家喜欢 能够看懂

😘💕希望大家能够三连支持,你们的鼓励是我前进的动力

🌹🌹谢谢观看!76162e179b1442aa805039e815b64dd4.gif

 

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.xdnf.cn/news/1423697.html

如若内容造成侵权/违法违规/事实不符,请联系一条长河网进行投诉反馈,一经查实,立即删除!

相关文章

第十六篇:数据库性能优化:从基础到高级的全面指南

数据库性能优化&#xff1a;从基础到高级的全面指南 1. 引言 在数字化的浪潮中&#xff0c;数据库作为信息系统的核心组件&#xff0c;其性能的优劣直接关系到企业的运营效率和市场竞争力。数据库性能优化不仅是一项技术挑战&#xff0c;更是一项战略任务。它要求我们深入理解…

BI报表大用处 揭秘BI报表在行业中的变革力量

BI报表&#xff0c;即商业智能报表&#xff0c;是一种利用商业智能技术将企业中的数据转换为有意义的信息和可视化展示的报告。它通过将企业内部的大量数据转化为直观、易于理解的图表和指标&#xff0c;帮助决策者快速捕捉关键业务信息&#xff0c;识别趋势和模式&#xff0c;…

物联网应用开发--STM32与新大陆云平台通信(云平台控制蜂鸣器、LED)

实现目标 1、掌握云平台执行器的创建 2、熟悉STM32 与ESP8266模块之间的通信 3、具体实现目标&#xff1a;&#xff08;1&#xff09;创建5个执行器&#xff1a;蜂鸣器&#xff0c;LED1&#xff0c;LED2&#xff0c;ED3&#xff0c;LED4;&#xff08;2&#xff09;执行器能对…

python继承和call魔术方法

文章目录 前言一、类的继承1 继承示例1:继承父类的所有属性和方法示例2:继承的传递性示例3:单继承与多继承2 继承中属性和方法的重写2.1 直接覆盖父类原来方法2.2 在父类的方法后增加新的内容(继承中重写__init__方法经常用到)示例1:简单的例子示例2:复杂点的例子二、ca…

数据密码机独特的安全性能

数据密码机&#xff0c;作为一种专用的信息安全设备&#xff0c;在现代社会的各个领域中都发挥着至关重要的作用。它以其独特的加密技术和安全性能&#xff0c;为数据的传输和存储提供了坚实的保护屏障。 首先&#xff0c;数据密码机的工作原理是基于复杂的加密算法。这些算法能…

FullCalendar日历组件集成实战(4)

背景 有一些应用系统或应用功能&#xff0c;如日程管理、任务管理需要使用到日历组件。虽然Element Plus也提供了日历组件&#xff0c;但功能比较简单&#xff0c;用来做数据展现勉强可用。但如果需要进行复杂的数据展示&#xff0c;以及互动操作如通过点击添加事件&#xff0…

在Android设备丢失数据后恢复数据的4个方法

了解 Android 媒体存储 媒体存储是下载、查看、播放和流式传输视频文件、音频文件、图像和其他媒体文件时所需的过程。此服务无法从手机桌面访问&#xff0c;因此您需要按照以下步骤通过安卓手机访问此系统服务。 步骤1&#xff1a;导航到手机设置&#xff0c;然后转到应用程…

128.Mit6.S081-实验1-Xv6 and Unix utilities(下)

今天我们继续实验一接下来的内容。 一、pingpong(难度easy) 1.需求 编写一个程序&#xff0c;使用 UNIX 系统调用通过一对管道(每个方向一个管道)在两个进程之间 "ping-pong" 传递一个字节。父进程应该向子进程发送一个字节; 子进程应该打印<pid>: received p…

LeetCode1004最大连续1的个数3

问题描述 给定一个二进制数组 nums 和一个整数 k&#xff0c;如果可以翻转最多 k 个 0 &#xff0c;则返回 数组中连续 1 的最大个数 。 解析 很明显的滑动窗口问题&#xff0c;移动右指针的同时确保窗口内只有k个0即可&#xff0c;当0的个数超过之后就移动左指针。 public in…

CKA-Ubuntu18.04安装Kubernetes集群

文档整理参考:虫之教育唐老师 文章目录 K8S是什么修改静态ip环境准备修改更新源安装Docker安装K8S-master1.安装kubeadm, kubelet, kubectl2.初始化3.创建kubeadm-config.yaml4.查看是否安装成功运行集群环境报错排查问题安装网络安装K8S-node1,2步参考master3.查看是否安装成…

Spring WebFlux 初探-响应式编程-021

&#x1f917; ApiHug {Postman|Swagger|Api...} 快↑ 准√ 省↓ GitHub - apihug/apihug.com: All abou the Apihug apihug.com: 有爱&#xff0c;有温度&#xff0c;有质量&#xff0c;有信任ApiHug - API design Copilot - IntelliJ IDEs Plugin | Marketplace The Nex…

酷开科技依托酷开系统“硬件+内容”产业布局,抢占全球机遇!

2024年3月26日&#xff0c;创维集团发布了2023年年度业绩报告&#xff0c;去年全年实现了总营业额690.31亿元较上一年的534.91亿元整体营业额增长了29.1%。然而&#xff0c;值得注意的是&#xff0c;2023年度&#xff0c;创维集团智能家电业务的营收306.37亿元&#xff0c;较上…

Python-VBA函数之旅-vars函数

目录 一、vars函数的常见应用场景 二、vars函数使用注意事项 三、如何用好vars函数&#xff1f; 1、vars函数&#xff1a; 1-1、Python&#xff1a; 1-2、VBA&#xff1a; 2、推荐阅读&#xff1a; 个人主页&#xff1a;https://myelsa1024.blog.csdn.net/ 一、vars函数…

环境光遮蔽技术在AI去衣应用中的创新探索

引言&#xff1a; 随着计算机视觉和人工智能技术的飞速发展&#xff0c;AI去衣技术逐渐走进公众视野。这一技术以其独特的应用前景和技术挑战引起了广泛的关注。在实现衣物去除的同时保持图像质量的关键技术之一&#xff0c;便是环境光遮蔽技术。本文将深入探讨环境光遮蔽技术在…

中北大学软件学院javaweb实验三JSP+JDBC综合实训(一)__数据库记录的增加、查询

目录 1.实验名称2.实验目的3.实验内容4.实验原理或流程图5.实验过程或源代码&#xff08;一&#xff09;编程实现用户的登录与注册功能【步骤1】建立数据库db_news2024和用户表(笔者使用的数据库软件是navicat)【步骤2】实现用户注册登录功能(与上一实验报告不同的是&#xff0…

全栈中VUE的install报错说taobao仓库不好使的解决办法

长话短说&#xff0c;就是报错了&#xff0c;直接上干货。 step1&#xff1a;查看设置&#xff0c;主要是看registry npm config getstep2&#xff1a;设置仓库 npm config set registry https://registry.npmmirror.comstep3&#xff1a;再运行步骤一的指令查看仓库是不是变…

【3dmax笔记】025:间隔工具(shift+I)

间隔工具效果跟路径阵列有些类似&#xff0c;使用方法不同。 文章目录 一、绘制基础要素二、间隔工具 一、绘制基础要素 打开3dmax2018工具&#xff0c;在顶视图&#xff0c;绘制一个二维图形圆和三维茶壶&#xff0c;如下&#xff1a; 接下来用间隔工具实现茶壶围绕圆进行间隔…

Linux的命名管道 共享内存

目录 命名管道 mkfifo函数 unlink函数 命名管道类 服务端 客户端 共享内存 shmget函数 ftok函数 key和shmid的区别 snprintf函数 ipcs指令 ipcrm指令 shmctl函数 shmat函数 void*做返回值 创建共享内存空间 服务端 客户端 命名管道 基本概念&#xff1…

安卓AsyncTask使用

目录 一、简介1.1 AsyncTask 参数简介1.2 常用方法1.3 执行顺序1.4 使用注意1.5 使用步骤 二、使用示例三、应用场景 一、简介 public abstract class AsyncTask<Params, Progress, Result> {1.1 AsyncTask 参数简介 Params&#xff1a;开始异步任务执行时传入的参数类型…

CheckStyle静态样式之道

优质博文&#xff1a;IT-BLOG-CN 在标准化的统一样式检查规范里&#xff0c;最为常用的统一样式工具是checkstyle插件&#xff0c;而不是国内阿里的代码规约插件。 【1】下载插件 【2】配置生效 配置生效及告警设置 【3】配置checkstyle.xml 官网地址 官网最新Releases 下面…