Project Euler
关注
分享
扫一扫
文章平均质量分 72
luobin554
这个作者很懒，什么都没留下…
展开
-
Project Euler 12 请你求出因数的数目多于500的最小的三角形数
因数：整数B能整除整数A，A叫作B的倍数，B就叫做A的因数或约数三角形数：1，3，6，10，15，21……这些数量的，都可以排成三角形，像这样的数称为三角形数，如：1…………………………11 2……………………….31 2 3……………………..61 2 3原创 2011-09-21 01:11:06 · 1108 阅读 · 1 评论 -
Project Eluer14
给定数列的第一项，我们用如下法则生成该数列：若x为偶数，则下一项为x的一半，否则，下一项为3x+1。这样下去，直到有一项是1停止。问：小于1000000的正整数中，哪一个为第一项时该数列的项数最多。KEY：程序运行的时候会超出int表示位数算法实现：依次求原创 2011-09-21 22:50:16 · 598 阅读 · 0 评论 -
Project Ruler 13 给你100个50位数，求它们和的前十位
给定的100给50位数如下：371072875339021027987979982208375902465101357402504637693767749000971264812489697007805041701826053874324986199524741059原创 2011-09-21 21:51:04 · 850 阅读 · 0 评论 -
Project Euler15 给定一个20*20的方格，从左上角到右下角的路径有多少条？（只允许向右和向下走)
首先我们来讨论一下2*2方格的情况：从结点1到结点9的走法：1-2-3-6-91-2-5-6-91-2-5-8-91-4-7-8-91-4-5-6-91-4-5-8-9共有6种不同的走法，仔细的读者会发现，在结点3，6，7，8到结点9的通道只有原创 2011-09-26 00:52:11 · 3929 阅读 · 1 评论 -
Project Euler16.求2^1000的各位数之和
我们知道 2^10=1024,它的各位数之和为1+0+2+4=7。对于2^1000这样一个庞大的数据，恐怕是我们普通计算机所不能承受的，因此我们不能直接球出2^1000的结果。显然现在我们只有找其他的途径来解决。之前我们见过这样一个题目：给你100个50位数，求它们和的前原创 2011-09-27 11:21:47 · 1606 阅读 · 0 评论 -
Project Euler17.数字1,2,3使用英文的表示为one，two，three，使用的英文的字母数的总和为3+3+5=11，现有1到1000，使用的英文字母数总和为多少？（空格和连接符不计）
首先我们观察到1-1000这些数字英文表示存在规律，例如121为 one hundred and twenty-one可分为one hundred and+ twenty+one，因此我们在记录数字英文表示的时候，只需要知道个位，十位和百位的数字就行。接下来需要特殊处理的数字有1原创 2011-10-01 15:11:56 · 3056 阅读 · 0 评论 -
Project Euler 18.给你一组由数字组成的三角形，从三角形的顶端开始，依次移向下一行相邻数字，求从顶端到低端的最大和为多少？
从下面的三角形的顶端开始，向下面一行的相邻数字移动，从顶端到底端的最大总和为23.也就是 3 + 7 + 4 + 9 = 23.找出从以下三角形的顶端走到底端的最大总和：很大程度当我们看到这样问题时，会马上形成一条简单思路，那就是：记录从顶点到原创 2011-10-03 23:11:26 · 2472 阅读 · 2 评论