[AHOI2005]约数研究
题目描述
科学家们在Samuel星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用“Samuel II”进行数学研究。
小联最近在研究和约数有关的问题,他统计每个正数N的约数的个数,并以f(N)来表示。例如12的约数有1、2、3、4、6、12。因此f(12)=6。下表给出了一些f(N)的取值:
f(n)表示n的约数个数,现在给出n,要求求出f(1)到f(n)的总和。
输入输出格式
输入格式:
输入一行,一个整数n
输出格式:
输出一个整数,表示总和
输入输出样例
3
5
说明
【数据范围】
20%N<=5000
100%N<=1000000
单独考虑一个数作为因数出现次数
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 long long n,i,ans; 7 int main() 8 { 9 cin>>n; 10 for (i=1;i<=n;i++) 11 ans+=n/i; 12 cout<<ans; 13 }
转载于:https://www.cnblogs.com/Y-E-T-I/p/7865861.html
[AHOI2005]约数研究相关推荐
- P1403 [AHOI2005]约数研究--100分(python3实现)
[AHOI2005]约数研究 - 洛谷 """P1403 [AHOI2005]约数研究--100分(python3实现) https://www.luogu.com.cn ...
- 1968. [AHOI2005]约数研究【数论】
Description Input 只有一行一个整数 N(0 < N < 1000000). Output 只有一行输出,为整数M,即f(1)到f(N)的累加和. Sample Input ...
- 【数论】数论分块(详细,小白):余数求和约数研究
数论分块 标题数论分块是一种非常重要的思想.就是对于一些表达式,它的值只有sqrt(n)种,那么我们就对于这sqrt(n)种数值进行分块,然后暴力算即可. 简单来说就是: 把一个数列分成一块一块的区域 ...
- 1968: [Ahoi2005]COMMON 约数研究
1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 3354 Solved: 2289 [Submi ...
- BZOJ 1968 [Ahoi2005]COMMON 约数研究
1968: [Ahoi2005]COMMON 约数研究 Description Input 只有一行一个整数 N(0 < N < 1000000). Output 只有一行输出,为整数M, ...
- BZOJ-1968: [Ahoi2005]COMMON 约数研究 (思想)
1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 2866 Solved: 2135 [Submi ...
- BZOJ 1968: [Ahoi2005]COMMON 约数研究 水题
1968: [Ahoi2005]COMMON 约数研究 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeO ...
- bz1968 1968: [Ahoi2005]COMMON 约数研究
1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1412 Solved: 1072 [Submi ...
- bzoj1968【AHOI2005】COMMON 约数研究
1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1492 Solved: 1139 [ Su ...
最新文章
- 折叠屏市场价值在哪里?
- c++使用Vigenere加解密文本的算法(附完整源码)
- 《Python编程:从入门到实践 》[Eric Matthes著] 中文pdf非扫描版
- mongodb 物理删除数据
- web developer tips (1):创建、管理、应用样式表的强大工具
- matlab基数排序,如何在MATLAB中编写基数排序的程序
- Windows10下python3.5的sklearn库安装
- 【李宏毅2020 ML/DL】补充:Ensemble: Bagging, Boosting, Adaboost, Gradient Boosting, Stacking
- java interface作用是什么_关于Java反射原理:
- 【SpringBoot】@springbootapplication 注解讲解
- 基于VHDL语言分频器电路程序设计
- Python调用图灵机器人
- Fast is better than free: Revisiting adversarial training
- 如何用photoshop给图片添加水印?
- 7-10 哈利·波特的考试
- PCL点云库(2) — IO模块
- 全网首发!!C++20新特性全在这一张图里了
- 【Akka】Akka 学习 akka 两本书的读后感
- VUE项目打包后posy代理失效Nginx解决
- spring cloud 报[Circular view path [refundbbb]: would dispatch back to the current handler URL [/refu