AI 助理
备案控制台
开发者社区 人工智能 文章 正文

每日一题 <P1403 [AHOI2005]约数研究>

2023-02-16 43
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 算法题打卡

要求到n为止每个数的约数的和。

image.png

若用暴力求解一个一个地算容易超时，若使用公式法则简单得多，也不难理解，每次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;
}

image.gif

文章标签：
算法
Lin_Alpaca
目录
相关文章
是基德吖
|
4月前
【洛谷】P2004 领地选择
洛谷 P2004 领地选择
是基德吖
41 2
【洛谷】P2004 领地选择
是基德吖
|
4月前
【洛谷】P1163 银行贷款
洛谷P1163 银行贷款
是基德吖
38 0
【洛谷】P1163 银行贷款
平凡@之路
|
机器学习/深度学习
P1403 [AHOI2005]约数研究（数学归纳，细心分析）
P1403 [AHOI2005]约数研究（数学归纳，细心分析）
平凡@之路
70 0
本人新手多多指教
|
索引
洛谷P1231 教辅的组成
洛谷P1231 教辅的组成
本人新手多多指教
60 0
让线程再跑一会
洛谷1102 A-B 暴力法
判断第 i 个数和 i 之后的每一个数的绝对值是否等于目标结果
让线程再跑一会
96 0
torchstars
|
关系型数据库 MySQL 数据库
墨天轮每日三题
墨天轮每日三题
torchstars
144 0
游客472mxcrxda2he
洛谷P1510
洛谷P1510
游客472mxcrxda2he
123 0
游客kyclow5orjnii
|
存储 算法
[解题报告]《算法零基础100讲》(第7讲) 素数判定
[解题报告]《算法零基础100讲》(第7讲) 素数判定
游客kyclow5orjnii
379 0
[解题报告]《算法零基础100讲》(第7讲) 素数判定
张起灵-小哥
洛谷P1125-笨小猴（水题）
洛谷P1125-笨小猴（水题）
张起灵-小哥
398 0
wawcac
洛谷 P1469 找筷子
题目描述 经过一段时间的紧张筹备，电脑小组的“RP餐厅”终于开业了，这天，经理LXC接到了一个定餐大单，可把大家乐坏了！员工们齐心协力按要求准备好了套餐正准备派送时，突然碰到一个棘手的问题，筷子！CX小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双，更麻烦的是CX找出来的这些筷子数量为奇数，但是巧合的是，这些筷子中只有一只筷子是落单的，其余都成双，善良的你，可以帮CX找出这只落单的筷子的长度吗？ 输入输出格式 输入格式：   第一行读入一个数N，它代表CX找到的筷子的根数。
wawcac
1227 0