锯木棍

题目描述

有一根粗细均匀长度为 L 的木棍，先用红颜色刻度线将它 m 等分，再用蓝色刻度线将 其 n 等分（ m>n ），然后按所有刻度线将该木棍锯成小段，计算并输出长度最长的木棍的长度和根数。

输入格式

文件中仅有一行，包含三个正整数 L ， m 和 n ，两两之间用一个空格分隔。

输出格式

文件包含两个正整数 a 和 k ，分别表示最长木棍的长度和根数。（为了简化题目的难度， 所有的测试数据中 m 和 n 一定是 L 的约数）。两数间用一个空格分隔。

样例输入

12 6 4

样例输出

2 4

提示

参考代码

#include <bits/stdc++.h>
#define ll long long
using namespace std;

int a[100005], hs[100005]; 
bool vis[100005] = {false};

int main()
{
	int t = 0, l, n, m, nt, mt;
	cin>>l>>n>>m;
	
	do
	{
		t += l / n;
		vis[t] = true;
	} while(t <= l);
	
	t = 0;
	
	do
	{
		t += l / m;
		vis[t] = true;
	} while(t <= l);
	
	int max_cnt = 0, cnt = 0;

	for(int i = 1; i <= l; i++)
	{
		if(!vis[i])
			cnt++;
		else
		{
			cnt++;
			hs[cnt]++;
			cnt = 0;
		}
	}

	for(int i = 100005; i >= 1; i--)
	{
		if(hs[i] > 0)
		{
			cout<<i<<" "<<hs[i];
			return 0;
		}
	}

	return 0;
}