EularProject 71:Ordered fractions
来源:互联网 发布:韩国人直播软件 编辑:程序博客网 时间:2024/05/16 10:46
lazy_piger
2017-07-16
Consider the fraction, n/d, where n and d are positive integers. If n
If we list the set of reduced proper fractions for d ≤ 8 in ascending order of size, we get:
1/8, 1/7, 1/6, 1/5, 1/4, 2/7, 1/3, 3/8, 2/5, 3/7, 1/2, 4/7, 3/5, 5/8, 2/3, 5/7, 3/4, 4/5, 5/6, 6/7, 7/8
It can be seen that 2/5 is the fraction immediately to the left of 3/7.
By listing the set of reduced proper fractions for d ≤ 1,000,000 in ascending order of size, find the numerator of the fraction immediately to the left of 3/7.
Answer:
428570
Completed on Sun, 16 Jul 2017, 14:38
Go to the thread for problem 71 in the forum.
Download overview for problem 71.
#include <iostream>using namespace std;#define MAX 1000000int HCF(int a, int b){ int c = a%b; if (c == 0) return b; else return HCF(b, c);}int main(){ int s_n = 3, s_d = 7; int t_n = 0, t_d = 1; int i, j; for (i = 1; i < MAX; i++) { for (j = i * s_d / s_n; j < MAX; j++) { if (HCF(i, j) == 1) { if (i * s_d < j * s_n) { if (i * t_d > j * t_n) { t_n = i; t_d = j; } break; } } } } cout << t_n << "/" << t_d << endl; return 0;}
- EularProject 71:Ordered fractions
- Ordered Fractions
- Ordered Fractions
- Ordered Fractions
- Ordered Fractions
- Ordered Fractions
- Project Euler:Problem 71 Ordered fractions
- 【其他】【USACO】Ordered Fractions
- Section 2.1 Ordered Fractions
- 2.1Ordered Fractions
- hoj Ordered Fractions
- USACO Ordered Fractions
- [usaco] 2.1 Ordered Fractions
- usaco Ordered Fractions
- USCAO:Ordered Fractions
- USACO-Ordered Fractions
- 2.1.2---Ordered Fractions
- USACO Ordered Fractions
- Mac 配置 git 自动补全
- spring+springMVC+MyBatis注解开发框架搭建
- 虚拟币交易平台虚拟货币交易平台山寨币开发数字货币交易平台
- jquery中对同胞元素的处理方法
- poj2631树的直径
- EularProject 71:Ordered fractions
- 1026 Ignatius and the Princess I
- 超实用git技巧之提交前后代码导出
- Ubuntu 16.04 64位 搭建 node.js NodeJS 环境
- JAVA企业面试题精选 OOP 11-20
- Java 并发编程:volatile的使用及其原理
- 高中OJ1302. DigitalCounter
- TCP/IP详解学习笔记(1)-基本概念
- css的基本选择器