题目链接:https://projecteuler.net/problem=73n/d的真分数 ,当d《=12000时 在1/3 and 1/2 之间的有多少个public class P73{ void run(){ FareySequences(); }...
分类:
其他好文 时间:
2015-09-27 22:46:57
阅读次数:
267
题目链接:https://projecteuler.net/problem=71Ifn2;q--){ p = (a*q-1)/b; if(p*s>r*q){ s = q; r = p; ...
分类:
其他好文 时间:
2015-09-27 22:46:23
阅读次数:
212
题目链接 和上面几题差不多的 Euler's Totient function, φ(n) [sometimes called the phi function]:小于等于n的数并且和n是互质的数的个数 存在这样的数:N的欧拉数φ(n),是N的一个排列 例如:φ(87109)=79180 求在1--...
分类:
其他好文 时间:
2015-09-25 18:01:03
阅读次数:
204
题目链接 任意一条线上的三个数的和都等于9,顺时针,从最小的外圈开始,得到的序列是:432621213 和 序列 9位的字符串;三角环所能形成的最大字符串为432621513。 使用数字1到10,通过不同的安排,可以得到16位或17位的字符串。五角环所能形成的最大的16位的字符串是什么? 16位的字...
分类:
其他好文 时间:
2015-09-20 17:46:45
阅读次数:
331
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...
分类:
其他好文 时间:
2015-09-06 21:42:45
阅读次数:
213
题目链接脑补知识:佩尔方差上面说的貌似很明白,最小的i,对应最小的解然而我理解成,一个循环的解了,然后就是搞不对,后来,仔细看+手工推导发现了问题。i从0开始变量,知道第一个满足等式的解就是最小解。问题转化为求根号n的连分数问题,分子就是x,分母就是y要求的分子,分母,问题又转化为:根号n的连分数表...
分类:
其他好文 时间:
2015-09-06 20:09:11
阅读次数:
255
题目链接 现在做这个题目真是千万只草泥马在心中路过 这个与上面一题差不多 这个题目是求e的第100个分数表达式中分子的各位数之和 What is most surprising is that the important mathematical constant,e = [2; 1,2,1, 1,...
分类:
其他好文 时间:
2015-09-06 19:51:48
阅读次数:
339
题目链接 找循环位数是奇数的数有多少个 这个自己很难写出来,完全不能暴力 维基百科链接 维基百科上面说的很好,上面的算法实现就好了。 就是上面的 Java程序: package project61; public class P64{ void run(){ int count = 0; int m...
分类:
其他好文 时间:
2015-09-05 16:25:28
阅读次数:
158
题目链接 这个题目有点坑: 先说自己的思路 根据题意可知道: a的b次方 除以 最小的b位数(如:10,100,1000) 的商 在 1--9之间,则:a的b次方就是符合题意的 然后就根据这个遍历 先找到第一个数符合条件的数firstnum 再找到第一个符合条件之后的第一个不满足条件的数nextnu...
分类:
其他好文 时间:
2015-09-04 22:23:38
阅读次数:
170
题目链接 找出最小的立方数,它的各位数的排列能够形成五个立方数 解决关键点: 这五个数的由相同的数组成的 可以用HashMap,Key是由各位数字形成的key,value记录由这几个数组成的立方数出现的次数 Key如何确定? 1.这个数的每位数排序后,(升序或降序),重新组成的数当作Key 2.根据...
分类:
其他好文 时间:
2015-09-04 19:55:40
阅读次数:
193