###C语言程序设计-----C语言学习(8)## 斐波那契数列问题,素数问题,人数分配问题。

news2024/11/23 6:41:52

前言:感谢您的关注哦,我会持续更新编程相关知识,愿您在这里有所收获。如果有任何问题,欢迎沟通交流!期待与您在学习编程的道路上共同进步。

 

 

  今天,我们主要分享三个问题如何用C语言去求解,1.斐波那契数列问题,2.素数列举问题,3.人数分配问题。

 

一.  斐波那契数列问题 

 

(1)问题叙述:斐波那契数列问题。输人正整数 n(1<=n<=46),输出斐波那契(Fibonacci)数列的前n项:1,1,2,3,5,8,13,·····,每行输出 5个。Fibonacci 数列就是满足任一项数字是前两项的和(最开始两项均定义为 1)的数列。

(2)问题分析:计算斐波那契数列时,从第 3 项开始,每一项的值就是前 2项的和。用两个变量存储最近产生的两个序列值,计算出新一项数据后,需要更新这两个变量的值。假定最开始两项分别用x1=1和x2=1表示,则新项x=x1+x2,然后更新x1和x2:x1=x2及x2=x,为计算下一个新项x作准备。题目要求输出n项,循环次数确定,可采用 for 语句。

(3)方法总结:迭代法也称辗转法,是一个不断从变量的旧值递推新值的过程,跟迭代法相对应的是直接法(或者称为一次解法),即一次性解决问题。迭代法是用计算机解决问题的一种基本方法,它利用计算机运算速度快、适合做重复性操作的特点,让计算机对一组指令(或一定步骤)进行重复执行,在每次执行这组指令(或这些步骤)时,都从变量的原值推出新值。

(4)源程序:

#include <stdio.h>
int main()
{
	int i, n, x, x1, x2;  //x1和x2依次代表前两项,x表示其后一项 
	printf("Enter n:");   //提示输入所需输出项的个数 
	scanf("%d", &n);
	if (n<1||n>46)
	{
		printf("Invalid.\n");
	}
	else if (n==1)
	{
		printf("%10d", 1);  //n为1时输出1 
	}
	else
	{
		x1=1;
		x2=1;
		printf("%10d%10d", x1, x2);  //先输出前两项 
		for (i=3; i<=n; i++)  //循环输出n-2项 
		{
			x=x1+x2;    //计算新的一项 
			printf("%10d", x);
			if (i%5==0)
			{
				printf("\n");  //项数为5的倍数就换行 
			}
			//重新定义前两项 
			x1=x2;  
			x2=x;
		}
	}
	
	return 0;
 } 

 

 二.  素数问题

 

(1)问题叙述:素数问题。输人2个正整数 m和n(1<=m<=n<=500),输出m到n之间的全部素数,每行输出 10个。素数就是只能被 1 和自身整除的正整数,1 不是素数,2 是素数。

(2)问题分析:可参照之前发的博客(如何判断素数)。

(3)源程序:

#include <stdio.h>
#include <math.h>
int main()
{
	int count, i, k, flag, limit, m, n;  //flag表示是否为素数 
	printf("Enter m n:");
	scanf("%d %d", &m, &n);
	count=0;  //count记录素数的个数 
	if (m<1||n>500||m>n)
	{
		printf("Invalid.\n");
	}
	else 
	{
		for (k=m; k<=n; k++)
		{
			if (k<=1)
			{
				flag=0;
			}
			else if (k==2)
			{
				flag=1;
			}
			else
			{
				flag=1;
				limit=sqrt(k)+1;
				for (i=2; i<=limit; i++)
				{
					if (k%i==0)
					{
						flag=0;
						break;
					}
				}
			}
			if (flag==1)
			{
				printf("%6d", k);
				count++;
				if (count%10==0)  //count为10的倍数就换行 
				{
					printf("\n");
				}
			}
		}
	}
	
	return 0;
}

 

三.  搬砖问题 

 

(1)问题叙述:搬砖问题。某工地需要搬运砖块,已知男人一人搬 3 块,女人一人搬 2块,小孩两人搬1块。如果想用n人正好搬n块砖,问有哪些搬法。

(2)问题分析:用枚举的思路,枚举对象是男人、女人和小孩的人数,将其分别设为变量 men、women和 children,以总人数 men+women+children ==n 和搬砖总数 men *3+women *2+children/2==n为判定条件,变量的取值范围都是[0,n]。3 个变量在各自的取值范围内遍历,采用三重循环嵌套,找出所有满足条件的解。

(3)源程序:

