HDU 4228 Flooring Tiles 反素数
来源:互联网 发布:mysql 增加临时表空间 编辑:程序博客网 时间:2024/06/05 16:51
推出了结论,万万没想到最后用搜索。。
还想dp来着。。
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <math.h>#include <set>#include <vector>#include <map>using namespace std;#define ll long long#define N 1000005ll prime[N],primenum;//有primenum个素数 math.hvoid PRIME(ll Max_Prime){primenum=0;prime[primenum++]=2;for(ll i=3;i<=Max_Prime;i+=2)for(ll j=0;j<primenum;j++)if(i%prime[j]==0)break;else if(prime[j]>sqrt((double)i) || j==primenum-1){prime[primenum++]=i;break;}}ll n, ans, sum;void dfs(ll a,ll s, ll t, ll l){if(s>n<<1)return ;if(s==2*n || s==2*n-1){ans = min(ans, a);return ;}if(t>20)return;for(ll i = 1; i <= l; i++) {a *= prime[t];dfs(a,s*(i+1), t+1,i);}}int main(){ll i,j,u,v;PRIME(100);while(cin>>n, n) {ans = 1e18;dfs(1,1,0,60);cout<<ans<<endl;}return 0;}
0 0
- HDU 4228 Flooring Tiles 反素数
- 【hdu】4228 Flooring Tiles【反素数】
- HDU 4228 Flooring Tiles (反素数应用)
- Flooring Tiles 反素数
- HDOJ 4228 Flooring Tiles (反素数)
- HDU4228 Flooring Tiles 反素数应用
- hdu - 4228 - Flooring Tiles - dfs
- hdu 4228 Flooring Tiles DFS
- hdu 4228 反素数
- ZOJ 2562 HDU 4228 反素数
- 【素数】-HDU-2521-反素数
- HDU 4133 反素数
- HDU 2521 反素数
- HDU 2521 反素数
- hdu 2521 反素数
- hdu-2521-反素数
- HDU 2521 反素数
- hdu-2521-反素数
- HADOOP startup-time problem( JAVA_HOME is not set ............)
- tiny4412 裸机程序 六、重定位代码到IRAM+0x8000
- Android开发实现HttpClient工具类
- 开通博客
- CMOS摄像头驱动分析笔记1
- HDU 4228 Flooring Tiles 反素数
- tiny4412 裸机程序 七、重定位代码到DRAM
- Java 读取资源文件
- PostScript学习笔记
- mina学习笔记一:mina上路
- Android-使用单例模式实现自己的HttpClient工具类
- IO(三)
- struts2.0 整合tiles 配置
- Java(Android)线程池