数论考试题(b) 求约数的约数的最大个数

题意:求1~n范围里约数的约数的个数加起来最多的是哪个数 及其总数

题解:

 

/*
对一个数质因数分解 
首先要知道两个公式:约数的个数的公式,和约数的约数的个数的公式(详见题解)
然后发现:质因数分解后 小的次冥尽量大 会使答案更优 然后使次幂单调不升 dfs求r序列 
*/
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int pri[]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53};
ll ans,maxn=0,n,ans2;
void dfs(int pos,ll sum,ll tot,int last)//dfs每一层乘一个质因子 质因子的数目枚举决定 
{if(sum<=0) return ;//tot相同的同时ans要尽量小 if(tot>maxn||(tot==maxn&&sum<ans)) ans=sum,maxn=tot;for(int i=1;i<=last&&sum<=n/pri[pos];i++){//不能打sum*pri[pos]<=n!! 因为有可能会爆long long变成负数 sum*=pri[pos];if(sum>n||sum<0) return ;dfs(pos+1,sum,tot*(i+1)*(i+2)/2,i);}}
int main()
{freopen("b.in","r",stdin);freopen("b.out","w",stdout);scanf("%lld",&n);dfs(0,1,1,999);printf("%lld\n%lld\n",ans,maxn);
}
/*
727793906583744000
*/

 

转载于:https://www.cnblogs.com/mowanying/p/11266573.html

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

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

相关文章

Anaconda 安装

参考网址&#xff1a;http://www.jianshu.com/p/169403f7e40c http://blog.csdn.net/qq_26898461/article/details/51488326 Anaconda基础 什么是Anaconda Anaconda是一个用于科学计算的Python发行版&#xff0c;支持 Linux, Mac, Windows系统&#xff0c;提供了包管理与环境管…

mybatis学习(15):mybatis连接mysql数据库

目录结构 com.geyao.mybatis.mapper BlogMapper类 package com.geyao.mybatis.mapper;import com.geyao.mybatis.pojo.Blog;public interface BlogMapper {Blog selectBlog(String id); }BlogMapper.xml <?xml version"1.0" encoding"UTF-8" ?>…

JavaScript HTML DOM元素节点常用操作接口

在文档对象模型 (DOM) 中&#xff0c;每个节点都是一个对象。DOM 节点有三个重要的属性 &#xff1a; 1. nodeName : 节点的名称 2. nodeValue &#xff1a;节点的值 3. nodeType &#xff1a;节点的类型 节点类型&#xff1a;元素 1 &#xff0c;属性 2 &#xff0c;文本 3 &a…

[导入]九个笑话能告诉你九个人生的道理

九个笑话能告诉你九个人生的道理,你要看吗1、建筑师 一位夫人打电话给建筑师&#xff0c;说每当火车经过时&#xff0c;她的睡床就会摇动。 “这简直是无稽之谈&#xff11;建筑师回答说&#xff0c;“我来看看。” 建筑师到达后&#xff0c;夫人建议他躺在床上&#xff0c;体会…

nodejs对mongodb数据库的增删改查操作(转载)

首先要确保mongodb的正确安装&#xff0c;安装参照&#xff1a;http://docs.mongodb.org/manual/tutorial/install-mongodb-on-debian-or-ubuntu-linux 另外可以参考我的另一篇博文 http://www.cnblogs.com/sexintercourse/p/5774310.html 指导mongo和nodejs的开发 然后下载nod…

mybatis学习(16):不使用接口的方式

目录结构 com.geyao.mybatis.mapper BlogMapper类 package com.geyao.mybatis.mapper;import com.geyao.mybatis.pojo.Blog;public interface BlogMapper {Blog selectBlog(Inteage id); }BlogMapper.xml <?xml version"1.0" encoding"UTF-8" ?>…

AS3图像抖动效果源码。

DemoSourceWebsite转载于:https://www.cnblogs.com/xxcainiao/archive/2008/05/07/1186805.html

mybatis学习(17):列名与属性名不一致的情况(使用别名)

目录结构 com.geyao.mybatis.mapper BlogMapper类 package com.geyao.mybatis.mapper;import com.geyao.mybatis.pojo.Blog;public interface BlogMapper {Blog selectBlog(Inteage id); }BlogMapper.xml <?xml version"1.0" encoding"UTF-8" ?>…

mybatis学习(18):列名与属性名不一致的情况(使用ResultMap)

目录结构 com.geyao.mybatis.mapper BlogMapper类 package com.geyao.mybatis.mapper;import com.geyao.mybatis.pojo.Blog;public interface BlogMapper {Blog selectBlog(Integer id);Blog selectBlog2(Integer id); }BlogMapper.xml <?xml version"1.0" en…

git基础-远程仓库的使用

远程仓库的使用 为了能在任意 Git 项目上协作&#xff0c;你需要知道如何管理自己的远程仓库。 远程仓库是指托管在因特网或其他网络中的你的项目的版本库。 你可以有好几个远程仓库&#xff0c;通常有些仓库对你只读&#xff0c;有些则可以读写。 与他人协作涉及管理远程仓库以…

MVCToolKit中HtmlHelper.ActionLink的BUG?

分页时<%if (ViewData.Accounts.IsPreviousPage) { %><%Html.ActionLink<SpeakOutFreely.Controllers.ManageController>(c >c.List(ViewData.Accounts.PageIndex -1), "Previous")%><%} %><%if (ViewData.Accounts.IsNextPage) { %&g…

PyChram简单使用教程

一、PyChram下载 官网&#xff1a;http://www.jetbrains.com/pycharm Windows:http://www.jetbrains.com/pycharm/download/#sectionwindows Linux:http://www.jetbrains.com/pycharm/download/#sectionlinux Mac:http://www.jetbrains.com/pycharm/download/# 二、PyChram简单…

mybatis学习(19):模糊查询#

目录结构 com.geyao.mybatis.mapper BlogMapper类 package com.geyao.mybatis.mapper;import java.util.List;import com.geyao.mybatis.pojo.Blog;public interface BlogMapper {Blog selectBlog(Integer id);Blog selectBlog2(Integer id);List<Blog> selectBlogByTi…

Zend Framework(一)概述介绍

Zend Framework是一套网站开发框架&#xff0c;包含了MVC模式以及众多解决特定问题的组件。ZendFramework框架组件&#xff1a;1 Zend_Controller : 此模块为应用程序提供了全面的控制&#xff0c;将请求转化为特定的行为并确保执行2 Zend_Db : 此模块基于PHP数据对象(PDO)并提…

Sql语句之递归查询

直接进入正题 比如一个表&#xff0c;有id和pId字段&#xff0c;id是主键&#xff0c;pid表示它的上级节点&#xff0c;表结构和数据&#xff1a; CREATE TABLE [aaa]( [id] [int] NULL, [pid] [int] NULL, [name] [nchar](10))GOINSERT INTO aaa VALUES(1,0,a)INSERT INTO aaa…

mybatis学习(20):模糊查询$

目录结构 com.geyao.mybatis.mapper BlogMapper类 package com.geyao.mybatis.mapper;import java.util.List;import com.geyao.mybatis.pojo.Blog;public interface BlogMapper {Blog selectBlog(Integer id);Blog selectBlog2(Integer id);List<Blog> selectBlogByTi…

WX: picker 滚动选择器

http://www.wxappclub.com/doc/1-13 转载于:https://www.cnblogs.com/Aozorazy/p/11275117.html

Python标准异常总结

AssertionError 断言语句&#xff08;assert&#xff09;失败 AttributeError 尝试访问未知的对象属性 EOFError 用户输入文件末尾标志EOF&#xff08;Ctrld&#xff09; FloatingPointError 浮点计算错误 GeneratorExit generator.close()方法被调用的时候 ImportError 导入模…

mybatis学习(21):MySQL 字符串 转换 CAST与CONVERT 函数的用法

MySQL 的CAST()和CONVERT()函数可用来获取一个类型的值&#xff0c;并产生另一个类型的值。两者具体的语法如下&#xff1a; Sql代码 CAST(value as type); CONVERT(value, type); 就是CAST(xxx AS 类型), CONVERT(xxx,类型)。 Sql代码 mysql> SELECT CAST(3.35 …

VUE初始化一个项目

https://www.cnblogs.com/huihuijiang/p/8252851.html ESLint 如果选了yes&#xff0c;会以严格模式规范你的代码&#xff0c;如果你想规范化开发可以选择yes,如果觉得影响开发进度就可以选no 转载于:https://www.cnblogs.com/kstudy/p/11278122.html