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 约数研究 水题相关推荐

  1. BZOJ 1968 [Ahoi2005]COMMON 约数研究

    1968: [Ahoi2005]COMMON 约数研究 Description Input 只有一行一个整数 N(0 < N < 1000000). Output 只有一行输出,为整数M, ...

  2. bzoj 1968: [Ahoi2005]COMMON 约数研究【枚举】

    枚举约数,加上有这个约数的数个数 #include<iostream> #include<cstdio> using namespace std; const int N=10 ...

  3. 1968: [Ahoi2005]COMMON 约数研究

    1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 3354  Solved: 2289 [Submi ...

  4. bz1968 1968: [Ahoi2005]COMMON 约数研究

    1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 1412  Solved: 1072 [Submi ...

  5. BZOJ-1968: [Ahoi2005]COMMON 约数研究 (思想)

    1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 2866  Solved: 2135 [Submi ...

  6. [AHOI2005]COMMON 约数研究

    https://www.luogu.org/problemnew/show/P1403 https://www.lydsy.com/JudgeOnline/problem.php?id=1968 题解 ...

  7. BZOJ1968: [Ahoi2005]COMMON 约数研究

    [传送门:BZOJ1968] 简要题意: 给出n,求出1的约数个数+2的约数个数+...+n的约数个数 题解:  乍一眼还挺容易理解,但是看数据范围,懵逼 好吧,说实话,我是看数据规律才知道怎么做的 ...

  8. [BZOJ1968][AHOI2005]COMMON约数研究 数学

    题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1968 直接计算每个因子的贡献就可以了. $Ans=\sum_{i=1}^n[\frac{n ...

  9. bzoj1968【AHOI2005】COMMON 约数研究

    1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec   Memory Limit: 64 MB Submit: 1492   Solved: 1139 [ Su ...

最新文章

  1. YTU 2610: A改错题--体检情况分析
  2. laravel 163发送邮件
  3. 只等你来!OpenAtom XuperChain 开发者夏季论坛来啦
  4. SQLAlchemy 一些基本操作
  5. python3.7.3安装教程和配置idle_python 3.7.0 安装配置方法图文教程
  6. python从文件初始化失败_iOS 6:libpython2.7.a初始化导入错误
  7. java笔记_2020年java程序员、java工程师必备资料(内含java学习思维图、视频教程、源码笔记等)...
  8. Java 并发 —— yield/sleep、wait/notify、join
  9. spring-第十五篇之AOP面向切面编程之AspectJ框架简单应用
  10. MFC 单文档、多文档和对话框
  11. PHP WebShell 免杀
  12. 广州大学锐捷认证协议安全性研究
  13. 微信小程序保存图片到相册
  14. 基于网络信息安全技术管理的计算机应用研究
  15. srs信道估计_SRS 上行信道质量测量
  16. 小程序使用云开发,拍照获取银行卡卡号
  17. C 统计数字和大写字母和小写字母的个数
  18. ajaxSubmit的使用总结
  19. 【卡顿检测】深入理解
  20. redhat Enterprise Linux Server release 7.2(Maipo) 安装redis-stat

热门文章

  1. *【POJ - 3061】 Subsequence (尺取或二分)
  2. Keras入门实战(1):MNIST手写数字分类
  3. java的方法调用中分不清_java中不太清晰的知识点
  4. 源码mysql5.7安装过程_mysql5.7 源码安装步骤
  5. MySQL查询多表定义实体类_自己设计一个 JAVA + MyBatis 解析实体类多表通用查询
  6. 【算法系列之五】对称二叉树
  7. Java之Base64实现文件和字符串之间的转换
  8. 管道实现父子进程的信息传递(一)【fork函数、pipe函数、write/read操作、wait函数】
  9. C++(STL):36---关联式容器multiset、multimap源码剖析
  10. 算法(18)-leetcode-剑指offer2