2013-11-16 17:43

原题传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1053

因为使pi(prime[i])<20亿的i不会太大,大概二十几,所以直接搜就行了

//By BLADEVIL
var
n :int64;
prime :array[..] of longint;
mindiv :array[..] of longint;
i, j :longint;
ansnum, ansx :int64; procedure dfs(d,p,sum,ans:int64);
var
i :longint; begin
if sum>n then exit;
if (ans>ansnum) or (ans=ansnum) and (sum<ansx) then
begin
ansx:=sum;
ansnum:=ans;
end;
if(sum*prime[d]>n) then exit; dfs(d,p+,sum*prime[d],ans+ans div (p+));
dfs(d+,,sum*prime[d+],ans*);
end; begin
read(n);
if n= then
begin
writeln();
halt;
end;
for i:= to do
begin
if mindiv[i]= then
begin
inc(prime[]);
prime[prime[]]:=i;
mindiv[i]:=i;
end;
for j:= to prime[] do
begin
if prime[j]*i> then break;
mindiv[i*prime[j]]:=prime[j];
if i mod prime[j]= then break;
end;
end;
dfs(,,,);
writeln(ansx);
end.

最新文章

  1. Asp.Net MVC&lt;九&gt;:OWIN,关于StartUp.cs
  2. Unicode转为UTF8
  3. CentOS 安装jdk1.7 64位
  4. Android自定义标题TitleView
  5. NEURAL NETWORKS, PART 2: THE NEURON
  6. Encountered a section with no Package: header
  7. Java IO 文件与流基础
  8. Python之编写登录接口
  9. 深入讲解HashMap原理
  10. IntelliJ IDEA(六) :Settings(下)
  11. Oracle误删数据文件后出现oracle initialization or shutdown in progress解决
  12. python爬虫登录
  13. 【微信小程序】 wx:if 与 hidden(隐藏元素)区别
  14. 当Windows Phone遇到Windows 8
  15. PAT甲题题解-1109. Group Photo (25)-(模拟拍照排队)
  16. 取代Ant——Maven简介
  17. Linux之Kill进程的N种方法
  18. 门禁系统socket通讯编程
  19. 2Java基础语法
  20. mysql-12序列使用

热门文章

  1. Python 3基础教程21-列表和元组
  2. ZooKeeper完全分布式安装与配置
  3. [leetcode-644-Maximum Average Subarray II]
  4. Python3 初识Python
  5. windows2008 R2 系统 安装wampserver提示“缺少msvcr110.dll文件”处理办法
  6. 关于debian配置的问题汇总
  7. 传统IT七大职业的云计算转型之路
  8. 关于aspnet_regsql使用方法
  9. 高级C代码的汇编分析
  10. Windows下的Memcache安装与Java部署