Project Euler problem 33
2012-11-05 15:13
375 查看
首先对于我这种英语不行的人看懂题意确实花了一点时间
题目题意如下
49/98 = 4/8 这个式子是正确的,但是对于一个没有数学基础的人可能认为是上下把9弄没得到的结果 这种理解是错误的。
但是这种符合这种理解的式子确实是存在的,首先诸如30/50 = 3/5 我们认为是平凡的。 而我们要找一些不平凡的,也就是不包含0的
分子分母都由两个数字构成,式子要求小于1
已知满足条件的式子有4个,请求出它们的乘积化简为最简后的分母的值
题目题意如下
49/98 = 4/8 这个式子是正确的,但是对于一个没有数学基础的人可能认为是上下把9弄没得到的结果 这种理解是错误的。
但是这种符合这种理解的式子确实是存在的,首先诸如30/50 = 3/5 我们认为是平凡的。 而我们要找一些不平凡的,也就是不包含0的
分子分母都由两个数字构成,式子要求小于1
已知满足条件的式子有4个,请求出它们的乘积化简为最简后的分母的值
#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 main() { int up = 1, down = 1; for(int a = 1; a <= 9; a++) for(int b = 1; b <= 9; b++) for(int c = a + 1; c <= 9; c++) { if((a * 10 + b) * c == a * (b * 10 + c)) { up *= a * 10 + b; down *= b * 10 + c; } } down /= __gcd(down, up); cout << down << endl; return 0; }
相关文章推荐
- project euler Problem 33
- project euler Problem 33
- Project Euler Problem 27小结
- Project Euler Problem 12
- project euler Problem 25
- Project Euler Problem 32
- project euler Problem 36
- http://projecteuler.net/problem=25 [Answer:4782]
- http://projecteuler.net/problem=29 [Answer:9183]
- http://projecteuler.net/problem=35 [Answer:55]
- http://projecteuler.net/problem=38 [Answer:932718654]
- Project Euler Problem 05 C# solution
- Project Euler -> problem 7
- project euler problem 5:Smallest multiple
- Python计算Project Euler Problem 3
- project euler problem 11
- Project Euler Problem 36 Double-base palindromes
- Project Euler Problem 26 Reciprocal cycles
- Project Euler problem 35
- project euler Problem 34