Euler - 001 - Multiples of 3 and 5

题目描述 ：

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.
3的倍数和5的倍数 如果我们列出10以内所有3或5的倍数，我们将得到3、5、6和9，这些数的和是23。

求1000以内所有3或5的倍数的和。

求 1000 以内的 3 或 5 的倍数的和
当然 第一个想法是循环1000次把 3 或 5 的倍数累加
当然是可行的了但是我们还是应当寻求更加节省计算机资源的方式
比如 用数学公式 来简化问题
接下来是一种解决问题的方式，想必大家应该比较熟悉：分治法。
虽然，是算法上一种方式，但是就解决问题这个层次上来说，是没有区别的
即 求 3,5的倍数的和 变成 求 3的倍数的和 + 5的倍数的和 - 15的倍数的和
OK了

/*************************************************************************
	> File Name: p1.c
    > Author: gin.tama
	> Mail: 
	> Created Time: 2018年11月17日 星期六 14时20分00秒
 ************************************************************************/

#include<stdio.h>

int main(){
    int sum3 = (3 + 999) * 333 / 2;
    int sum5 = (5 + 995) * 199 / 2;
    int sum15 = (15 + 999 / 15 * 15) * (999 / 15) /2;
    printf("%d\n",sum3 + sum5 - sum15);
    return 0;
}