欧拉计划

欧拉计划 第5题

2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.What is the smallest positive number that is evenly divisible by all of the numbers from 1 to
·2015-11-02 19:10

欧拉计划 第4题

A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 * 99.Find the largest palindrome made from the product of two 3-digit nu
·2015-11-02 19:09

欧拉计划 第3题

The prime factors of 13195 are 5, 7, 13 and 29.What is the largest prime factor of the number 600851475143 ?   class Program { private static List<long> primes = new List&l
·2015-11-02 19:09

欧拉计划 第2题

Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...By considering the ter
·2015-11-02 19:08

欧拉计划 第一题

 If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9.  The sum of these multiples is 23.  Find the sum of all the multiples of 3 or 5 below
·2015-11-02 19:06

欧拉计划21-23题

21、Amicable numbers Let d(n) be defined as the sum of proper divisors of n (numbers less than n which divide evenly into n). If d(a) = b and d(b) = a, where&nb
·2015-11-01 15:43

欧拉计划16-20题

16、Power digit sum 215 = 32768 and the sum of its digits is 3 + 2 + 7 + 6 + 8 = 26. What is the sum of the digits of the number 21000? 题目大意: 215 = 32768 并且其各位之和为 is 3 + 2 + 7 + 6 + 8 = 2
·2015-11-01 15:42

欧拉计划11-15题

11、Largest product in a grid In the 2020 grid below, four numbers along a diagonal line have been marked in red. 08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 0849 49 99 40 17 81 18 57 60
·2015-11-01 15:40

欧拉计划之题目11：在20×20的网格中同一直线上四个数的最大乘积是多少？

本题来自：http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/12-1120t20 我的分析： 列，行的比较不用说了，关键是左上，右下的2条对角。 在网上搜索的代码，要么是perl语言的，要么是C语言错误的（反正我看不懂）。 我的左上：在5 x 5方格中，选取其中右斜着的3个数，那它的第一个数，肯定在左上的3*3中，后2个数，是前
·2015-10-30 12:31

欧拉计划之题目2：在斐波那契数列中，找出4百万以下的项中值为偶数的项之和。

---恢复内容开始--- 本题来自：http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/3-24 分析：400万项之和，数太大，故使用usinged long long。 　　        int　　字节：4　　取值范围：-2147438648～+21
·2015-10-30 12:31

欧拉计划之题目9：找出唯一的满足a + b + c = 1000的毕达哥拉斯三元组{a, b, c}

本题来自：http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/10-9a--b--c--1000a-b-c #include <stdio.h> int main() { int a,b,c; for(a=1;a<500;a++) for(b=a+1;b<500;b++)
·2015-10-21 12:10

欧拉计划之题目10：计算两百万以下所有质数的和。

本题来自：http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/11-10 不晓得怎么，200W要运行5s，望谁能优化···     #include <stdio.h> const int num=2000000; int SunPrime(int n
·2015-10-21 12:10

欧拉计划之题目12：第一个拥有超过500个约数的三角形数是多少？

本题来自：http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/13-12500 #include <stdio.h> int Count(int n) { int c=0; for(int i=1;i*i<=n;i++) { if(n%i==0)c++;
·2015-10-21 12:10

欧拉计划之题目8：找出这个1000位数字中连续5个数字乘积的最大值

本题来自：http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/9-810005 除了循环，不晓得还能用什么法子了，请指教： #include <stdio.h> char str[1001]={"7316717653133062491922511967442657474235534919493496983
·2015-10-21 12:09

欧拉计划之题目7：找出第10001个质数

题目来自：http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/8-710001 不用说，贴代码。 1 #include <stdio.h> 2 3 int Prime10001(int n) 4 { 5 int ans=2,flag=0; 6 for(int i=5;;i++)
·2015-10-21 12:08

欧拉计划之题目5：找出最小的能被1-20中每个数整除的数。

本题来自：http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/6-51-20   1 #include <stdio.h> 2 3 void zhengshu(int n) 4 { 5 int i,j,flag=1; 6 for(i=n*(n-1);;i+=n) 7
·2015-10-21 12:05

欧拉计划之题目3：找出一个合数的最大质数因子。

本题来自：http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/4-3 1 #include <stdio.h> 2 #include <math.h> 3 void MaxPrime(unsigned long long int n) 4 { 5 unsigned long long
·2015-10-21 12:05

欧拉计划之题目6：求1到100的平方和与和平方的差是多少？

本题来自：http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/7-6 1 #include <stdio.h> 2 3 long sum() 4 { 5 int i; 6 long sum_1=0,sum_2=0; 7 for(i=1;i<=100;i++) 8
·2015-10-21 12:05

欧拉计划之题目4：找出由两个三位数乘积构成的回文。

本题来自：http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/5-4   1 #include <stdio.h> 2 3 /* 判断是否是回文数 */ 4 int Is(int n) 5 { 6
·2015-10-21 12:05

欧拉计划之题目1：找出1000以下自然数中3和5的倍数之和。

本题来自欧拉计划：http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/2-1100035 1 #include <stdio.h&
·2015-10-21 12:03

Project Euler Problem 51-70

题目翻译是从欧拉计划| Project Euler 中文翻译站上面Copy的Problem51 Primedigitreplacements通过置换*3的第一位得到的9个数中，有六个是质数：13,23,43,53
u011401504·2015-02-08 02:00

Project-Euler problem 1-50

题目翻译是从欧拉计划| Project Euler 中文翻译站上面Copy的。Problem1 Multiplesof3and5 1
u011401504·2015-01-31 00:00

欧拉计划

            欧拉计划（ProjectEuler）是一个解题网站，站内提供了一系列数学题供用户解答，解题的用户主要是对数学和计算机编程感兴趣的成年人及学生。        
u013440660·2014-06-08 19:00

欧拉计划里一道经典算法题

题目是这样的（pjeuler76)：任意一个数字，例如5，可以写成5=1+1+1+1+15=1+1+1+25=1+1+35=1+45=1+2+25=2+3一共是六种写法（不重复），那么100又多少种写法？此题不同于高中的排列组合，插空法做出来的是重复的结果，这里要求不重复的，所以想想真是没主义。在projecteuler之前有一道题是这样的：有面值1,2,5,10,20,50,100,200若干，
psaux0·2014-04-01 11:00

