POJ1338~~~~~~丑数(经典dp)
来源:互联网 发布:淘宝洗衣液假货多吗 编辑:程序博客网 时间:2024/05/17 03:02
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;int a[1510];void s(){int num2 = 1, num3 = 1, num4 = 1;a[1] = 1;for (int i = 2; i <= 1500; i++){a[i] = min(a[num2] * 2, min(a[num3] * 3, a[num4] * 5));if (a[i] == a[num2]*2) num2++;if (a[i] == a[num3]*3) num3++;if (a[i] == a[num4]*5) num4++;}}int main(){s();int n;while (cin >> n){if (n == 0) break;cout << a[n] << endl;}cout << endl;return 0;}
0 0
- POJ1338~~~~~~丑数(经典dp)
- poj1338【丑数·DP】
- poj1338 Ugly Numbers(丑数模拟)
- POJ1338——丑数
- Ugly Numbers(POJ1338)(丑数,技巧性强)
- [经典DP]丑数 [打表递推]
- POJ1338 Ugly Numbers 丑数 [数论]
- 丑数(humble number) hdu 1058 DP
- HDu 1058 丑数 (打表||DP,好题啊!!!)
- hdu1058 Humble Numbers(丑数) —— dp
- 丑数(JAVA)
- 丑数(数组)
- zoj 1095 Humble Numbers(丑数+dp)
- Humble Numbers 丑数 简单dp(思路
- 寻找丑数(运算)
- Ugly Numbers(丑数)
- Hamming Problem(丑数)
- Humble Numbers(丑数)
- Leetcode 102. Binary Tree Level Order Traversal
- 【Leetcode】225. Implement Stack using Queues
- 0203
- jQuery--事件
- BV/BVR电缆,其平方数与承载功率的关系
- POJ1338~~~~~~丑数(经典dp)
- 一起学WEB(五) 更加清晰的组织你的网站资源
- Python基础之四函数式编程
- Python基础之五面向对象编程
- springmvc flashattributes 失效
- Python基础之六面向对象高级编程
- Python基础之七异常与调试
- Python基础之八IO编程
- HTTP协议详解