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

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

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

要求到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
目录
相关文章
爱叨叨的小嘟
|
7月前
|
C语言
PTA 浙大版《C语言程序设计（第3版）》题目集 习题8-4 报数 (20分)
PTA 浙大版《C语言程序设计（第3版）》题目集 习题8-4 报数 (20分)
爱叨叨的小嘟
136 1
翟天保Steven
|
机器学习/深度学习 算法 数据安全/隐私保护
华为机试HJ28：素数伴侣
华为机试HJ28：素数伴侣
翟天保Steven
111 0
平凡@之路
|
机器学习/深度学习
P1403 [AHOI2005]约数研究（数学归纳，细心分析）
P1403 [AHOI2005]约数研究（数学归纳，细心分析）
平凡@之路
74 0
torchstars
|
关系型数据库 MySQL 数据库
墨天轮每日三题
墨天轮每日三题
torchstars
148 0
游客kyclow5orjnii
|
算法
[解题报告]《算法零基础100讲》(第14讲) 最小公倍数
[解题报告]《算法零基础100讲》(第14讲) 最小公倍数
游客kyclow5orjnii
118 0
[解题报告]《算法零基础100讲》(第14讲) 最小公倍数
eddie小英俊
|
算法 BI 人工智能
BZOJ 1009 HNOI2008 GT考试 KMP算法+矩阵乘法
eddie小英俊
1034 0
angel_kitty
|
机器学习/深度学习 人工智能 Java
2017"百度之星"程序设计大赛 - 资格赛【1001 Floyd求最小环 1002 歪解(并查集)，1003 完全背包 1004 01背包 1005 打表找规律+卡特兰数】
度度熊保护村庄 Accepts: 13 Submissions: 488 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 哗啦啦村袭击了喵哈哈村！ 度度熊为了拯救喵哈哈村，带着自己的伙伴去救援喵哈哈村去了！度度熊与伙伴们很快的就过来占据了喵哈哈村的各个军事要地，牢牢的守住了喵哈哈村。
angel_kitty
1629 0
angel_kitty
BZOJ 1041: [HAOI2008]圆上的整点【数论，解方程】
1041: [HAOI2008]圆上的整点 Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 4210  Solved: 1908[Submit][Status][Discuss] Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。
angel_kitty
1281 0
wawcac
|
机器学习/深度学习
洛谷 P2742 [USACO5.1]圈奶牛Fencing the Cows
题目描述 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。 输入输出格式 输入格式：   输入数据的第一行包括一个整数 N。N（0
wawcac
999 0
angel_kitty
|
人工智能 BI Windows
BZOJ 1411&&Vijos 1544 : [ZJOI2009]硬币游戏【递推，快速幂】
1411: [ZJOI2009]硬币游戏 Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 897  Solved: 394[Submit][Status][Discuss] Description Orez很喜欢玩游戏，他最近发明了一款硬币游戏。
angel_kitty
1213 0