BZOJ_P1968 [AHOI2005]COMMON 约数研究(数论)
来源:互联网 发布:淘宝店铺注册流程 编辑:程序博客网 时间:2024/04/28 17:16
Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 1518 Solved: 1158
[Submit][Status][Discuss]
Description
Input
只有一行一个整数 N(0 < N < 1000000)。
Output
只有一行输出,为整数M,即f(1)到f(N)的累加和。
Sample Input
3
Sample Output
5
HINT
Source
Day2
思路1:要做一点转换,考虑一个数i被计算的次数是1到n所有i的倍数的个数,就是n/i
#include<cstdio> int n,ans; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) ans+=n/i; printf("%d",ans); return 0; }
思路2:
从i到n/(n/i)的值都是一样的都是(n/i)
#include<cstdio>#include<iostream>using namespace std;int n;long long ans;int main(){ scanf("%d",&n); for(int i=1,j=0;i<=n;i=j+1){ j=n/(n/i); ans+=(j-i+1)*(n/i); } printf("%lld",ans);return 0;}
0 0
- BZOJ_P1968 [AHOI2005]COMMON 约数研究(数论)
- [BZOJ1968][AHOI2005]COMMON 约数研究(数论)
- 【BZOJ1968】[Ahoi2005]COMMON 约数研究【数论】
- 【数论】[AHOI2005]约数研究
- 1968: [Ahoi2005]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 约数研究
- 1968: [Ahoi2005]COMMON 约数研究
- bzoj1968: [Ahoi2005]COMMON 约数研究
- bzoj1968[Ahoi2005] COMMON 约数研究
- bzoj1968: [Ahoi2005]COMMON 约数研究
- solr-5.4.1部署到Tomcat
- 缓存
- 蜂鸣器 PWM
- Java虚假机jvm关于内存的设置与调优
- 圆与线段碰撞检测
- BZOJ_P1968 [AHOI2005]COMMON 约数研究(数论)
- java常用算法之逆波兰表达式(Evaluate Reverse Polish Notation)
- win7禁止安装
- illegal access to loading collection
- Android之TypedArray 为什么需要调用recycle()
- LruCache 缓存
- LeetCode 238. Product of Array Except Self
- 阿拉伯数字转化人民币读法
- 检测字符串是否相等