B. Longest Divisors Interval（连续倍数）

最新推荐文章于 2025-03-24 20:52:48 发布

算法转人工智能

最新推荐文章于 2025-03-24 20:52:48 发布

阅读量408

点赞数

分类专栏：心得经验题解文章标签：算法 c++ 数据结构开发语言

本文链接：https://blog.csdn.net/A1063348628/article/details/132020115

版权

题解同时被 3 个专栏收录

32 篇文章

订阅专栏

心得

27 篇文章

订阅专栏

经验

27 篇文章

订阅专栏

文章讨论了在Codeforces平台上的一道编程问题（Problem-B），主要涉及寻找连续的整数倍数。解决方案指出，遍历到50即可得到正确答案。给出的C++代码示例展示了如何计算最大连续的数的个数，通过不断累加并更新最大值（num）来实现。

摘要由CSDN通过智能技术生成

题目：Problem - B - Codeforces

总结：

对于连续的倍数，要想连续的数量越大连续的数越小

对于该题遍历50就可以AC

代码献上（连续倍数）：

#include<iostream>
#include<cmath>

using namespace std;

#define int long long

signed main() 
{
	int v; cin >> v;
	while (v--)
	{
		int n; cin >> n;
		int num = 0;
		for (int a = 1; a <=100;a++)
		{
			int i = 0;
			while (n % a == 0)
			{
				a++;
				i++;
			}
			num = max(num, i);
		}
		cout << num << endl;
	}
}