BZOJ-1968: [Ahoi2005]COMMON 约数研究 (思想)
1968: [Ahoi2005]COMMON 约数研究
Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 2866 Solved: 2135
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
Sample Output
HINT
Source
拯救状态的最好方法就是 => 做水题!!!(雾)
这题求的是f(n)的和,枚举i从1~n 对于每个i加上他对答案的贡献即可ovo(讲人话就是看他是几个数的因数或者说是n范围内有几个数是他的倍数) ans+=n/i
1 #include "bits/stdc++.h" 2 using namespace std; 3 int main(){ 4 freopen ("study.in","r",stdin);freopen ("study.out","w",stdout); 5 int i,j,n,ans=0; 6 scanf ("%d",&n); 7 for (i=1;i<=n;i++) ans+=n/i; 8 printf("%d",ans); 9 return 0; 10 }
转载于:https://www.cnblogs.com/keximeiruguo/p/7746646.html
BZOJ-1968: [Ahoi2005]COMMON 约数研究 (思想)相关推荐
- BZOJ 1968 [Ahoi2005]COMMON 约数研究
1968: [Ahoi2005]COMMON 约数研究 Description Input 只有一行一个整数 N(0 < N < 1000000). Output 只有一行输出,为整数M, ...
- BZOJ 1968: [Ahoi2005]COMMON 约数研究 水题
1968: [Ahoi2005]COMMON 约数研究 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeO ...
- 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 ...
- [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 ...
最新文章
- WM OS手机跳过调整屏幕的终极办法
- 基于 Android NDK 的学习之旅----- C调用Java
- The following signatures couldn't be verified because the public key is not available: NO_PUBKEY XXX
- 硅谷蓝图创始人 Patrick:数据驱动规模化增长
- 利用MYSQL的函数实现用户登录功能,进出都是JSON(第一版)
- java自动转换_java类型转换详解(自动转换和强制转换)
- Android--使用Canvas绘图
- Memcached集群/分布式/高可用 及 Magent缓存代理搭建过程 详解
- 「一本通 4.1 例 3」校门外的树 (loj10115)
- C++中的萃取机制(traits)
- [TACL18]隐式句法树模型真的能学到句子中有意义的结构吗?
- Container的限制
- HTTP Gzip压缩问题总结
- 古代气候暖和时,雪山雪线如何变化
- 敏感词检测理论算法过程
- 什么是编译、什么是连接。C++代码如何变成机器码,如何跨平台和嵌入式?嵌入式开发
- Stanford机器人D-H坐标系
- 实习期间的一些思考整理(2)2018.4.10~4.11
- 200行代码实现N子棋(以五子棋为例)
- chrome 设置保护眼睛颜色
热门文章
- android clipChildren的使用
- 简单了解Vue的异步请求,axios-0.18.0.js插件实现异步
- java中try-catch另外一种用法:try(){}语法使用
- MySql 中锁的定义
- 弹窗在大屏上居中对齐,在小屏上被挡住解决方案
- 22-React JSX语法
- ROW_NUMBER、RANK()、DENSE_RANK()和OVER的使用
- 字符串和数字之间的转化
- Orleans 高级特性-目录
- silverlight mediaElement 动态添加source