[bzoj1968][数论]约数研究
来源:互联网 发布:数据备份软件下载 编辑:程序博客网 时间:2024/06/07 03:42
Description
Input
只有一行一个整数 N(0 < N < 1000000)。
Output
只有一行输出,为整数M,即f(1)到f(N)的累加和。
Sample Input
3
Sample Output
5
题解
神奇的O(n)算法。。搞得我还yy了好久质因数。。
对于每一个数i,在1~n中,以他为因数的数一共有n/i个
然后。。On了
#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<cmath>using namespace std;int n,ans;int main(){ ans=0; scanf("%d",&n); for(int i=1;i<=n;i++)ans+=n/i; printf("%d\n",ans); return 0;}
阅读全文
0 0
- [bzoj1968][数论]约数研究
- 【BZOJ1968】约数研究(数论)
- [BZOJ1968][AHOI2005]COMMON 约数研究(数论)
- 【BZOJ1968】[Ahoi2005]COMMON 约数研究【数论】
- [BZOJ1968]AHOI2005 约数研究
- bzoj1968 COMMON约数研究
- bzoj1968: [Ahoi2005]COMMON 约数研究
- bzoj1968 [Ahoi2005]COMMON 约数研究
- 【Ahoi2005】【BZOJ1968】COMMON 约数研究
- BZOJ1968: [Ahoi2005]COMMON 约数研究
- bzoj1968【AHOI2005】COMMON 约数研究
- [BZOJ1968] [Ahoi2005]COMMON 约数研究
- BZOJ1968: [Ahoi2005]COMMON 约数研究
- 【bzoj1968】[Ahoi2005]COMMON 约数研究
- bzoj1968[Ahoi2005]COMMON 约数研究
- bzoj1968: [Ahoi2005]COMMON 约数研究
- bzoj1968[Ahoi2005] COMMON 约数研究
- bzoj1968: [Ahoi2005]COMMON 约数研究
- TCP/IP--划分子网和构造超网
- Db2: online backup和nonrecoverable load的兼容性
- nyoj 92 图像有用区域(dfs)
- IDEA无法加载到tomcat server
- python Web爬取工具总结 1 :Requests和BeautifulSoup
- [bzoj1968][数论]约数研究
- Jdk8 Optional 的正确姿势
- IntentService使用及源码解析
- ssh 免密码登录
- 例题7-5 困难的串(Krypton Factor, UVa 129)
- Topcoder SRM 721 Div.2 C. ApocalypseEasy
- Android-Java 小知识点整理
- Maven 常见问题解决
- java基础知识总结1