Project Euler problem 31
2012-11-04 21:02
316 查看
就是一个简单DP吧
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <queue> #include <set> #include <stack> #include <cmath> #include <map> #include <ctime> #define MAXN 111111 #define INF 100000007 using namespace std; int a[8] = {1, 2, 5, 10, 20, 50, 100, 200}; long long dp[222]; int main() { dp[0] = 1; for(int i = 0; i < 8; i++) for(int j = a[i]; j <= 200; j++) dp[j] += dp[j - a[i]]; cout << dp[200] << endl; return 0; }
相关文章推荐
- Project euler problem 31 - 40
- Project Euler Problem 31
- Project Euler problem 61
- Project Euler problem 67
- project euler problem 15
- Project Euler Problem 3: Largest prime factor
- Project Euler Problem 15 Lattice paths
- Project Euler problem 6
- Project Euler problem 15
- Project Euler problem 37
- Project Euler problem 46
- Project Euler problem 58
- Project Euler Problem 104 Pandigital Fibonacci ends
- Project Euler Problem 26 Reciprocal cycles
- Project Euler Problem 3 - Largest prime factor
- project euler Problem 15
- project euler Problem 36
- http://projecteuler.net/problem=20 [Answer:648]
- Project Euler Problem 75
- Project euler problem 21 - 30