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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了题目1：找出1000以下自然数中3和5的倍数之和。，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含972字，纯文字阅读大概需要2分钟。

内容图文

<?php
/**
 * 找出1000以下自然数中3和5的倍数之和。
 *
 * @author 花生米
 * @date 2015-09-06
 * @desc php version 5.4.33
 */


$max = 1000;
$sum = 0;

/**
 * 方法1
 * 时间复杂度：O(n)
 */
if (0) {
    for ($i = 1; $i < $max; $i++) {
        if ($i % 3 == 0 || $i % 5 == 0) {
            $sum += $i;
        }
    }
}

/**
 * 方法2
 * 时间复杂度：O(n)
 * 循环次数较方法1少
 */
if (0) {
    for ($i = 3; $i < $max; $i += 3) {
        $sum += $i;
    }
    for ($i = 5; $i < $max; $i += 5) {
        //排除被3和5同时整除的数
        if ($i % 3) {
            $sum += $i;
        }
    }
}
/**
 * 方法3(最优)
 * 时间复杂度：O(1)
 * 运用等差数列求和公式
 */
if (0) {
    $multiple3  = intval($max / 3);
    $multiple5  = intval($max / 5);
    $multiple15 = intval($max / 15);
    //$value：值 $multiple：倍数
    $total = function ($value, $multiple) {
        return $value * (1 + $multiple) * $multiple / 2;
    };

    $sum = $total(3, $multiple3) + $total(5, $multiple5) - $total(15, $multiple15);//减公倍数
}

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

以上就介绍了题目1：找出1000以下自然数中3和5的倍数之和。，包括了方面的内容，希望对PHP教程有兴趣的朋友有所帮助。

内容总结

以上是互联网集市为您收集整理的题目1：找出1000以下自然数中3和5的倍数之和。全部内容，希望文章能够帮你解决题目1：找出1000以下自然数中3和5的倍数之和。所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端