bzoj1968【AHOI2005】COMMON 约数研究
1968: [Ahoi2005]COMMON 约数研究
Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 1492 Solved: 1139
[ Submit][ Status][ Discuss]
Description
Input
Output
Sample Input
Sample Output
HINT
Source
Day2
直接求每个数的因数个数是比较麻烦的,我们可以换一个角度考虑。对于每个数i,在1到n的范围内有多少个数是它的倍数?答案显然是n/i。于是最终的答案就是∑(n/i)。
#include<iostream>
#include<cstdio>
using namespace std;
int n,ans;
int main()
{scanf("%d",&n);for(int i=1;i<=n;i++) ans+=n/i;printf("%d\n",ans);
}
bzoj1968【AHOI2005】COMMON 约数研究相关推荐
- BZOJ-1968: [Ahoi2005]COMMON 约数研究 (思想)
1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 2866 Solved: 2135 [Submi ...
- 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 ...
- BZOJ 1968 [Ahoi2005]COMMON 约数研究
1968: [Ahoi2005]COMMON 约数研究 Description Input 只有一行一个整数 N(0 < N < 1000000). Output 只有一行输出,为整数M, ...
- 1968: [Ahoi2005]COMMON 约数研究
1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 3354 Solved: 2289 [Submi ...
- BZOJ 1968: [Ahoi2005]COMMON 约数研究 水题
1968: [Ahoi2005]COMMON 约数研究 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeO ...
- bz1968 1968: [Ahoi2005]COMMON 约数研究
1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1412 Solved: 1072 [Submi ...
- 【Ahoi2005】【BZOJ1968】COMMON 约数研究(水题,乱搞,约数)
problem 给出一个数n 求"1的约数个数" + "2的约数个数" + -- + "n的约数个数". solution 不难发现:约数1 ...
- bzoj 1968: [Ahoi2005]COMMON 约数研究【枚举】
枚举约数,加上有这个约数的数个数 #include<iostream> #include<cstdio> using namespace std; const int N=10 ...
- [AHOI2005]COMMON 约数研究
https://www.luogu.org/problemnew/show/P1403 https://www.lydsy.com/JudgeOnline/problem.php?id=1968 题解 ...
最新文章
- 【干货】CRM大牛告诉你,Salesforce到底是个什么鬼?
- 数据库四种事务隔离级别详解
- SAP 电商云 Spartacus UI 回归测试 checkout-flow.core-e2e-spec.ts
- UltraEdit中显示空格与回车的问题
- Jeecg开发平台 - Online表单专题课程
- vue项目图片403
- 学python可以做什么职业-学了Python,就能拿下这 7 个高薪的未来职业
- combing string
- 【接力题典1800记录】定积分
- 逻辑漏洞(基本概念、爆破)
- edge浏览器怎么设置html5,win10怎么把edge浏览器设置为默认浏览器方法
- 剖析钉钉:B端产品的C端化运营策略
- mangos新手教程 - 服务器配置文件中文说明
- php fpm设置时区,php设置时区的解决方案
- 分享:如何分解质因数之python实现(例如90分解质因数:90=2x3x3x5)
- c++中怎么求二维数组的长度
- Java 集合框架(5)---- Map 相关类解析(中)
- 【Axure高保真原型】刮奖原型
- php behaviors,YII框架行为behaviors用法详解
- NLP-预训练模型-2019:ALBert【 轻Bert;使用 “输入层向量矩阵分解”、“跨层参数共享” 减少参数量;使用SOP代替NSP】【较Bert而言缩短训练及推理时间】
热门文章
- 缓冲字节流和文件操作
- 苹果电脑mac计算机图标怎么删除吗,苹果电脑设置图标怎么更改
- cadence Incisive Comprehensive coverage(ICC)说明文档(一)
- FastJson——JSO字符串与对象的相互转化
- Spring教程(由浅入深)
- in-domain和out-of-domain
- scrapy简介-scrapy框架1-python
- python 适合做什么生意赚钱投资小_如何用Python爬虫投资房产,走向人生巅峰?...
- 当心从10亿估值沦落到一无所获!创业者签订融资协议时该注意什么?
- 初入职场,你必须要知道的事儿