1 条题解
-
0
超时代码
#include<bits/stdc++.h> using namespace std; int f(int x) { int res = 0; for(int i=1;i<=x;i++) if(x%i==0) res++; return res; } int main(){ int n; cin>>n; int ans = 0; for(int i=1;i<=n;i++) { ans+=f(i); } cout<<ans; return 0; }
满分代码
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; long long ans = 0; for (int i = 1; i <= n; i++) { // i 的所有倍数都有因子 i // n 以内的 i 的倍数有 n/i 个 ans += n / i; } cout << ans; return 0; }
- 1
信息
- ID
- 2206
- 时间
- 1000ms
- 内存
- 125MiB
- 难度
- 2
- 标签
- 递交数
- 8
- 已通过
- 5
- 上传者