C语言每日一练——第126天:佩奇借书问题

2023-11-05 19:30

本文主要是介绍C语言每日一练——第126天:佩奇借书问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

🌟 前言

Wassup guys,我是Edison😎

今天是C语言每日一练,第126天!

Let’s get it!

在这里插入图片描述


文章目录

  • 1. 问题描述
  • 2. 题目分析
  • 3. 算法设计
  • 4. 代码实现
  • 5. 算法升级


1. 问题描述

佩奇有5本新书,要借给A、B、C这3位小朋友,若每人每次只能借1本,则可以有多少种不同的借法?

2. 题目分析

本题属于数学当中常见的排列组合问题,即求从 5 个数中取 3 个不同数的排列组合的总数。
 
我们可以将 5 本书进行 1~5 的编号,A、B、C 3个人每次都可以从 5 本书中任选 1 本,即每人都有 5 种选择,由于 1 本书不可能同时借给一个以上的人,因此只要这 3 个人所选书的编号不同,即为一次有效的借阅方法。

3. 算法设计

对于每个人所选书号,我们可以采用穷举循环来实现,即从每个人可选书号(1、2、3、4、5)的范围内进行穷举,从而得到可行的结果。
 
对第 1 个人的选择,我们可以用循环将其列出::for (a = 1; a <= 5; a++),同理对于第 2 个人、第 3 个人可以用同样的方法。
 
由于一本书只能借给一个人,所以第 2 个人的选择会受到第 1 个人的限制,最后一个人的选择会受到第 2 个人的限制,即后面的选择都是在前面选择的前提下进行的,所以可采用循环的嵌套来解决问题。
 
利用循环解决问题的时候,找到循环的三要素:循环变量的初值、循环的控制条件,以及使循环趋于结束的循环变量值的改变是进行编程的关键。

4. 代码实现

完整代码📝

int main()
{int a, b, c = 0; //a、b、c分别用来记录3个人所选新书编号int cnt = 0; //用来统计借阅的方法printf("A、B、C 三个人所选书号分别为:↓\n");for (a = 1; a <= 5; a++) //控制A借书编号{for (b = 1; b <= 5; b++) //控制B借书编号{for (c = 1; c <= 5; c++) //控制C借书编号{if ((a != b) && (a != c) && (c != b)) //控制有效借阅组合{printf("A:%d号  B:%d号  C:%d号  |  ", a, b, c);cnt++;if (cnt % 4 == 0) //打印4列在屏幕上显示{printf("\n");}}}}}printf("总共有%d种有效的借阅方法\n", cnt); //输出有效的借阅方法总数return 0;
}

运行结果👇

在这里插入图片描述
本题的输出结果有一个条件限制,即 3 个人所选书号各不相同,所以在输出语句前只要用一个 if 语句 if(a!=b && a!=c && c!=b)判断即可。
在这里插入图片描述

5. 算法升级

对于原程序中的第三层 for 循环来说不管 a、b 的取值是否相同,循环都要重复进行 5 次。
 
如果A 和 B 所选书号相同,那么无论 C 选什么书号都是无效的借阅方法。因此在执行第 3 个循环之前可先行判定A、B 两人的编号是否相同,进而提高程序效率。
在这里插入图片描述
修改后的程序在进入循环体之前首先判断a、b的取值,如果两者取值相同,内层循环无须重复执行5次便可结束。

完整代码📝

在这里插入图片描述

这篇关于C语言每日一练——第126天:佩奇借书问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/352007

相关文章

springboot循环依赖问题案例代码及解决办法

《springboot循环依赖问题案例代码及解决办法》在SpringBoot中,如果两个或多个Bean之间存在循环依赖(即BeanA依赖BeanB,而BeanB又依赖BeanA),会导致Spring的... 目录1. 什么是循环依赖?2. 循环依赖的场景案例3. 解决循环依赖的常见方法方法 1:使用 @La

SpringBoot启动报错的11个高频问题排查与解决终极指南

《SpringBoot启动报错的11个高频问题排查与解决终极指南》这篇文章主要为大家详细介绍了SpringBoot启动报错的11个高频问题的排查与解决,文中的示例代码讲解详细,感兴趣的小伙伴可以了解一... 目录1. 依赖冲突:NoSuchMethodError 的终极解法2. Bean注入失败:No qu

MySQL新增字段后Java实体未更新的潜在问题与解决方案

《MySQL新增字段后Java实体未更新的潜在问题与解决方案》在Java+MySQL的开发中,我们通常使用ORM框架来映射数据库表与Java对象,但有时候,数据库表结构变更(如新增字段)后,开发人员可... 目录引言1. 问题背景:数据库与 Java 实体不同步1.1 常见场景1.2 示例代码2. 不同操作

如何解决mysql出现Incorrect string value for column ‘表项‘ at row 1错误问题

《如何解决mysql出现Incorrectstringvalueforcolumn‘表项‘atrow1错误问题》:本文主要介绍如何解决mysql出现Incorrectstringv... 目录mysql出现Incorrect string value for column ‘表项‘ at row 1错误报错

C语言中的数据类型强制转换

《C语言中的数据类型强制转换》:本文主要介绍C语言中的数据类型强制转换方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录C语言数据类型强制转换自动转换强制转换类型总结C语言数据类型强制转换强制类型转换:是通过类型转换运算来实现的,主要的数据类型转换分为自动转换

如何解决Spring MVC中响应乱码问题

《如何解决SpringMVC中响应乱码问题》:本文主要介绍如何解决SpringMVC中响应乱码问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Spring MVC最新响应中乱码解决方式以前的解决办法这是比较通用的一种方法总结Spring MVC最新响应中乱码解

利用Go语言开发文件操作工具轻松处理所有文件

《利用Go语言开发文件操作工具轻松处理所有文件》在后端开发中,文件操作是一个非常常见但又容易出错的场景,本文小编要向大家介绍一个强大的Go语言文件操作工具库,它能帮你轻松处理各种文件操作场景... 目录为什么需要这个工具?核心功能详解1. 文件/目录存javascript在性检查2. 批量创建目录3. 文件

C语言实现两个变量值交换的三种方式

《C语言实现两个变量值交换的三种方式》两个变量值的交换是编程中最常见的问题之一,以下将介绍三种变量的交换方式,其中第一种方式是最常用也是最实用的,后两种方式一般只在特殊限制下使用,需要的朋友可以参考下... 目录1.使用临时变量(推荐)2.相加和相减的方式(值较大时可能丢失数据)3.按位异或运算1.使用临时

使用C语言实现交换整数的奇数位和偶数位

《使用C语言实现交换整数的奇数位和偶数位》在C语言中,要交换一个整数的二进制位中的奇数位和偶数位,重点需要理解位操作,当我们谈论二进制位的奇数位和偶数位时,我们是指从右到左数的位置,本文给大家介绍了使... 目录一、问题描述二、解决思路三、函数实现四、宏实现五、总结一、问题描述使用C语言代码实现:将一个整

pip无法安装osgeo失败的问题解决

《pip无法安装osgeo失败的问题解决》本文主要介绍了pip无法安装osgeo失败的问题解决,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一... 进入官方提供的扩展包下载网站寻找版本适配的whl文件注意:要选择cp(python版本)和你py