欧拉工程第57题：Square root convergents

题目链接

Java程序

package projecteuler51to60;import java.math.BigInteger;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;class level57{    void solve0(){
/***a      a+2b ---    -------b       a+b
***/int count = 0;BigInteger a=BigInteger.valueOf(3);BigInteger b=BigInteger.valueOf(2);for(int i=0;i<1000;i++){BigInteger tempA =caculateA(a,b);BigInteger tempB =caculateB(a,b);a = tempA;b = tempB;if(a.toString().length()>b.toString().length()){count++;}}System.out.println(count);}BigInteger caculateA(BigInteger a,BigInteger b){BigInteger res = a;res=res.add(b);res=res.add(b);return res;}BigInteger caculateB(BigInteger a,BigInteger b){BigInteger res =a;res = res.add(b);return res;}}
public class Problem57 {public static void main(String[] args){long begin= System.currentTimeMillis();new level57().solve0();long end = System.currentTimeMillis();long Time = end - begin;System.out.println("Time:"+Time/1000+"s"+Time%1000+"ms");}}

转载于:https://www.cnblogs.com/theskulls/p/4716360.html

欧拉工程第57题：Square root convergents相关推荐

欧拉工程第12题第一个拥有超过500个约数的三角形数是多少
题目三角形数序列是由对自然数的连加构造而成的.所以第七个三角形数是1+2+3+4+5+6+7=281+2+3+4+5+6+7=28. 那么三角形数序列中的前十个是: 1,3,6,10,15,21,2 ...
欧拉工程第六题平方和与和平方的差是多少
题目: 前十个自然数的平方和是: 1^2 + 2^2 + - + 102^2= 385 前十个自然数的和的平方是: (1 + 2 + - + 10)^2 = 552 = 3025 所以平方和与和的平方 ...
欧拉工程第三题找出一个合数的最大质数因子
题目: 13195的质数因子有5,7,13和29. 600851475143的最大质数因子是多少? 解题方法: 本次求解过程使用了一个比较聪明的做法,这也是经过仔细思考之后才想出来的,当然也是受到了某 ...
关于欧拉工程的一道递推题
今天来讲的是在欧拉工程上的一道递推题,题目描述如下链接. 题目:https://projecteuler.net/problem=492 当然,这道题在51Nod上有一个比较通用的版本,链接如下题目 ...
欧拉项目第三题之最大质数因子
13195的质数因子有5,7,13和29. 600851475143的最大质数因子是多少? 这里可以肯定的是:1.数字很大,绝对不能暴力.2.如果这是一到OJ题,那么我们的目的就是尽量缩小这个数,减少 ...
Java 欧拉工程第三十一篇【考察英国货币面值的组合问题】
题目: 在英国,货币是由英镑£,便士p构成的.一共有八种钱币在流通: 1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) 和 £2 (200p). 要构造£2可以用如下方法: 1 ...
我的欧拉工程之路_3
Largest prime factor Problem 3 The prime factors of 13195 are 5, 7, 13 and 29. What is the largest p ...
【欧拉计划第 5 题】最小公倍数 Smallest multiple
Problem 5 Smallest multiple 2520 is the smallest number that can be divided by each of the numbers f ...
【欧拉计划第 13 题】大数之和 Large sum
Problem 13 Large sum Work out the first ten digits of the sum of the following one-hundred 505050-di ...

欧拉工程第57题：Square root convergents

欧拉工程第57题：Square root convergents相关推荐

最新文章

热门文章