C语言 蓝桥杯某例题解决方案(查找完数)

news/2024/11/22 3:32:21/

蓝桥杯原题: 一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6 = 1 + 2 + 3.编程找出1000以内的所有完数。


这个题没有很大的难点,与我们上一个解决的问题“质因数分解”不同,它不需要判断因数是否是质数,因此我们的工作量会小很多。

现在我们的想法还是类似,首先找到一个数字所有的真因子,这可以靠for循环之类的东西解决,尤其是因为需要找的是真因子,因此需要把这个数字本身排除掉,也就是说,我们设置for的时候要让那个控制参数小于数字本身,以防止数字本身混进去。

然后我们要把它们作为“候补因子(Candidate factors)”存入一个数组arr中。

注意:事实上我们可以取消arr的过程,就好像我们质因数分解的题目里面也有办法取消这个存储的过程,直接用sum+=该数就可以解决,然而这次为了解释清楚我们的行为逻辑,先不进行该升级,之后我会把不需要arr的方案给出,这次我们先进行需要arr存储候补因子的方案解释。

下一步,我们把这些候补因子全部加起来存入整型变量sum中,这时候我们已经找到了数字所有真因子之和,只需要判断这个和是否与数字本身相等,如果相等说明数字是完数,于是我们用printf输出它,如果不是,则不输出它。

将以上所有过程套上一个for循环,就可以检查从1开始直到1000所有的数字并找出其中的完数,事实上你可以再用一个scanf控制的变量替代1001的位置,这样你就可以检验任意位置以内的所有完数。

下面我们展示完整的代码:

#include<stdio.h>
int main()
{int num = 2;int fac = 1;int arr[200] = { 0 };int t = 0;int sum = 0;for (num = 2; num < 1001; num++) {for (fac = 1; fac < num; fac++) {if (num % fac == 0) {arr[t] = fac;t++;}}while (t >= 0) {sum += arr[t];t--;}if (sum == num) {printf("%d\n", num);}t = 0; sum = 0;for (t = 0; t < 200; t++) {arr[t] = 0;}t = 0;}return 0;
}

如果你决定尝试上面提到的那个可以检验任意位置以内的完数的方法的话,请不要忘记加上一句“#define _CRT_SECURE_NO_WARNINGS”以防止scanf报错说不安全,或者直接使用scanf_s,但是我个人是不喜欢用scanf_s的,因为严谨点讲,用这个东西要输入的参数更多,你必须输入三个参数而不是两个,这给我们带来一些麻烦。


http://www.ppmy.cn/news/1548926.html

相关文章

自监督强化学习:好奇心驱动探索(CDE)算法

自监督强化学习&#xff1a;好奇心驱动探索&#xff08;CDE&#xff09;算法 自监督强化学习&#xff08;Self-Supervised Reinforcement Learning&#xff0c;SSL-RL&#xff09;是一类特殊的强化学习方法&#xff0c;其核心思想是让智能体在没有明确外部奖励信号的情况下&am…

淘宝 NPM 镜像源

npm i vant/weapp -S --production npm config set registry https://registry.npmmirror.com 要在淘宝 NPM 镜像站下载项目或依赖&#xff0c;你可以按照以下步骤操作&#xff1a; 1. 设置淘宝 NPM 镜像源 首先&#xff0c;你需要设置淘宝 NPM 镜像源以加速下载。可以通过…

vue3点击按钮el-dialog对话框不显示问题

vue3弹框不显示问题&#xff0c;控制台也没报错 把 append-to-body:visible.sync"previewDialogOpen" 改为 append-to-bodyv-model"previewDialogOpen" 就好了。

C#使用实体类Entity Framework Core操作mysql入门:从数据库反向生成模型2 处理连接字符串

初级代码游戏的专栏介绍与文章目录-CSDN博客 我的github&#xff1a;codetoys&#xff0c;所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。 这些代码大部分以Linux为目标但部分代码是纯C的&#xff0c;可以在任何平台上使用。 源码指引&#xff1a;github源…

Preamble puncture 信号处理技术

Preamble puncture 是一种用于通信系统中的信号处理技术&#xff0c;尤其是在 无线通信 和 5G 网络等系统中使用。它通常用于改善传输效率和减少干扰&#xff0c;尤其是在多用户共享同一频谱资源时。简单来说&#xff0c;preamble puncture 技术可以在特定条件下跳过某些信号序…

如何高效集成YS网店客户和组织映射数据到MongoDB

YS网店与客户/组织映射关系对接MongoDB 在企业信息系统的集成过程中&#xff0c;数据的高效流动和准确映射是至关重要的。本文将分享一个具体的技术案例&#xff1a;如何将YS网店中的客户和组织映射关系数据从用友BIP平台集成到MongoDB数据库中。 用友BIP数据获取与处理 首先…

Palo Alto Networks PAN-OS身份认证绕过导致RCE漏洞复现(CVE-2024-0012)

0x01 产品简介 PAN-OS 是运行 Palo Alto Networks 下一代防火墙的软件。通过利用 PAN-OS 本机内置的关键技术(App-ID、Content-ID、设备 ID 和用户 ID),可以在任何时间、任何地点完全了解和控制所有用户和设备中正在使用的应用程序。 0x02 漏洞概述 PAN-OS 设备管理 Web …

5. langgraph中的react agent使用 (从零构建一个react agent)

1. 定义 Agent 状态 首先&#xff0c;我们需要定义 Agent 的状态&#xff0c;这包括 Agent 所持有的消息。 from typing import (Annotated,Sequence,TypedDict, ) from langchain_core.messages import BaseMessage from langgraph.graph.message import add_messagesclass …