POJ 2545 解题报告
2015-04-16 08:35
393 查看
这道题和之前的2247, 1338是一样的。唯一注意的地方是数据范围更大,不能用int了,用unsigned long long即可。
thestoryofsnow | 2545 | Accepted | 160K | 0MS | C++ | 879B |
/* ID: thestor1 LANG: C++ TASK: poj2545 */ #include <iostream> #include <fstream> #include <cmath> #include <cstdio> #include <cstring> #include <limits> #include <string> #include <vector> #include <list> #include <set> #include <map> #include <queue> #include <stack> #include <algorithm> #include <cassert> using namespace std; int main() { int primes[3], n; scanf("%d%d%d%d", &primes[0], &primes[1], &primes[2], &n); std::vector<unsigned long long> nums(n + 1, 1); int ptr[3] = {0}; for (int i = 1; i <= n; ++i) { unsigned long long num = nums[ptr[0]] * primes[0]; for (int j = 1; j < 3; ++j) { num = min(num, nums[ptr[j]] * primes[j]); } nums[i] = num; for (int j = 0; j < 3; ++j) { if (nums[ptr[j]] * primes[j] == num) { ptr[j]++; } } } printf("%lld\n", nums ); return 0; }
相关文章推荐
- POj 1105解题报告
- poj 1004 Financial Management 解题报告
- poj 1118 2606解题报告
- POJ-3274 Gold Balanced Lineup 解题报告
- POJ 1411 Calling Extraterrestrial Intelligence Again 解题报告
- 解题报告 poj 3093
- POJ_1426 Find The Multiple解题报告
- 解题报告_POJ1979-red and black_深搜水题
- poj1299解题报告
- Poj 2104 K-th Number 主席树 解题报告
- 2018.1.27【POJ - 3126】解题报告(BFS,换门牌号,素数筛)
- POJ 1007DNA Sorting解题报告——【PKU ACM】
- POJ-2503 Babelfish 解题报告
- POJ 1654 Area计算几何(解题报告)
- POJ 1496 Word Index组合数学(解题报告)
- poj 3077 Rounders/bnuoj 3196 Rounders 解题报告
- POJ 1451 T9 [解题报告] Java
- poj 2406 Power Strings(字符问题)(解题报告)
- poj 1118 Lining Up 解题报告
- **POJ 1008 Maya Calendar解题报告