分解因数

news/2025/4/1 19:17:29/文章来源:https://www.cnblogs.com/xuzhenxuexi/p/18801021




代码展示:

#include <bits/stdc++.h> 
// 包含了几乎所有C++标准库头文件的万能头文件(不推荐在实际项目中使用,可能导致编译问题和命名冲突,但在竞赛等场景方便)
using namespace std; 
// 使用标准命名空间,这样可以直接使用标准库中的函数和类型,无需加上std::前缀int main()
{int sum = 0; // 用于统计满足特定条件的数的个数,初始化为0int n, k; // 声明两个整数变量n和k,用于存储从输入获取的值cin >> n >> k; // 从标准输入流(通常是键盘)读取两个整数,分别赋值给n和kint x = n - k; // 计算n和k的差值,并将结果存储在变量x中for (int i = 1; i * i <= x; i++) // 循环,i从1开始,只要i的平方小于等于x就继续循环,这样可以高效地枚举x的因数(因为因数是成对出现,较小的因数不超过平方根){if (x % i == 0) // 如果x能被i整除,说明i是x的一个因数,同时x/i也是x的一个因数{if (i > k) sum++; // 如果因数i大于k,将满足条件的计数器sum加1if (x / i > k && x / i != i) sum++; // 如果x除以i的结果(另一个因数)大于k且不等于i(避免重复计数,当i和x/i相等时只计一次),将sum加1}}cout << sum << endl; // 输出满足条件的数的个数sum到标准输出流(通常是控制台)return 0; // 程序正常结束,返回值0表示程序成功执行
}

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

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

请简述 Java 的内存模型,以及栈、堆、方法区分别存储什么内容?

jdk8以前jdk8以后内存分出的数据区域:程序计数器,Java 虚拟机栈,本地方法栈,堆,方法区,运行时常量池,字符串常量池。 栈: 局部变量表:存放方法参数和方法内定义的局部变量,包括基本数据类型(byte、short、int、long、float、double、char、boolean )以及对象引用。…

基于GA遗传优化TCN时间卷积神经网络时间序列预测算法matlab仿真

1.算法运行效果图预览 (完整程序运行后无水印) 2.算法运行软件版本 matlab2022a3.部分核心程序 (完整版代码包含详细中文注释和操作步骤视频)FieldD = [rep([10],[1,Nums]);Areas;rep([0;0;0;0],[1,Nums])];gen = 0; Js = 0.5*rand(NIND,1); Objv = (Js+eps); gen =…

project4

完结撒花!记录一下 Bustub Concurrency Control 的实现过程。 Resourceshttps://15445.courses.cs.cmu.edu/fall2022 课程官网 https://github.com/cmu-db/bustub Bustub Github Repo https://www.gradescope.com/ 自动测评网站 GradeScope,course entry code: PXWVR5 https:…

backup 攻防世界 index.php 备份文件。

点进去看到的: index.php 文件经常有备份,要安全嘛,常用的备份文件有: index.php.bak index.php.swp index.php~ index.php.old index.php.backup 试出来就能有flag了

06_Redis之事务控制

本文介绍Redis的事务控制。06_Redis之事务控制三、事务控制 简单事务控制取消事务有原子性吗? redis的事务是没有原子性的,也就是在事务中每一条命令执行成功与否,对其他命令没有影响乐观锁悲观锁 悲观锁:每次拿数据的时候,认为其他线程会对共享资源进行修改,所以每次都要…

05_Redis之集群

本文将依次介绍 Redis 中的复制、哨兵(sentinel)和集群(cluster)的使用和原理。05_Redis之集群 现实中的项目通常需要若干台Redis服务器的支持: (1)从结构上,单个 Redis 服务器会发生单点故障,同时一台服务器需要承受所有的请求负载。这就需要为数据生成多个副本并分配…

CDR-文档操作

CDR的文档、视图、对象的基本操作--本篇导航--文档操作(新建、保存、导出) 视图操作(缩放、移动) 对象操作(移动、旋转、缩放、复制、颜色) 编辑工具栏 辅助线界面及工作流程 工作流程:新建文档,在文档中输入文字、图形、或导入外部的图片做排版,可新建多个页面,保存…

1010 图之图

\(因为题解感觉已经很周到了仅为不懂根号分治复杂度的做一个补充\) \(就是反向插入边时这样的点最多有m/lim个 那么平均到每个位置所贡献的压力也为m/lim\)#include<bits/stdc++.h> #define int long long #define all(x) x.begin(),x.end() #define rall(x) x.rbegin(),…

Linux系统ubuntu20.04 无人机PX4 开发环境搭建

安装Ubuntu对应版本的Ros 此处省略 PX4固件下载PX4的源码处于GitHub,因为众所周知的原因git clone经常失败,此处从Gitee获取PX4源码和依赖模块。git clone https://gitee.com/voima/PX4-Autopilot.git使用cd命令切换到 px4项目文件目录:cd ~/PX4-Autopilot #切换到1.14.0分支…