数论分块（2021浙江省赛F）

最新推荐文章于 2025-04-17 23:31:00 发布

情空黑夜

最新推荐文章于 2025-04-17 23:31:00 发布

阅读量196

点赞数

CC 4.0 BY-SA版权

文章标签：数论分块

本文链接：https://blog.youkuaiyun.com/qq_63010655/article/details/123982499

本文介绍了一种基于迭代的优化方法，用于解决当n小于m时，如何找到使n-m最小的策略。通过计算区间并调整步长，该算法针对给定的n和m求解最优化问题。适用于编程竞赛或数学优化问题的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
#define IOS ios::sync_with_stdio(false)
#define endl '\n'
using namespace std;
typedef long long ll;
int T;
ll n, m;

int main()
{
	IOS; cin.tie(0), cout.tie(0);
	cin >> T;
	while (T--)
	{
		ll ans = 1e9;
		cin >> n >> m;
		if (n >= m)
			cout << n - m << endl;
		else 
		{
			for (int l = 1, r; l <= n; l = r + 1)
			{
				r = (m - 1) / ((m - 1) / l); 
				if (r > n)
				{
					ans = min(ans, n - m + ((m - 1) / l) * l);
				}
				else
				{
					ans = min(ans, n - m + ((m - 1) / l) * l); 
				}
			}
			cout << ans << endl;
		}	
	}
	return 0;
}