欧拉计划的Python解法（14-）

Problem14: LongestCollatzsequenceThefollowingiterativesequenceisdefinedforthesetofpositiveintegers:n→n/2(niseven)n→3n+1(nisodd)Usingtheruleaboveandstartingwith13,wegeneratethefollowingsequence:13→40→2
prpr·2014-03-19 14:00

欧拉计划的Python解法（11-13）

Problem11. LargestproductinagridInthe20x20gridbelow,fournumbersalongadiagonallinehavebeenmarkedinred.080222973815004000750405077852125077910849499940178118576087174098436948045662008149317355791429937
prpr·2014-03-14 16:00

欧拉计划的Python解法（1-10）

Problem1. Multiplesof3and5Ifwelistallthenaturalnumbersbelow10thataremultiplesof3or5,weget3,5,6and9.Thesumofthesemultiplesis23.Findthesumofallthemultiplesof3or5below1000.求小于1000的所有自然数中，可被3或5整除的数字之和。#!/
prpr·2014-03-13 14:00

欧拉计划-23-搜索

被数组越界坑了一把。codeblocks不提示数组越界，这是不是让人很无奈。。。。。先找出所有的充足数。然后任意两个充足数相加的数标记为1；所有没标记的数记为不充足数。#include #include #include #include usingnamespacestd; #definemaxn58124 intadd[maxn]; intvis[maxn]; inthave[maxn]; i
rowanhaoa·2013-10-30 16:00

欧拉计划-12-三角数的因子

题意：「三角数」即用递增的自然数相加得到的数，因此第7个三角数为1+2+3+4+5+6+7=28。前10个三角数为：1,3,6,10,15,21,28,36,45,55,...先让我们来看看前7个三角数各自都有哪些因数吧：1:13:1,36:1,2,3,610:1,2,5,1015:1,3,5,1521:1,3,7,2128:1,2,4,7,14,28可见，28是第一个拥有超过5个因数的三角数。那
rowanhaoa·2013-08-15 21:00

欧拉计划39题，42题目

