当前位置:Gxlcms > PHP教程 > PHP和Python实现ProjectEuler1、2题

PHP和Python实现ProjectEuler1、2题

时间:2021-07-01 10:21:17 帮助过:15人阅读

最近开始学python,于是就拿Project Euler来练手

Problem 1

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 1000.

运行结果:233168

PHP版本 :

/**
 * @desc Project Euler 1
 * @Author tina
 * @Date 2015-08-27
 */
$sum = 0;
for($i=0; $i<1000; $i++){
    if(($i%3 == 0) || ($i%5 == 0)){
        $sum += $i;
    }
}
echo $sum;
python版本:

sum = 0
for i in range(1000):
    if((i%3 == 0) or (i%5 == 0)):
        sum += i
print sum

Problem 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 terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.

运行结果:4613732

PHP版本:

/**
 * @desc : Project Euler 2
 * @Author : tina 
 * @Date : 2015-08-27
 */
$fab1 = 1;
$fab2 = 1;
$sum = 0;
do{
    $fab = $fab1+$fab2;
    $fab1 = $fab2;
    $fab2 = $fab;
    if($fab%2 == 0){
        $sum += $fab;
    }
}while($fab < 4000000);
echo $sum;

python版本:

fab1 = 1
fab2 = 1
sum = 0
while True :
    fab = fab1+fab2
    fab1 = fab2
    fab2 = fab
    if(fab%2 == 0):
        sum += fab
    if(fab > 4000000) : break
print sum

其实感觉大体上还是差不多的……但看了一些python介绍,感觉功能很强大,什么列表、字典、集合数据类型,居然还可以处理复数!!很期待啊!(PS:好像发明Python的这个大牛就是数学出身的,难怪罗!)


版权声明:本文为博主原创文章,未经博主允许不得转载。

以上就介绍了PHP 和 Python实现Project Euler 1、2题,包括了方面的内容,希望对PHP教程有兴趣的朋友有所帮助。

人气教程排行