ProjectEuler Problem1.Multiples of 3 and 5

题目链接：1.Multiples of 3 and 5

题意：

求小于1000的3和5的倍数的和

解题

可以使用循环，也可以直接分析，等差数列求和（注意，3和5的公倍数只需计算一次，多计算的减去）

#include <bits/stdc++.h>
using namespace std;
const int maxn = 300005;
int main() {int ans = 0;ans += (995 / 5) * (5 + 995) / 2;ans += (999 / 3) * (3 + 999) / 2;ans -= (999 / 15) * (15 + 990) / 2; // 减去两个数的公倍数cout << ans << endl;return 0;
}

Answer: 233168

ProjectEuler Problem1.Multiples of 3 and 5相关推荐

【算法题】Multiples of 3 and 5
Multiples of 3 and 5 原题题意如下: 找出N以内的3和5的倍数的和. 思路 1.刚看到觉得好弱智,直接遍历一遍不就OK了吗?但是第2和第3个测试用例报了TLE,超时. 2.然后想 ...
51Nod-2173 ProjectEuler 71
2173 ProjectEuler 71 1.0 秒 131,072.0 KB 20 分初学者3级题考虑分数a / b,其中a和b是正整数,如果a < b且a和b的最大公约数是1,我们说他是 ...
Problem 1: Multiples of 3 and 5
小白一枚,python解法,共同学习,一起进步. Problem 1: Multiples of 3 and 5 If we list all the natural numbers below 10 ...
有关projecteuler题库621题的lisp解答，萌新求围观。
projecteuler题库 https://projecteuler.net/problem=621 https://pastebin.ubuntu.com/p/w2G5bwbJMR/ 设T(n)是 ...
用perl做ProjectEuler练习题01
学习一门语言的最好方式就是去使用它.所以在语法不是特别熟练的时候就来做下欧拉练习题吧. ProjectEuler01:: #If we list all the natural numbers bel ...
[projecteuler]Counting Sundays
题目: http://projecteuler.net/problem=19 思路: 求每年的每个月的1号距离1990,1,1的天数代码: #include <iostream>usi ...
图论 ---- D. Multiples and Power Differences (全局lcm + 矩阵二分图)
题目链接题目大意: 给你一个n×mn×mn×m的矩阵aaa 1≤a[i][j]≤161≤a[i][j]≤161≤a[i][j]≤16 要你构造矩阵bbb,使得bbb矩阵的元素为aaa矩阵元素的倍数 ...
ProjectEuler 4
求最大的回文数,同时回文数是2个三位数的乘积 /** * A palindromic number reads the same both ways. The largest palindrome * ...
ProjectEuler 005题
题目: 2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any ...

ProjectEuler Problem1.Multiples of 3 and 5

ProjectEuler Problem1.Multiples of 3 and 5相关推荐

最新文章

热门文章