【hdu】4228 Flooring Tiles【反素数】
来源:互联网 发布:父母干涉爱情知乎 编辑:程序博客网 时间:2024/05/16 17:40
题意:
求用最少的单位正方形拼出n个不同的矩形,求所需的单位正方形数
题解:
我们知道一个数的因子个数为2*n或者2*n-1个的话就能拼出n个不同的矩形,用求反素数的方法,也就是说求最小因子数为2*n或2*n-1的数
#include<cstdio>#include<iostream>using namespace std;#define ll __int64int p[16]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53};int n;ll ans;void dfs(int dep,int limit,ll tmp,int num){ if(num>n<<1) return; if((num==2*n||num==2*n-1)&&ans>tmp){ans=tmp;return;} for(int i=1;i<=63;i++){ if(ans/p[dep]< tmp) break; dfs(dep+1,i,tmp*= p[dep],num*(i+1)); }}int main(){ while(cin>>n&&n){ ans=1e18; dfs(0,60,1,1); 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-反素数
- PyQt5:布局管理器:绝对定位方式(11)
- 程序员起点纪念
- Kettle TableInput 将从前一步骤获取参数整合到数据流中
- PyQt5:Box布局(12)
- 九章算术卷第三 衰分
- 【hdu】4228 Flooring Tiles【反素数】
- 寻找矩阵鞍点
- 关于构造函数继承的一些问题
- KMP算法 --->字符串
- Toast 显示提示信息
- 嵌入式 、linux驱动模块编译(初学者)
- 面试热门题:字符串左旋右旋
- PyQt5:网格布局(13)
- 求解爱因斯坦阶梯问题。