要求到n为止每个数的约数的和。
若用暴力求解一个一个地算容易超时，若使用公式法则简单得多，也不难理解，每次n/i表示从1到n能被i整除的数。将其结果累加起来便是我们想要的答案。
#include<iostream> using namespace std; //n之前约数的累加 int n, ans; int main(void) { cin >> n; for (int i = 1; i <= n; i++)ans += n / i; cout << ans; }
每日一题 <P1403 [AHOI2005]约数研究>
2023-02-16
26
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
算法题打卡
目录
相关文章
|
3月前
|
1月前
|
存储
|
6月前
|
机器学习/深度学习
算法
数据安全/隐私保护
|
6月前
|
算法
|
7月前
|
机器学习/深度学习
|
7月前
|
9月前
|
C++
|
缓存
|
人工智能
|
人工智能
vr&ar
Perl
热门文章
最新文章
1
Linux查看进程的内存占用情况
2
大咖云集，技术宅开趴倒计时 —— 2017 Kubernetes Meetup | 成都站
3
ubuntu安装KVM虚拟机管理virt-manager
4
OpenCV4之C++入门详解 （上）
5
vue2中computed中无法获取到this
6
Visual Basic快速入门
7
HDU 4968 Improving the GPA
8
这56家公司共同发力智慧城市
9
书写高质量JavaScript代码的要义（The Essentials of Writing High Quality JavaScript）翻译
10
linux驱动开发--字符设备：信号量
1
【软件工程】融通未来的工艺：深度解析统一过程在软件开发中的角色
13
2
IBM SPSS Modeler分类决策树C5.0模型分析空气污染物数据
13
3
【软件工程】走进瀑布模型：传统软件开发的经典之路
13
4
数据分享|R语言用lme4多层次（混合效应）广义线性模型（GLM），逻辑回归分析教育留级调查数据（下）
11
5
【软件工程】走近演化过程模型：软件开发的不断进化之路
84
6
【Mybatis】深入学习MyBatis：概述、主要特性以及配置与映射
13
7
【MySQL】数据库规范化的三大法则 — 一探范式设计原则
15
8
r语言中对LASSO回归，Ridge岭回归和弹性网络Elastic Net模型实现（下）
12
9
【MySQL】数据库中为什么使用B+树不用B树
8
10
【MySQL】SQL优化
10