[AHOI2005]COMMON 约数研究
https://www.luogu.org/problemnew/show/P1403
https://www.lydsy.com/JudgeOnline/problem.php?id=1968
题解:数论+朴素
/*
*@Author: STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
const int N=10000;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,q;int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endifscanf("%d",&n);int ans=0;for(int i=1;i<=n;i++)ans+=n/i;cout<<ans;//cout << "Hello world!" << endl;return 0;
}
[AHOI2005]COMMON 约数研究相关推荐
- 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 约数研究 Description Input 只有一行一个整数 N(0 < N < 1000000). Output 只有一行输出,为整数M, ...
- BZOJ-1968: [Ahoi2005]COMMON 约数研究 (思想)
1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 2866 Solved: 2135 [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 ...
- bzoj 1968: [Ahoi2005]COMMON 约数研究【枚举】
枚举约数,加上有这个约数的数个数 #include<iostream> #include<cstdio> using namespace std; const int N=10 ...
- 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 ...
最新文章
- 人,与动物的本质区别,在哲学里说是制造和使用工具
- numpy.eye()用法
- 中国信通院《新型智慧城市发展研究报告》
- qt与mysql的增删改查_Qt数据库与QTableWidget结合的增删改查
- pip install -r requirement.txt 后 提示No such file or directory: ‘requirements.txt‘
- 关于Thinkphp3.2版本的分页问题
- timestamp 字段
- django19:项目开发流程
- Java读书笔记(8)-单例模式
- 第1节 kafka消息队列:5、javaAPI操作
- python-opencv Harris 角点检测
- SQL 2012企业版安装教程
- 网络渗透基本思路及方法
- 不同比例尺地形图上,典型地物的表示方法
- 0723函数的递归以及模块的初识
- 神战奇迹服务器维护,神战奇迹手游官网
- 10年回顾:世界各地开发高手谈Java
- 手机日常使用技巧、和手机停机如何免费上网 。好多大家不知道的功能 不看后悔哦
- 2015520吴思其 基于《Arm试验箱的国密算法应用》课程设计个人报告
- C# 从做早餐看同步异步
热门文章
- linux lpte_linux常用命令
- python直方图均衡化代码_基于matlab的直方图均衡化代码
- android 相机纹理,Android平台Camera实时滤镜实现方法探讨(五)--GLSurfaceView实现Camera预览...
- python为什么用两个等于号_刷Leetcode学python(一)两数之和
- matlab中if语句多个_科学计算 | MATLAB程序设计基础
- CSS box-shadow 盒子阴影属性
- php灰度化,PHP Imagick – 将图像转换为灰度(非常糟糕的结果)
- 计算机网络电缆被拔出是怎么办,网络电缆被拔出是什么意思?网络电缆被拔出的修复办法...
- python concat去除重复值语句_Python DataFrame使用drop_duplicates()函数去重(保留重复值,取重复值)...
- mysql 导入mongodb_mysql数据库迁移导入到mongodb详细教程