Codeforces Round #520 (Div. 2) D. Fun with Integers（思维 + 暴力）

传送门

思路：

枚举2 - n中每个数有多少个倍数，让倍数 / i就是x，即代价，最后得到的结果*4即可；

比如2 - 4中：

2的只有4为2的倍数，则代价x就为4 / 2 = 2；
a和b也可为负数，所以结果*4 = 8；

Code：

#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdio>
#include <string>
#include <algorithm>
#include <queue>
#include <utility>
#include <stack>
#include <map>
#include <cmath>
#include <numeric>
#define mes memset
#define mec memcpy
  
using namespace std;
  
typedef long long ll;
typedef pair<int,int>PII;
  
const int N = 1e5 + 10;
const int null = 0x3f3f3f3f;
const ll mod = 1e6 + 7;

int n; 

int main()
{
	cin >> n;
	
	ll ans = 0;
	for(int i = 2;i <= n;i ++)
	{
		for(int j = i + i;j <= n;j += i)
		{
			//求出一种情况的x代价总和
			ans += j / i;
		}
	}
	
	cout << ans * 4 << endl;
	
    return 0;
}