BZOJ 1968: [Ahoi2005]COMMON 约数研究 水题
1968: [Ahoi2005]COMMON 约数研究
Time Limit: 20 Sec
Memory Limit: 256 MB
题目连接
http://www.lydsy.com/JudgeOnline/problem.php?id=1968
Description
Input
只有一行一个整数 N(0 < N < 1000000)。
Output
只有一行输出,为整数M,即f(1)到f(N)的累加和
Sample Input
3
Sample Output
5
HINT
题意
题解:
直接ans+=n/i就好了
表示这个数对整体的贡献值是多少
代码:
//qscqesze #include <cstdio> #include <cmath> #include <cstring> #include <ctime> #include <iostream> #include <algorithm> #include <set> #include <bitset> #include <vector> #include <sstream> #include <queue> #include <typeinfo> #include <fstream> #include <map> #include <stack> typedef long long ll; using namespace std; //freopen("D.in","r",stdin); //freopen("D.out","w",stdout); #define sspeed ios_base::sync_with_stdio(0);cin.tie(0) #define maxn 200051 #define mod 10007 #define eps 1e-9 int Num; //const int inf=0x7fffffff; //нчоч╢С const int inf=0x3f3f3f3f; inline ll read() {ll x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return x*f; } //**************************************************************************************int main() {int n=read();ll ans=0;for(int i=1;i<=n;i++)ans+=n/i;cout<<ans<<endl; }
转载于:https://www.cnblogs.com/qscqesze/p/4770827.html
BZOJ 1968: [Ahoi2005]COMMON 约数研究 水题相关推荐
- BZOJ 1968 [Ahoi2005]COMMON 约数研究
1968: [Ahoi2005]COMMON 约数研究 Description Input 只有一行一个整数 N(0 < N < 1000000). Output 只有一行输出,为整数M, ...
- bzoj 1968: [Ahoi2005]COMMON 约数研究【枚举】
枚举约数,加上有这个约数的数个数 #include<iostream> #include<cstdio> using namespace std; const int N=10 ...
- 1968: [Ahoi2005]COMMON 约数研究
1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 3354 Solved: 2289 [Submi ...
- bz1968 1968: [Ahoi2005]COMMON 约数研究
1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1412 Solved: 1072 [Submi ...
- BZOJ-1968: [Ahoi2005]COMMON 约数研究 (思想)
1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 2866 Solved: 2135 [Submi ...
- [AHOI2005]COMMON 约数研究
https://www.luogu.org/problemnew/show/P1403 https://www.lydsy.com/JudgeOnline/problem.php?id=1968 题解 ...
- BZOJ1968: [Ahoi2005]COMMON 约数研究
[传送门:BZOJ1968] 简要题意: 给出n,求出1的约数个数+2的约数个数+...+n的约数个数 题解: 乍一眼还挺容易理解,但是看数据范围,懵逼 好吧,说实话,我是看数据规律才知道怎么做的 ...
- [BZOJ1968][AHOI2005]COMMON约数研究 数学
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1968 直接计算每个因子的贡献就可以了. $Ans=\sum_{i=1}^n[\frac{n ...
- bzoj1968【AHOI2005】COMMON 约数研究
1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1492 Solved: 1139 [ Su ...
最新文章
- YTU 2610: A改错题--体检情况分析
- laravel 163发送邮件
- 只等你来!OpenAtom XuperChain 开发者夏季论坛来啦
- SQLAlchemy 一些基本操作
- python3.7.3安装教程和配置idle_python 3.7.0 安装配置方法图文教程
- python从文件初始化失败_iOS 6:libpython2.7.a初始化导入错误
- java笔记_2020年java程序员、java工程师必备资料(内含java学习思维图、视频教程、源码笔记等)...
- Java 并发 —— yield/sleep、wait/notify、join
- spring-第十五篇之AOP面向切面编程之AspectJ框架简单应用
- MFC 单文档、多文档和对话框
- PHP WebShell 免杀
- 广州大学锐捷认证协议安全性研究
- 微信小程序保存图片到相册
- 基于网络信息安全技术管理的计算机应用研究
- srs信道估计_SRS 上行信道质量测量
- 小程序使用云开发,拍照获取银行卡卡号
- C 统计数字和大写字母和小写字母的个数
- ajaxSubmit的使用总结
- 【卡顿检测】深入理解
- redhat Enterprise Linux Server release 7.2(Maipo) 安装redis-stat
热门文章
- *【POJ - 3061】 Subsequence (尺取或二分)
- Keras入门实战(1):MNIST手写数字分类
- java的方法调用中分不清_java中不太清晰的知识点
- 源码mysql5.7安装过程_mysql5.7 源码安装步骤
- MySQL查询多表定义实体类_自己设计一个 JAVA + MyBatis 解析实体类多表通用查询
- 【算法系列之五】对称二叉树
- Java之Base64实现文件和字符串之间的转换
- 管道实现父子进程的信息传递(一)【fork函数、pipe函数、write/read操作、wait函数】
- C++(STL):36---关联式容器multiset、multimap源码剖析
- 算法(18)-leetcode-剑指offer2