1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 2308  Solved: 1768[Submit][Status][Discuss] Description Input 只有一行一个整数 N(0 < N < 1000000). Output 只有一行输出,为整数M,即f(1)到f(N)的累加和. Sample Input 3 Sample Output 5 HINT   Source Day2…

[BZOJ1968]约数研究(数论) 题面 BZOJ链接(题目是图片形式的) 题解 傻逼题 \(NOIP\) \(T1\)难度 不会做的话您可以退役 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> #include<set> #include<map&…

欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1968 题意概括 求 ΣF(i)   (1<=i<=n)N<=1000000 F(i)是i的约数个数 题解 换一个角度思考,可以把原问题转化为: 对于每一i,在1~n中有多少个倍数,所有的个数和就是答案. 那么,ΣF(i) = ∑ floor(n/i) 代码 #include <bits/stdc++.h> int n,ans=0; int main(){ scanf(&quo…

本来想打表找规律的来着,,, 线性筛吗?一边筛一边累加答案?那不就不线性了吗...1e6悬啊 而且不是质因数个数而是因数个数,统计起来应该还要用数学方法 ...好尴尬 等一下,不要求质数的话我筛个p woc不会累加一下每个数的贡献就可以了吧 好像没问题 好像能过样例 ...好尴尬 那就写吧 A了卧槽 #include<cstdio> int n,ans; int main() { scanf("%d",&n); ;i<=n;i++) ans+=n/i; pri…

Description Input 只有一行一个整数 N(0 < N < 1000000). Output 只有一行输出,为整数M,即f(1)到f(N)的累加和. Sample Input 3 Sample Output 5 HINT   Source Day2 思路:枚举约数即可. #include <iostream> #include <cstdio> using namespace std; int main() { ; scanf("%d"…

1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1513 Solved: 1154 [Submit][Status][Discuss] Description Input 只有一行一个整数 N(0 < N < 1000000). Output 只有一行输出,为整数M,即f(1)到f(N)的累加和. Sample Input 3 Sample Output 5 HINT Source Day2 奇…

Description Input 只有一行一个整数 N(0 < N < 1000000). Output 只有一行输出,为整数M,即f(1)到f(N)的累加和. Sample Input 3 Sample Output 5 HINT Source Day2   正解:数学 解题报告: 讨论每个因子的贡献就可以了.   //It is made by jump~ #include <iostream> #include <cstdlib> #include <cs…

Input只有一行一个整数 N(0 < N < 1000000).Output只有一行输出,为整数M,即f(1)到f(N)的累加和.Sample Input 3 Sample Output 5 Hint 枚举每个因数出现的次数,相加就可以了. #include<cstdio> int n,ans; int main() { scanf("%d",&n); ;i<=n;i++) ans+=n/i; printf("%d",ans)…

题解: 显然每一个数对答案的贡献为n/i 代码: #include<bits/stdc++.h> using namespace std; int n; int main() { scanf("%d",&n); ; ;i<=n;i++)ans+=n/i; printf("%d",ans); }…

http://www.lydsy.com/JudgeOnline/problem.php?id=1968 换个角度 一个数可以成为几个数的约数 #include<cstdio> #include<iostream> using namespace std; int main() { int n; ; scanf("%d",&n); ;i<=n;++i) ans+=n/i; cout<<ans; } 1968: [Ahoi2005]COM…