Project Euler problem 33
来源:互联网 发布:淘宝手帐本推荐店铺 编辑:程序博客网 时间:2024/06/05 16:04
首先对于我这种英语不行的人看懂题意确实花了一点时间
题目题意如下
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 100000007using 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 33
- Project Euler:Problem 33 Digit cancelling fractions
- Euler Project Problem 6
- project euler problem 11
- Project Euler Problem 81
- Project Euler Problem 60
- Project Euler Problem 59
- Project Euler Problem 58
- Project Euler Problem 57
- Project Euler Problem 16
- Project Euler Problem 30
- Project Euler Problem 31
- Project Euler Problem 32
- Project Euler Problem 14
- Project Euler Problem 15
- Project Euler Problem 17
- winform 中添加text和value值
- mybatis 之 环境搭建
- Android类动态加载技术
- 表格 CSS(不换行) HTML <td> 标签的 nowrap 属性
- 静态SQL和动态SQL
- Project Euler problem 33
- Ext2文件系统—路径名查找—1--挂载、follow_dotdot、follow_mount、lookup_mnt详解
- CE6.0下高分辨率camera内存分配设置
- 数据库设计范式的理解
- [Android实例] 【eoeAndroid社区索引】android网络通信之HTTP协议教程实例汇总
- 敏捷开发一千零一问系列之二十七:各自分工下如何扑克牌估算?
- ucosii任务堆栈的作用是什么呢?
- 嵌入式或linux测试
- 初始化一个只读属性