如果p是一个直角三角形的周长，三角形的三边长{a,b,c}都是整数。对于p =120一共有三组解：{20,48,52},{24,45,51},{30,40,50}对于1000以下的p中，哪一个能够产生最多的解？usestrict; usewarnings; my($most,$p); $most=0; $p=12; formy$i(12..1000) { my$cout=0; formy$j(1
gaorongchao1990626·2013-07-18 21:00

题目1：找出1000以下自然数中3和5的倍数之和。

本题来自欧拉计划：http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/2-11000351#include23voidmain()4{5intsum
Jlins·2013-05-31 21:18

欧拉计划26题

#!/usr/bin/php 3;$n-=2){ if($n=$n){ $d%=$n; } $count++; } if($count>$max_digit_bit){ $max_digit_bit=$count; $max_num=$n; } } print"max_digit_bit:".$max_digit_bit."\t"."max_num:".$max_num."\n"; ?>
p569354158·2013-05-04 18:00

【欧拉计划2】Even Fibonacci numbers

今天继续我的欧拉计划。
xitong·2013-05-01 21:00

【欧拉计划1】Multiples of 3 and 5

欢迎访问我的新博客：http://www.milkcu.com/blog/原文地址：http://www.milkcu.com/blog/archives/1367311260.html前言昨天发现了ProjectEuler，一个不错的Project，同时改善了数学、计算机、英语方面的思维和能力。每天做一点也是正确的选择，今天就从第一题开始耕耘吧。这个项目当你提交答案后，会得到一份题目剖析，应作者
milkcu·2013-05-01 00:00

【欧拉计划1】Multiples of 3 and 5

前言昨天发现了ProjectEuler，一个不错的Project，同时改善了数学、计算机、英语方面的思维和能力。每天做一点也是正确的选择，今天就从第一题开始耕耘吧。这个项目当你提交答案后，会得到一份题目剖析，应作者的希望，那pdf就不分享了。题目描述原文：Multiplesof3and5Ifwelistallthenaturalnumbersbelow10thataremultiplesof3or
xitong·2013-05-01 00:00

欧拉计划（1-5）

下周开始毕设要进入苦逼开发阶段了，申请这两篇东西就先当4周的工作量顶着吧。这次分享一些我自己比较感兴趣的东西，给大家推荐一个网站http://projecteuler.net/problems这是一个解题网站，提供一系列数学题供用户解答，而且语言不限，用自己最熟悉的就好，题目解答并不难，重点难在如何缩短这些题目的运行时间，在成功解出每道题之后还可以进入该题的社区与各个国家的开发者进行探讨，我想这对
xinruiios·2013-03-15 19:00

欧拉计划：第28题,29题，第30题

28题从数字1开始向右顺时针方向移动，可以得到如下的5×5的螺旋：21 222324 2520 7 8 9 1019 6 1 21118 5 4 3 1217 161514 13可以算出对角线上数字之和是101.1001×1001的螺旋中对角线上数字之和是多少？程序如下：usestrict; usewarnings; my$i; my$i_sum; my$all_sum=1; for($i=3
gaorongchao1990626·2012-12-15 22:00

解决问题前的思考，欧拉计划27题的反思，3次优化和求解

在遇到问题的时候，仔细思考，找到最好的方法，让计算机更快的完成任务是很重要的。我们先来看一下这个问题：欧拉曾发表过一个著名的二次公式：n²+ n +41这个公式对于0到39的连续数字能够产生40个质数。但是当 n =40时，402 +40+41=40(40+1)+41能够被41整除。当n =41时,41²+41+41显然也能被41整除。利用计算机，人们发现了一个惊人的公式：n²  79n +160
gaorongchao1990626·2012-12-14 09:00

各种犯错，欧拉计划26题：找出小于1000的数字d，1/d 的十进制表示含有最长的循环圈。有很多问题请教大家

先看看题目：分子为1的分数称为单分数。分母是2到10的单分数用十进制表示如下：1/2=0.51/3=0.(3)1/4=0.251/5=0.21/6=0.1(6)1/7=0.(142857)1/8=0.1251/9=0.(1)1/10=0.1其中0.1(6)表示0.166666...,因此它又一个长度为1的循环圈。可以看出1/7拥有一个6位的循环圈。找出小于1000的数字d，1/d 的十进制表示含有
gaorongchao1990626·2012-12-13 17:00

欧拉计划：25题斐波那契数列中第一个包含1000位数字的项是第几项？

以下是斐波那契数列的递归定义：Fn =Fn1 +Fn2,F1 =1，F2 =1.那么其12项为:F1 =1F2 =1F3 =2F4 =3F5 =5F6 =8F7 =13F8 =21F9 =34F10 =55F11 =89F12 =144因此第12项，F12，是第一个包含三位数字的项。斐波那契数列中第一个包含1000位数字的项是第几项？很简单的题目：先用2位，3位验证一下；然后perl用bignum
gaorongchao1990626·2012-12-12 21:00

Algorithm::FastPermute模块的应用：欧拉计划第24题：0, 1, 2, 3, 4, 5, 6, 7, 8，9的第100万个字典排列是什么

题目如下：排列是一个物体的有序安排。例如3124是1,2,3,4的一种排列。如果所有的排列按照数值或者字母序排序，我们称其为一个字典序。0,1,2的字典排列有：012  021  102  120  201  2100,1,2,3,4,5,6,7,8，9的第100万个字典排列是什么？首先声明，我是用笔算出来的。用了一页纸，还算好了。然后到那个外国的论坛里看有没有用perl写的程序，还好，有个高手在
gaorongchao1990626·2012-12-12 20:00

欧拉计划参与讨论的时候怎么附上代码的问题

特别是用perl的时候，很多东西都是乱码的。所以不能直接的复制，粘贴。用一下代码就可以解决：[code]你的代码[/code]也就是把你的代码放入[code]和[/code]就好了原始代码：[code=Perl] usestrict; usewarnings; my%hash; my$num; my$m; my@array; my$cout=0; for($num=12;$num$num) {
gaorongchao1990626·2012-12-12 15:00

欧拉计划：纠结的第23题，找出所有不能表示为两个过剩数之和的正整数之和，优化后7s可以执行完，再优化5秒

如果一个数的所有真因子之和等于这个数，那么这个数被称为完全数。例如，28的所有真因子之和为1+2+4+7+14=28，所以28是一个完全数。如果一个数的所有真因子之和小于这个数，称其为不足数，如果大于这个数，称其为过剩数。12是最小的过剩数，1+2+3+4+6=16。因此最小的能够写成两个过剩数之和的数字是24。经过分析，可以证明所有大于28123的数字都可以被写成两个过剩数之和。但是这个上界并不
gaorongchao1990626·2012-12-12 15:00

欧拉计划：第21题计算10000以下所有亲和数之和，22题文件中所有名字的得分之和

21：计算10000以下所有亲和数之和：Letd(n)bedefinedasthesumofproperdivisorsof n (numberslessthan n whichdivideevenlyinto n).Ifd(a)= b andd(b)= a,where a  b,then a and b areanamicablepairandeachof a and b arecalledam
gaorongchao1990626·2012-12-11 14:00

欧拉计划：相似的18题和67题，以及简单的20题100!,以及19题

题目里面说Problem18和67是一个类型的题目，那我们就把这两个题目放在一起来看一下：首先18题：Bystartingatthetopofthetrianglebelowandmovingtoadjacentnumbersontherowbelow,themaximumtotalfromtoptobottomis23.从下面的三角形的顶端开始，向下面一行的相邻数字移动，从顶端到底端的最大总和为
gaorongchao1990626·2012-12-09 23:00

Excel ，vim齐上阵，巧解欧拉计划17题：1到1000的英文字母个数

这个问题其实本身的难度不是很大：题目如下：如果用英文写出数字1到5:one,two,three,four,five,那么一共需要3+3+5+4+4=19个字母。如果数字1到1000（包含1000）用英文写出，那么一共需要多少个字母？注意: 空格和连字符不算在内。例如，342(threehundredandforty-two)包含23个字母；115(onehundredandfifteen)包含20
gaorongchao1990626·2012-12-09 16:00

欧拉计划第15题；图示法和组合法分别解决。第十六题：2的1000次方

十五题还是比较有意思的题目，不过高中就已经学习过了。只不过高中只会让你写一个过程，而这里让你用电脑把最后的结果算出来：我们还是先来看一下题目：从一个22网格的左上角开始，有6条（不允许往回走）通往右下角的路。 对于2020的网格，这样的路有多少条？我们先用组合法：20*20的方格中，从左上角到右下角，不论怎么走，都只需要40步，其中必然有20步时横着走，20步时竖着走，你可以先全部先横着走，然后竖
gaorongchao1990626·2012-12-09 15:00

欧拉计划：第12，13，14题

第十二题：那么第一个拥有超过500个约数的三角形数是多少？这道题的特点不是特别明显，也属于一个计算型的题目，没有什么难点，一次就能得出答案，题目如下：三角形数序列是由对自然数的连加构造而成的。所以第七个三角形数是1+2+3+4+5+6+7=28.那么三角形数序列中的前十个是：1,3,6,10,15,21,28,36,45,55,...下面我们列出前七个三角形数的约数：1:13:1,36:1,2,3
gaorongchao1990626·2012-12-08 21:00

欧拉计划十一题：在20×20的网格中同一直线上四个数的最大乘积是多少？（perl二维数组的应用）

这是一个稍微有难度的题目，容易让人漏掉某种情况，我们先来看一下题目：在以下这个2020的网格中，四个处于同一对角线上的相邻数字用红色标了出来：080222973815004000750405077852125077910849499940178118576087174098436948045662008149317355791429937140675388300349133665527095230
gaorongchao1990626·2012-12-08 20:00

欧拉计划第四题：关于求回文数。第五题，第六题，第七题，第八题，第九题,第十题

第四题：回文数问题Apalindromicnumberreadsthesamebothways.Thelargestpalindromemadefromtheproductoftwo2-digitnumbersis9009=91 99.Findthelargestpalindromemadefromtheproductoftwo3-digitnumbers.一个回文数指的是从左向右和从右向左读都一
gaorongchao1990626·2012-12-08 14:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他