2019.09.07 日常总结

我又回来啦！！！

洛谷P1403：

【题意】：记为i的约数个数，求

【思路】：首先，我们要明白一点，就是=，g(i)表示i的的倍数的个数，根据，所以答案为，时间复杂度

#include <bits/stdc++.h>
using namespace std;
long long ans,n,i;
int main(){
	cin>>n;
	for(i=1;i<=n;i++)
	ans+=n/i;
	cout<<ans;
	return 0;
}//是不是特别短啊！

明天见，