算法练习记录

算法练习1:

算法练习题来源于:https://projecteuler.net/problem=1

题目: 如果我们列出所有低于10的自然数，它们是3或5的倍数，则得到3、5、6和9。这些倍数的总和为23。找出1000以下3或5的所有倍数的总和。

比较简单就不做思路讲解了，代码如下

int GetDivisible3And5NumsSum(int input)
{
	int res = 0;
	int check3 = 3 * 1;
	while (check3 < input)
	{
		res += check3;
		check3 += 3;
	}

	int check5 = 5 * 1;
	while (check5 < input)
	{
		if (check5 % 3 != 0)
			res += check5;
		check5 += 5;
	}
	return res;
}