Project Euler Problem 32
2009-12-30 18:17
288 查看
]//很easy的推理得到一定是1*4=4或者3*2=4之类的。(数字代表数的位数) #include <assert.h> #include <algorithm> #include <set> #include <iostream> unsigned int f(void) { typedef std::set<unsigned int> res_set; res_set res; unsigned int digits[9]; unsigned int n1, n2, n3, n4, n5; for( size_t i = 0 ; i < 9 ; ++i ) digits[i] = i + 1; for( ; ; ) { n1 = digits[0]; n3 = n1 * 10 + digits[1]; n4 = digits[2] * 100 + digits[3] * 10 + digits[4]; n2 = digits[1] * 1000 + n4; n5 = digits[5] * 1000 + digits[6] * 100 + digits[7] * 10 + digits[8]; if( (n1 * n2 == n5) || (n3 * n4 == n5) ) res.insert(n5); if( !std::next_permutation(digits, digits + 9) ) break; } unsigned int t = 0; for( res_set::const_iterator iter = res.begin() ; iter != res.end() ; ++iter ) t += *iter; return t; } int main() { std::cout << f() << std::endl; return 0; }
Answer: | 45228 |
相关文章推荐
- Project Euler Problem 32
- Project Euler problem 32
- Project Euler Problem 32 Pandigital products
- project euler problem 32又是暴搜
- http://projecteuler.net/problem=32 [Answer:45228]
- projecteuler problem 12
- Largest product in a grid( Project Euler problem 11)
- Project Euler Problem 60
- Project Euler -> problem 6
- Project Euler Problem 14
- Project Euler Problem 25
- project euler problem 8:Largest product in a series
- Project Euler Problem 16
- Project Euler Problem 3 - Largest prime factor
- project euler Problem 39
- Project Euler Solutions(Problem 1~7)
- Project Euler Problem 9
- Project Euler problem 37
- Project Euler problem 43
- Project Euler problem 47