OR82. 3和5的倍数
描述
输入描述
输入n,n不超过2000输出描述
输出n以内3或5倍数的和示例1
输入:
10
输出:
23
C 解法, 执行用时: 3ms, 内存消耗: 328KB, 提交时间: 2022-02-24
#include<stdio.h> int main() { long sum=0; int i,n; scanf("%d",&n); for(i=1;i<n;i++) { if(i%3==0||i%5==0) sum+=i; } printf("%d",sum); return 0; }
C++ 解法, 执行用时: 3ms, 内存消耗: 396KB, 提交时间: 2021-10-29
#include <iostream> #include <cstring> #include <algorithm> using namespace std; int get(int n, int x) { if(x > n) return 0; int t = n/x; return (1+t)*t/2*x; } int main() { int n; cin >> n; int res = 0, d = 0; cout << get(n-1, 3) + get(n-1, 5) - get(n-1, 15) << endl; return 0; }