题解 SP4300【AE00 - Rectangles】

概述

题号	难度	\(AC\)时间及记录
\(\texttt{SP4300}\)	\(\texttt{洛谷难度:入门}\)	\(\texttt{On 2020/12/21}\)

解析

我们可以考虑使用一个好东西：
\(\huge\texttt{OEIS}\)

在我暴力了几个小数据以后，我找到了这一个数列。
没有想到的是这个通项公式如此之简单！
于是我就交了上去，\(then\ I\ got\ AC\)！
顺便说一句，这个数列是另一个数列的前缀。

代码

#include<bits/stdc++.h>
using namespace std;
int N;
int main(void)
{
	register int i;
	cin>>N;
	register int Sum;
	Sum=0;
	for(i=1;i*i<=N;i++)
	{
		Sum+=N/i;
		Sum-=i-1;
	}
	cout<<Sum<<endl;
	return 0;
}