欧拉工程第70题:Totient permutation
摘要:题目链接 和上面几题差不多的 Euler's Totient function, φ(n) [sometimes called the phi function]:小于等于n的数并且和n是互质的数的个数 存在这样的数:N的欧拉数φ(n),是N的一个排列 例如:φ(87109)=79180 求在1---10^7中n/φ(n) 取到最小的 n 是多少? 这里的是p是n的素因子,当素因...
阅读全文
欧拉工程第69题:Totient maximum
摘要:题目链接 欧拉函数φ(n)(有时也叫做phi函数)可以用来计算小于n 的数字中与n互质的数字的个数。 当n小于1,000,000时候,n/φ(n)最大值时候的n。 欧拉函数维基百科链接 这里的是p是n的素因子,当素因子有相同的时候只取一个 任意一个正整数都能分解成若干个素数乘积的形式 如下所示: long phi(int n){ long res=...
阅读全文
欧拉工程第68题:Magic 5-gon ring
摘要:题目链接 任意一条线上的三个数的和都等于9,顺时针,从最小的外圈开始,得到的序列是:432621213 和 序列 9位的字符串;三角环所能形成的最大字符串为432621513。 使用数字1到10,通过不同的安排,可以得到16位或17位的字符串。五角环所能形成的最大的16位的字符串是什么? 16位的字符,10在外圈 17位的字符,10在内圈 求最大的字符串...
阅读全文
欧拉工程第67题:Maximum path sum II
摘要:By starting at the top of the triangle below and moving to adjacent numbers on the row below, the maximum total from top to bottom is 23. 37 42 4 68 5 9 3 That is, 3 + 7 + 4 + 9 = 23. Find the maximum...
阅读全文
欧拉工程第66题:Diophantine equation
摘要:题目链接脑补知识:佩尔方差上面说的貌似很明白,最小的i,对应最小的解然而我理解成,一个循环的解了,然后就是搞不对,后来,仔细看+手工推导发现了问题。i从0开始变量,知道第一个满足等式的解就是最小解。问题转化为求根号n的连分数问题,分子就是x,分母就是y要求的分子,分母,问题又转化为:根号n的连分数表...
阅读全文
欧拉工程第65题:Convergents of e
摘要:题目链接 现在做这个题目真是千万只草泥马在心中路过 这个与上面一题差不多 这个题目是求e的第100个分数表达式中分子的各位数之和 What is most surprising is that the important mathematical constant,e = [2; 1,2,1, 1,4,1, 1,6,1 , ... , 1,2k,1, ...]. The firs...
阅读全文
欧拉工程第64题:Odd period square roots
摘要:题目链接 找循环位数是奇数的数有多少个 这个自己很难写出来,完全不能暴力 维基百科链接 维基百科上面说的很好,上面的算法实现就好了。 就是上面的 Java程序: package project61; public class P64{ void run(){ int count = 0; int m = 0; i...
阅读全文
欧拉工程第63题:Powerful digit counts
摘要:题目链接 The 5-digit number, 16807=75, is also a fifth power. Similarly, the 9-digit number, 134217728=89, is a ninth power. How many n-digit positive int
阅读全文
欧拉工程第62题:Cubic permutations
摘要:题目链接 找出最小的立方数,它的各位数的排列能够形成五个立方数 解决关键点: 这五个数的由相同的数组成的 可以用HashMap,Key是由各位数字形成的key,value记录由这几个数组成的立方数出现的次数 Key如何确定? 1.这个数的每位数排序后,(升序或降序),重新组成的数当作Key 2.根据该数0-9,出现的次数,组成的字符串当作Key Java程序: package ...
阅读全文
欧拉工程第61题:Cyclical figurate numbers
摘要:---恢复内容开始---题目链接从三角数开始,循环到八角数,再到三角数,求这6个数的和这个比较复杂,代码在网上找的Java:package project61;import java.util.ArrayList;import java.util.HashMap;import java.util.H...
阅读全文
欧拉工程第60题:Prime pair sets
摘要:题目链接 五个数,任意两个数的任意链接后的数还是质数 满足这个条件的最小五个数的和是多少? 结果:26033 纯暴力破解: package projecteuler51to60; import java.util.ArrayList; import java.util.List; import java.util.TreeSet; class level60{ voi...
阅读全文
欧拉工程第58题:Spiral primes
摘要:题目链接Java程序package projecteuler51to60;import java.math.BigInteger;import java.util.Iterator;import java.util.Set;import java.util.TreeSet;class level58...
阅读全文
欧拉工程第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(){ /*** ...
阅读全文
欧拉工程第56题:Powerful digit sum
摘要:题目链接 Java程序 package projecteuler51to60; import java.math.BigInteger; import java.util.Iterator; import java.util.Set; import java.util.TreeSet; class level56{ void solve0(){ ...
阅读全文
欧拉工程第55题:Lychrel numbers
摘要:package projecteuler51to60; import java.math.BigInteger; import java.util.Iterator; import java.util.Set; import java.util.TreeSet; class level55{ void solve0(){ int Max=10000; ...
阅读全文
欧拉工程第54题:Poker hands
摘要:package projecteuler51to60; import java.awt.peer.SystemTrayPeer; import java.io.BufferedReader; import java.io.File; import java.io.FileNotFoundException; import java.io.FileReader; import java.io...
阅读全文
欧拉工程第53题:Combinatoric selections
摘要:package projecteuler51to60;class p53{ void solve1(){ int count=0; int Max=1000000; int[][] table=new int[101][101]; ...
阅读全文
欧拉工程第52题:Permuted multiples
摘要:题目链接题目:125874和它的二倍,251748, 包含着同样的数字,只是顺序不同。找出最小的正整数x,使得 2x, 3x, 4x, 5x, 和6x都包含同样的数字。这个题目相对比较简单暴力遍历判断x,2x,3x,4x,5x,6x是否包含的数字相同如何判断两个数包含的数字相同?1.两个数字转换成字...
阅读全文
欧拉工程第51题:Prime digit replacements
摘要:题目链接 题目: 通过置换*3的第一位得到的9个数中,有六个是质数:13,23,43,53,73和83。 通过用同样的数字置换56**3的第三位和第四位,这个五位数是第一个能够得到七个质数的数字,得到的质数是:56003, 56113, 56333, 56443, 56663, 56773, 和 56993。因此其中最小的56003就是具有这个性质的最小的质数。 找出最小的质数,通过用同样...
阅读全文
|
|
|