标签：cal gif roman sam ima png hid 约数 opened
Description
Input
只有一行一个整数 N（0 < N < 1000000）。
Output
只有一行输出，为整数M，即f(1)到f(N)的累加和。
Sample Input
3
Sample Output
5
Solve:
数论水题,求因数又不是质因数,所以,只要求出对于[1 , n]有多少个倍数,就表示[1 , n]中以i为因数的是哪些,加起来就可以了
Code:
1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int n; 6 int ans = 0; 7 scanf("%d" , &n); 8 for(int i = 1 ; i <= n ; ++i) 9 ans += n / i; 10 printf("%d\n" , ans); 11 }
BZOJ1968: [Ahoi2005]COMMON 约数研究(数论 水题)
标签：cal gif roman sam ima png hid 约数 opened
原文地址：http://www.cnblogs.com/jianglingxin/p/6666316.html
