【Ahoi2005】【BZOJ1968】COMMON 约数研究（水题，乱搞，约数）

problem

给出一个数n
求“1的约数个数” + “2的约数个数” + …… + “n的约数个数”。

solution

不难发现：约数1出现的个数就是n/1（有n个数都是1的倍数）,约数2出现的个数就是n/2。
所以其实我们直接把n/i累计起来就是答案了

codes

#include<cstdio>
int main(){int n, ans=0;scanf("%d", &n);for(int i = 1; i <= n; i++)ans+=n/i;printf("%d\n", ans);return 0;
}

【Ahoi2005】【BZOJ1968】COMMON 约数研究（水题，乱搞，约数）相关推荐

BZOJ 1968: [Ahoi2005]COMMON 约数研究水题
1968: [Ahoi2005]COMMON 约数研究 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeO ...
【2018.3.31】模拟赛之一-ssl2406 约数【水题】
前言其实水题我是真的不想写的,但是没有办法正题大意一个数,输出他的所有除数和代码 #include<cstdio> #include<cmath> using nam ...
BZOJ-1968: [Ahoi2005]COMMON 约数研究 (思想)
1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 2866 Solved: 2135 [Submi ...
bzoj1968【AHOI2005】COMMON 约数研究
1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1492 Solved: 1139 [ Su ...
BZOJ 1968 [Ahoi2005]COMMON 约数研究
1968: [Ahoi2005]COMMON 约数研究 Description Input 只有一行一个整数 N(0 < N < 1000000). Output 只有一行输出,为整数M, ...
BZOJ-1968 COMMON 约数研究数论+奇怪的姿势
1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1513 Solved: 1154 [Submit] ...
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 ...
P1403 [AHOI2005]约数研究--100分（python3实现）
[AHOI2005]约数研究 - 洛谷 """P1403 [AHOI2005]约数研究--100分(python3实现) https://www.luogu.com.cn ...
LOJ #6303. 水题 (约数质因数)
#6303. 水题内存限制 10 MiB 时间限制:1000 ms 标准输入输出题目描述给定正整数 n,kn, kn,k,已知非负整数 xxx 满足 n!modkx=0,求 xmaxx_{max ...

【Ahoi2005】【BZOJ1968】COMMON 约数研究（水题，乱搞，约数）

problem

solution

codes

【Ahoi2005】【BZOJ1968】COMMON 约数研究（水题，乱搞，约数）相关推荐

最新文章

热门文章