首页 > 编程语言 >分解因数--递归算法

分解因数--递归算法

时间:2023-08-09 20:32:16浏览次数:38  
标签:输出 正整数 递归 -- int 因数 ans include 输入

【题目描述】 给出一个正整数a,要求分解成若干个正整数的乘积,即a=a1×a2×a3×...×an,并且1<a1≤a2≤a3≤...≤an,问这样的分解的种数有多少。注意到a=a也是一种分解。

【输入】 第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1<a<32768)。

【输出】 n行,每行输出对应一个输入。输出应是一个正整数,指明满足要求的分解的种数。

【输入样例】 2 2 20 【输出样例】 1 4

#include<iostream>
#include<cstring>
using namespace std;
int ans=0;
void fun(int s,int t)
{
	if(s==1)
	{
		ans++;
		return;
	}else
	{
		for(int i=t;i<=s;i++)
		{
			if(s%i==0)
			{
				fun(s/i,i);
			}
		}
	}
	
	
}
int main()
{
	int n,m;
	cin>>n;
	while(n)
	{
		n--;
		cin>>m;
		fun(m,2);
		cout<<ans<<endl;
		ans=0;
	}
	return 0;
}

标签:输出,正整数,递归,--,int,因数,ans,include,输入
From: https://blog.51cto.com/u_16200991/7025051

相关文章

  • 月度开销--二分法
    【题目描述】农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来N(1≤N≤100,000)天里每天需要的开销。约翰打算为连续的M(1≤M≤N)个财政周期创建预算案,他把一个财政周期命名为fajo月。每个fajo月包含一天或连......
  • Spring Boot 链路追踪 SkyWalking 入门
    1.添加SkyWalking依赖:打开您的SpringBoot项目的pom.xml文件,并在<dependencies>标签中添加以下依赖:xml<dependency><groupId>org.apache.skywalking</groupId><artifactId>apm-toolkit-trace</artifactId><version>8.0.0</ver......
  • 瑞熙贝通高校智慧实验室建设项目管理全面升级信息化助力提高效率
    一、系统概述实验室的建设与发展规划,要纳入学校及事业总体发展规划,要考虑环境、设施、仪器设备、人员结构、经费投入等综合配套因素,按照立项、论证、实施、监督、竣工、验收、效益考核等“项目管理”办法的程序,由学校或上级主管部门统一归口,全面规划。但现实建设和管理过程中,仍然存......
  • LRU机制:哈希表+双向链表 [labuladong-刷题打卡 day9]
    今天的知识点LRU缓存机制的实现。学过计组都知道LRU算法(leastrecentlyused最近最少使用算法)是资源管理中的常用算法。那么他是如何实现的呢?LRU原理和Redis实现146.LRU缓存此题算是对LRU机制的一个简化。为了使查找删除在O(1)中实现,我们结合哈希表和双向链表各自在查找和......
  • 文件操作
    一、一切皆文件Linux/UNIX操作系统把所有的服务、设备、协议都抽象成文件的形式,提供了一套统一而简单的文件IO的系统调用,简称系统的文件IO也就是说在UNIX\Linux中任何对象都可以被当做是某种特殊的文件,都可以像访问文件一样,访问这些对象文件分类:普通文件-包括纯文......
  • Oracle 安装 Failed to Create oracle Oracle Home User 解决方案
    WindowsServer2016安装Oracle12报错:FailedtoCreateoracleOracleHomeUser的解决方案:1、打开域安全策略(secpol.msc)-安全设置-账户策略-密码策略-密码必须符合复杂性要求。定义这个策略设置为:已禁用。 2、最后cmd运行刷新组策略命令为:gpupdate/force 3、重新......
  • 8.09日
    我们的人生充满了回忆,它们是我们过去经历的一部分,也是我们成长的见证。回忆可以是美好的,也可以是痛苦的,它们可以让我们笑,也可以让我们哭。回忆是如此珍贵,它们承载着我们的情感和记忆,让我们能够重新体验过去的时光。回忆是一种神奇的力量,它们可以将我们带回到过去,让我们重新感受那......
  • CF578E Walking! 反思--zhengjun
    WA了十几发,清醒了之后发现自己是个sb。首先肯定贪心选,让每条链尽量长即可。最后直接跑个欧拉回路即可(两个点的欧拉回路(ˉ▽ˉ;)...)。分析一下,发现两个点的度数一定满足要求,无非就是是否联通。那么如果两个点之间没有连边并且两个点都有自环,那么就会不连通。只需要考虑这种......
  • 开放式字幕——声画同步效果
    把窗口调到字母和图形也可以窗口-文本在下面调整字母时间想改样式就在基本图形里面......
  • oFono/dbus-python环境搭建以及简单认识
    关键词:D-Bus、oFono、dbus-python、ofonod等等。1.oFono环境搭建(Buildroot+QEMU)和启动1.1Buildroot配置ofonod+dbus-python配置oFono:Targetpackages->Networkingapplication->connman->enableofonosupport使能Python3:Targetpackages->Interpreterlanguage......