zoj 2562

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 1.5k累计阅读 1.5k平均单平台已同步平台 CSDN 微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄15年

关注

原创最新推荐文章于 2020-12-11 11:40:19 发布 1.5k 阅读 AI 写同款· GEO 优化 ›

限时加码！20+主流AI编程工具免费用购周边加赠Coding Plan Lite，Claude Code、Cursor等即刻畅享，学习进阶更高效！阅读详情

求反素数

搜索剪枝即可

#include<stdio.h>
typedef long long ll;
int yes[200];
int prime[100];
ll maxsum,minnum,n;
void dfs(ll num,ll sum,int pos,int limit){
    int i;
    ll temp;
    if(sum>maxsum){
        minnum=num;
        maxsum=sum;
    }
    if(sum==maxsum)
        if(num<minnum)
            minnum=num;
    temp=num;
    for(i=1;i<=limit;i++){
        temp=temp*prime[pos];
        if(temp>n)
            break;
        dfs(temp,sum*(i+1),pos+1,i);
    }
}
int main(){
    int i,j;
    for(i=2;i<=10;i++){
        if(!yes[i])
            for(j=i*i;j<=100;j+=i)
                yes[j]=1;
    }
    j=1;
    for(i=2;i<=50;i++)
        if(!yes[i])
            prime[j++]=i;
    while(scanf("%lld",&n)==1){
        maxsum=0;
        minnum=1;
        dfs(1,1,1,50);
        printf("%lld\n",minnum);
    }
    return 0;
}

收录于

数论

当前文章被收录于：

数论

18 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

OneNET物模型实战：如何用NB-IOT模块上传JSON数据并解析本文详细介绍了如何利用NB-IOT模块将传感器数据上传至中国移动OneNET物联网平台，并利用其物模型功能实现JSON数据的自动解析。文章从理解OneNET物模型与OneJson协议入手，逐步讲解了平台侧物模型创建、设备注册，以及设备端数据构造、HEX编码与NB-IOT模块AT指令上报的全流程，并提供了关键的调试技巧与常见问题排查方法，为物联网开发者提供了完整的实战指南。阅读详情

相关推荐

使用DCA1000和EVM板进行数据采集

目录 1. 准备工作 1.1 硬件 1.2 软件 2. 驱动安装 3. 设置静态IP地址 4. 采集数据 5. 采集的数据文件的格式 6. 数据采集存储的数据流参考资料 1. 准备工作 1.1 硬件 EVM板，电源线（5V，>2.5A），USB线 DCA1000，电源线（5V，>2A），USB线，网线，60pin Samtec cable 1.2 软件 mmWave Studio Matlab Runtime Engine v8.5.1 将DCA1000和EVM板

qq_42235129的博客 1万+

zoj2562：搜索+数论(反素数)

题目大意：求n以内因子数量最多的数 n的范围为1e16 其实相当于求n以内最大的反素数。。。由素数中的算数基本原理设d(a)为a的正因子的个数，则 d(n)=(a1+1)(a2+1).....*(an+1); 又由反素数的性质2： p=2^t1*3^t2*5^t3*7^t4.....必然t1>=t2>=t3&g...

weixin_30768661的博客 129

直击高频编程考点：字符串知识及经典算法题总结

字符串相关基本练习题总结（最长公共子串、最长回文子串、最长无重复字符子串、最小覆盖子串、字符串相乘、中文数字表达转实际数字格式等）

曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见” 172万+

zoj2562（反素数）

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2562这题很有意思，思路来源于http://hi.baidu.com/speakless/blog/item/1be8d61b63711cd5ac6e751f.html对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0现在给一个N,求出不超过N的最大的反素数.比如:输入1000 输出 840思维过程:求[1..N]中约数在大

弓虽子 2312

ZOJ2562

关于反素数的一道题（这里分析的很好http://blog.csdn.net/ACdreamers/article/details/25049767）首先是反素数的概念：对任意的正整数，都有，那么称为反素数。性质：1一个反素数的所有质因子必然是从2开始的连续若干个质数 2如果，那么必有本题的意思：求出中约数个数最多的这个数 #include #include #includ

TaskaNon的博客 647

