求一个数的正数因子（模板）

最新推荐文章于 2021-04-09 19:44:27 发布
最新推荐文章于 2021-04-09 19:44:27 发布
阅读量184 收藏
点赞数
原文链接：http://www.cnblogs.com/2018zxy/p/10178598.html
版权

转：文章

int f(int x)
{
    int sum=1,cnt;
    for(int i=2;i*i<=x;i++)
    {
        cnt=0;
        while(x%i==0)
        {
            x/=i;
            cnt++;
        }
        sum*=(cnt+1);
    }
    if(x>1) sum*=2;
    return sum;
}

 

转载于:https://www.cnblogs.com/2018zxy/p/10178598.html

《英雄编程体验课》第 14 课 | 题海战术
英雄哪里出来
10-07 4万+
「 让天下没有难学的算法 」
NOIP常用算法模板
El Chico, El Programador, El Expatriado
10-21 1645
NOIP复赛快到了，于是我整理了一份算法模板，以防忘记。本人弱省OI蒟蒻，若有不正确的地方请指出 1.并查集算法 //并查集基本思想：将两个独立的集合合并到一坨（莫忘鸟要判断根节点是否相同） #include &lt;iostream&gt;  using namespace std; int fa[10001]={0}; //找根节点 int findfa(int x) {   ...
【数论】X-因子链(factor)
鲤の游
08-20 410
题目描述 给一个正整数X，一个长度为m的X-因子链是指这样一个序列：X0=1，X1，X2，。。。，Xm=X满足：Xi<Xi+1同时Xi|Xi+1(Xi+1能把Xi整除) 要求X-因子链的最大长度Len和长度为Len的X-因子链的数量。 输入 一个正整数X 输出 一行，两个整数，分别表示最大长度和该长度链的种数。 输入样例 100 输出样例 4 6 解 分解质因数。然后预处理阶乘，即质因数的全排列，再将重复的质因数的排列去除。 代码 #include<cstdio> long long
X-因子链(factor)
欢迎您的光顾awa
08-20 496
SSL比赛 1502.X-因子链(factor)，数学题
正因子数
VicterTian的博客
03-10 6314
已知24有8个正整数因子 (即：1,2,3,4,6,8,12,24)，而24正好被其因子个数8整除。 问[100,300]之间有多少个这样的数。 public static void main(String[] args){ int sum=0; int num=0; for(int a=100;a<=300;a++){ for(int b=1;b<=a;b++){
AcWing 1295. X的因子链 理解
qq_52358098的博客
03-05 2022
AcWing 1295. X的因子链 输入正整数 X，求 X 的大于 1 的因子组成的满足任意前一项都能整除后一项的严格递增序列的最大长度，以及满足最大长度的序列的个数。 输入格式 输入包含多组数据，每组数据占一行，包含一个正整数表示 X。 输出格式 对于每组数据，输出序列的最大长度以及满足最大长度的序列的个数。 每个结果占一行。 数据范围 1≤X≤220 输入样例： 2 3 4 10 100 输出样例： 1 1 1 1 2 1 2 2 4 6 这道题其实我刚开始一直没有理解明白，后来仔细看了y总的
zzuli新生训练学习第三天题解
weixin_45926600的博客
12-09 6567
A - 素数判定 ~~ 原网址 http://acm.hdu.edu.cn/showproblem.php?pid=2012 对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。 Input 输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。 Outp...
mysql 多因子模型_数据库交易回测系列二：多因子Alpha策略回测
weixin_39638708的博客
02-18 416
本系列文章将会介绍如何使用DolphinDB优雅而高效的实现量化交易策略回测。本文将介绍在华尔街广泛应用的多因子Alpha策略的回测。多因子模型是量化交易选股中最重要的一类模型，基本思路是找到某些和回报率最相关的指标，并根据这些指标，构建股票投资组合(做多正相关的股票，做空负相关的股票)。多因子模型中，单独一个因子的个股权重一般实现多空均衡(市场中性)，没有暴露市场风险的头寸(beta为0，所以称...
mysql 多因子 数据库_数据库交易回测系列二：多因子Alpha策略回测
weixin_35853499的博客
02-02 798
本系列文章将会介绍如何使用DolphinDB优雅而高效的实现量化交易策略回测。本文将介绍在华尔街广泛应用的多因子Alpha策略的回测。多因子模型是量化交易选股中最重要的一类模型，基本思路是找到某些和回报率最相关的指标，并根据这些指标，构建股票投资组合(做多正相关的股票，做空负相关的股票)。多因子模型中，单独一个因子的个股权重一般实现多空均衡(市场中性)，没有暴露市场风险的头寸(beta为0，所以称...
n个数求和 java_暴力+辗转相除法——N个数求和
weixin_30620121的博客
02-27 321
题目来源PTA 团体程序设计天梯赛-练习集L1-009N个数求和(20分)题目描述本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出...
POJ3421 X-factor Chains【分解质因子+组合数学】
海岛Blog
05-20 2716
问题链接：POJ3421 X-factor Chains。 题意简述：输入正整数x，求x的因子组成的满足任意前一项都能整除后一项的序列的最大长度，以及所有不同序列的个数。 问题分析： 首先要对x进行因子分解。这样可以得到总的因子个数c，不同的因子为f1,f2,...,fn其次方数分别为e1,e2,...,en。那么，不同序列的个数为c！/(e1!e2!......en!)。 程序说
【题解】LibreOJ10206（poj3421） X-factor Chain 多重集的排列数
翻过这座山，他们就会听到你的故事
09-21 334
题目链接 题目描述 输入正整数 xxx，求 xxx 的大于 111 的因子组成的满足任意前一项都能整除后一项的序列的最大长度，以及满足最大长度的序列的个数。 输入格式 多组数据，每组数据一行，包含一个正整数 xxx。 输出格式 对于每组数据，输出序列的最大长度以及满足最大长度的序列的个数。 样例 样例输入 2 3 4 10 100 样例输出 1 1 1 1 2 1 2 2 4 6 数据范围与提示 ...
蓝桥杯--数论1 AcWing 1295. X的因子链 （算术基本定理，线性筛）
ooold_six的博客
04-09 424
AcWing 1295. X的因子链 输入正整数 X，求 X 的大于 1 的因子组成的满足任意前一项都能整除后一项的严格递增序列的最大长度，以及满足最大长度的序列的个数。 输入格式 输入包含多组数据，每组数据占一行，包含一个正整数表示 X。 输出格式 对于每组数据，输出序列的最大长度以及满足最大长度的序列的个数。 每个结果占一行。 数据范围 1≤X≤220 输入样例： 2 3 4 10 100 输出样例： 1 1 1 1 2 1 2 2 4 6 题意：给出一个数n，求出在它除了1的因子中，能够倍乘的最长
POJ 3421 X-factor Chains（构造）
weixin_34252090的博客
10-20 100
这条链依次乘一个因子。因为n<2^20，sqrt(n)分解因子，相同的因子相对顺序取一个。 组合公式计算一下就好。 #include<cstdio> #include<iostream> #include<string> #include<cstring> #include<queue> #include<v...
问题 B: X-factor Chain
Luoriliming的博客
07-09 510
题目描述 输入正整数x，求x的大于1的因子组成的满足任意前一项都能整除后一项的序列的最大长度，以及满足最大长度的序列的个数。 输入 多组数据，每组数据一行，包含一个正整数x。 对于全部数据，1≤x≤220。 输出 对于每组数据，输出序列的最大长度以及满足最大长度的序列的个数。 样例输入 2 3 4 10 100 样例输出 1 1 1 1 2 1 2 2...
求一个数的正因子数（模板）
兜率工的博客
04-15 3283
int countfactor(int n) { int sum=1; for(int i=2;i*i&lt;=n;i++) { int cnt=0; while(n%i==0) { n/=i; cnt++; } sum*=(cnt+1); ...
输入10个数，求正数的个数并求正数的均值
热门推荐
ytl1427698367的博客
11-02 1万+
//求输入十个数，正数的个数及其平均值 void main() { int a, i, sum = 0, count=0; printf("请输入十个数\n"); for (i = 0; i &lt; 10; i++) { scanf("%d", &amp;a);//输入10个数 if (a &lt; 0){ continue; } else if (a&gt...
POJ 3421 X-factor Chains 分解素因数+排列组合
RPG_Zero的博客
08-27 276
题目链接 Description Given a positive integer X, an X-factor chain of length m is a sequence of integers, 1 = X0, X1, X2, …, Xm = X satisfying Xi < Xi+1 and Xi | Xi+1 where a | b means a perfectly div...
实现求一组正数平均数的功能
最新发布
10-27
3. **遍历数据**：对于序列中的每一个元素，检查它是否为正数。如果是，将其加到总和中。 4. **计数**：同时记录下有效正数的数量，也就是参与计算的元素个数。 5. **计算平均数**：将总和除以数字的数量得到平均...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值