51Nod 2171 ProjectEuler 1cc++题解

it2024-07-20  70

题目描述

如果我们列出所有小于10的3或5的倍数,我们可以得到3,5,6,9。 他们的和是23。 输入n,输出所有小于n,是3或5倍数的数之和。 输入 输入第一行组数T, 接下来T行,每行一个整数n。 (1 <= T <= 15) (0 <= n <= 1000) 输出 对于每组数据,输出一个数,表示所有小于n,是3或5倍数的数之和。 输入样例 3 10 100 1000 输出样例 23 2318 233168

代码:

#include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #include <climits> #include <cstring> #include <string> #include <algorithm> #include <vector> #include <deque> #include <list> #include <utility> #include <set> #include <map> #include <stack> #include <queue> #include <bitset> #include <iterator> using namespace std; typedef long long ll; const int inf = 0x3f3f3f3f; const ll INF = 0x3f3f3f3f3f3f3f3f; const double PI = acos(-1.0); const double E = exp(1.0); const int MOD = 1e9+7; const int MAX = 1e5+5; int t,n; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> t; while(t--) { cin >> n; int sum = 0; for(int i = 3; i < n; i++) { if(i % 3 == 0 || i % 5 == 0) { sum += i; } } cout << sum << endl; } return 0; }
最新回复(0)