#include <stdio.h>
int main()
{
	int children, cnt, men, n, women;
	printf("Enter n:");
	scanf("%d", &n);
	cnt=0;
	for (men=0; men<=n; men++)
	{
		for (women=0; women<=n; women++)
		{
			for (children=0; children<=n; children++)
			{
				if((men+women+children==n)&&(men*3+women*2+children*0.5==n))
				{
					printf("men=%d, women=%d, children=%d\n", men, women, children);
					cnt++;
				}
			}
		}
	}
	if (cnt==0)
	{
		printf("None!\n");
	}
	
	return 0;
 } 

 

感谢老铁的浏览,希望老铁可以一键三连加个关注,您的支持和鼓励是我前进的动力,后续会分享更多学习编程的内容。 

 

 

 

 

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

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

相关文章

京东平台数据哪里找?京东行业大盘数据(销售数据)查询软件推荐

电商时代&#xff0c;对于电商运营者来说&#xff0c;数据分析是提升竞争力、满足客户需求、保持盈利能力的关键手段。且随着电商的成熟及电商数据量的增长&#xff0c;数据分析的重要性也会越来越重要。 而在做数据分析时&#xff0c;运营者需要着重关注以下几组数据&#xf…

CISAW和CISP-PTE证书选择指南

&#x1f4e3;在信息安全领域&#xff0c;选择合适的证书可以为你的职业生涯增添光彩。很多从事信息渗透行业的朋友经常讨论CISP-PTE和CISAW之间的选择问题。今天就从4个方面带你详细了解这两张证书&#xff0c;帮你做出明智的选择&#xff01; 1️⃣证书的行业前景 &#x1f4…

8. 实现VLAN间的通信

文章目录 一. 初识VLAN通信1.1. VLAN的概述1.2. Dot1q 终结子接口(单臂路由 )1.3. VLANIF接口 二. 实验专题2.1. 实验1&#xff1a; Dotlq 终结子接口2.1.1. 实验目的2.1.2. 实验拓扑图2.1.3. 实验步骤&#xff08;1&#xff09;配置PC机的网络&#xff08;2&#xff09;交换机…

智能小程序事件系统——SJS响应事件实现方案

背景信息 如有频繁用户交互&#xff0c;在小程序上表现是比较卡顿的。例如&#xff0c;页面有 2 个元素 A 和 B&#xff0c;用户在 A 上做 touchmove 手势&#xff0c;要求 B 也跟随移动&#xff0c;movable-view 就是一个典型的例子。一次 touchmove 事件的响应过程为&#x…

java+springboot校园体育场地预约预订使用系统vue+ssm

研究内容和研究方法 1.研究内容 网站主要包括管理员和用户两个部分&#xff0c;用户可以登录与注册自己的基本信息、查询哪些场地可以使用、提前预约场地、取消预约的场地、使用完场地后进行缴费。管理员可以审批用户的注册信息、对用户信息进行增删改查、查询场地的使用情况、…

5G智慧钢铁厂数字孪生三维可视化,推进钢铁新型工业化数字化转型

5G智慧钢铁厂数字孪生三维可视化&#xff0c;推进钢铁新型工业化数字化转型。随着科技的不断发展&#xff0c;数字化转型已经成为钢铁企业转型升级的必经之路。而5G技术的广泛应用&#xff0c;为钢铁企业数字化转型提供了新的机遇。其中&#xff0c;5G智慧钢铁厂数字孪生三维可…

基于ssm和微信小程序的健身房私教预约管理系统

文章目录 项目介绍主要功能截图&#xff1a;部分代码展示设计总结项目获取方式 &#x1f345; 作者主页&#xff1a;超级无敌暴龙战士塔塔开 &#x1f345; 简介&#xff1a;Java领域优质创作者&#x1f3c6;、 简历模板、学习资料、面试题库【关注我&#xff0c;都给你】 &…

计算机设计大赛 垃圾邮件(短信)分类算法实现 机器学习 深度学习

文章目录 0 前言2 垃圾短信/邮件 分类算法 原理2.1 常用的分类器 - 贝叶斯分类器 3 数据集介绍4 数据预处理5 特征提取6 训练分类器7 综合测试结果8 其他模型方法9 最后 0 前言 &#x1f525; 优质竞赛项目系列&#xff0c;今天要分享的是 &#x1f6a9; 垃圾邮件(短信)分类算…

亚马逊、eBay、速卖通等跨境电商自养号测评,你知道多少?

在跨境电商领域&#xff0c;自养号测评已经成为常态。大部分卖家都会进行店铺产品的测评&#xff0c;尽管平台和消费者对此持反感态度。但在竞争激烈的环境下&#xff0c;不进行测评就意味着可能被市场淘汰。 过去&#xff0c;在某些论坛上&#xff0c;我曾看到一些博主分享他…