ZOJ2562 反素数

任何小于的正数的约数个数都小于的约数个数，在一个集合中，因素最多并且值最小的数，就是反素数。任何小于的正数的约数个数都小于的约数个数\,，在一个集合中，因素最多并且值最小的数，就是反素数。任何小于的正数的约数个数都小于的约数个数，在一个集合中，因素最多并且值最小的数，就是反素数。反素数有这样的性质：反素数有这样的性质：反素数有这样的性质： p一定是从2开始的连续素数p一定是从2开始的连续素数p一定是从2开始的连续素数 n=p1k1∗p2k2∗...∗pnkn,k1≥k2≥...≥knn=p_1^{

Exception 136

【zoj2562】反素数

【zoj2562】反素数题意：给定一个数N,求小于等于N的所有数当中,约数最多的一个数,如果存在多个这样的数,输出其中最小的一个。(1 <= n <= 10^16) 题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11781 这时一道反素数的应用。...

qq_25768269的博客 158

ZOJ- 2562 反素数使用

借用了下东北师大ACM的反素数模版。本来我是在刷线段树的，有一题碰到了反素数，所以学了一下。。有反素数的存在，使得一个x ，使得x的约数个数，在1 到 x的所有数里面，是最大的。这里面还涉及安叔那天讲的求一个数的约数个数，用其素数因子的指数相乘即可。这是东北师大的模版： View Code typedef __int64 INT; INT bestNum;...

weixin_30371469的博客 100

hdu4542 && ZOJ2562（反素数）

反素数：对于任何正整数，其约数个数记为，例如，如果某个正整数满足：对任意的正整数，都有，那么称为反素数。有两个特点： 1.一个反素数的质因子必是从2开始的质数 2.如果，那么必有最常见的问题如下：（1）给定一个数，求一个最小的正整数，使得的约数个数为（2）求出中约数个数最多的这个数 ...

weixin_34320159的博客 73

ZOJ 2562

想了半天想不到什么正解、、随便搞下、、竟然不科学的没超时的过了、、我用个map记录、、对于从第i个素数开始能构成不小于n的数，最大divisor有多少，并且最小这个数十多少、、然后枚举记忆化下、、、没超时我都觉得不科学了 #include #include #include #include #include using namespace std; typedef lo

终究我要华丽逆袭 868

ZOJ 2562 HDU 4228 反素数

反素数：对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4. 如果某个正整数x满足:对于任意i(0 ZOJ 2562 反素数因为写了POJ 2886的线段树，然后里面有反素数，以前没遇到过，所以先搞这两题普及一下知识再说。 #include #include #include #include #include #include #include #i

liwei的专栏 833

反素数的应用 hdu4228 zoj2562

问题描述: 对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4. 如果某个正整数x满足:对于任意i(0 现在给一个N,求出不超过N的最大的反素数. 比如:输入1000 输出 840 思维过程: 求[1..N]中约数在大的反素数-->求约数最多的数如果求约数的个数 756=2^2*3^3*7^1 (2+1)*(3+1)*(1+

shaonianguai 858

ZOJ2562 More Divisors

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1562 分析：详见上上篇博文代码：#include <cstdio> #include <algorithm> #include <iostream> using namespace std; const int pri[20]={0,2,3,5,7,11,13,17,

OI -> ACM -> AI 423

zoj2562 More Divisors

#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long i64; #define out64 "%lld\n" #define in64 "%l

量子流逝 537

Zoj 2562 More Divisors

题意：给定一个数n，求在n以内，一个数的约数最多，并且是最小的一个数。分析：先把约数看成素因子了，导致算法和思路严重错误。约数和素因子是不同的。比如12=2^2*3,它的素因子数为2，而约数为6，分别为：1,2,3,4,6,12. 不过，可以总结出约数的个数等于每个数的素因子的幂加1相乘。12=2^2*3. m=(2+1)*(1+1)=3; 其实此题是一个关于反素数的问题，有关反素数

ZXLS-ZMR的专栏 725

上一篇： poj 2828

下一篇： poj 2886

使用DCA1000和EVM板进行数据采集

qq_42235129的博客

12-11

1万+