找规律
约数个数的和
http://www.nowcoder.com/questionTerminal/33ada1fb88ac485eab9cb14c7cf25fd2
代码块
```
#include
using namespace std;
typedef unsigned long long ull;
int main()
{int n;
cin>>n;
ull ans=0;
for(int i=1;i<=n;i++)
ans=ans+n/i;
cout<<ans<<endl;
}
一开始看到这题，我的第一反应是dp，仔细一想，发现不行，一看数据范围，这题的复杂的只能是O（n）;
所以 这题的计算方法应该不复杂，然后我就试了试找规律 ，1~2的约数合 1~3的约数合，然后就得出了代码中的规律
查看15道真题和解析
360集团公司氛围 346人发布