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