java代码中调用自定义函数

定义函数 CREATE DEFINERrootlocalhost FUNCTION test_fun1(num1 FLOAT,num2 FLOAT) RETURNS float BEGINDECLARE SUM FLOAT DEFAULT 0;SET SUMnum1num2;RETURN SUM; END <select id"cunchu" resultType"java.util.Map">SELECT test_fun1(1,2) as r…

React通用后台模板

一. 项目初始化 1. 创建项目 环境 npm init vite 打开package.json,参考以下各模块版本: "dependencies": { "react": "^18.2.0", "react-dom": "^18.2.0", "react-redux": "^7.2.8", …

Python学习从0到1 day10 Python数据容器.1.列表

我一直相信 ——24.1.27 一、数据容器的定义 1.Python中的数据容器&#xff1a; 一种可以容纳多份数据的数据类型&#xff0c;容纳的每一份数据称之为1个元素&#xff0c;每一个元素&#xff0c;可以是任意类型的数据&#xff0c;如字符串、数字、布尔等 2.数据容器的分类 数据…

[docker] Docker容器服务更新与发现之consul

一、consul的相关知识 1.1 什么是注册与发现 服务注册与发现是微服务架构中不可或缺的重要组件。起初服务都是单节点的&#xff0c;不保障高可用性&#xff0c;也不考虑服务的压力承载&#xff0c;服务之间调用单纯的通过接口访问。直到后来出现了多个节点的分布式架构&#…

第十四届蓝桥杯大赛软件赛省赛(C/C++ 大学B组)题解

尝试再做一次&#xff0c;我记得还是有点难&#xff0c;我会尽量多写一点解析&#xff0c;尽量让基础比较弱的友友也能看懂&#xff0c;希望能给你带来帮助 目录 1. 日期统计 题目描述 解题思路 具体代码 2. 01 串的熵 题目描述 解题思路 具体代码 3. 冶炼金属 题目…

性价比高的蓝牙运动耳机推荐,公认好用的运动耳机品牌推荐

​随着人们对健康的重视&#xff0c;越来越多的人选择加入运动行列。然而&#xff0c;独自运动可能会让人感到乏味&#xff0c;因此许多人在运动时都会选择佩戴运动耳机&#xff0c;让音乐伴随整个运动过程。那么&#xff0c;如何挑选适合自己的运动耳机呢&#xff1f;今天我为…

2024美赛数学建模E题思路+代码

文章目录 1 赛题思路2 美赛比赛日期和时间3 赛题类型4 美赛常见数模问题5 建模资料 1 赛题思路 (赛题出来以后第一时间在CSDN分享) https://blog.csdn.net/dc_sinor?typeblog 2 美赛比赛日期和时间 比赛开始时间&#xff1a;北京时间2024年2月2日&#xff08;周五&#xff…

【Docker】在Windows下使用Docker Desktop创建nginx容器并访问默认网站

欢迎来到《小5讲堂》&#xff0c;大家好&#xff0c;我是全栈小5。 这是《Docker容器》序列文章&#xff0c;每篇文章将以博主理解的角度展开讲解&#xff0c; 特别是针对知识点的概念进行叙说&#xff0c;大部分文章将会对这些概念进行实际例子验证&#xff0c;以此达到加深对…

品牌运营如何打造出独特的风格?

在上网冲浪日益普遍&#xff0c;在线营销失去神秘的当下&#xff0c;品牌如果一味强调人设&#xff0c;只会浪费宣传成本。从老钱风、静奢风的兴起到多巴胺、美拉德的流行&#xff0c;后消费时代的运营需要注重风格的独特化&#xff0c;与消费者进行真诚沟通&#xff0c;今天媒…

vue3开发,axios发送请求是携带params参数的避坑

vue3开发,axios发送请求是携带params参数的避坑&#xff01;今天一直报错&#xff0c;点击新增购物车&#xff0c;报错&#xff0c; 【Uncaught (in promise) TypeError: target must be an object】。查询了网上的资料说的都不对。都没有解决。最终还是被我整明白了。 网上网…

项目实战:一个基于标准库的具备最值获取的万能容器实现

目录 写在前面 需求 分析 接口设计 项目实现 一些思考与总结 致谢 写在前面 刚刚介绍了变参模板和完美转发&#xff0c;现在换一换脑子做一个小的项目实战吧。博主最近学习的是标准库&#xff0c;总体来说&#xff0c;我认为标准库中的内容是很trivial的&#xff0c;重点…