题目描述
有一根粗细均匀长度为
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;
}
