算法竞赛---day21(锯木棍）

题目描述
有一根粗细均匀长度为 LL 的木棍，先用红颜色刻度线将它 m 等分，再用蓝色刻度线将其 n 等分（m>n），然后按所有刻度线将该木棍锯成小段，计算并输出长度最长的木棍的长度和棍数。例如：木棍长12，按照6,4划分。最长的木棍长度为2，共有4根。
输入
输入仅有一行，包含三个正整数 L，m 和 n，两两之间用一个空格分隔。（1≤L≤100000）
输出
输出包含两个正整数 a 和 k，分别表示最长木棍的长度和根数。(为了简化题目的难度，所有的测试数据中 m 和 n 一定是 L 的约数）。两数之间用一个空格分隔
输入样例
12 6 4
输出样例
2 4
分析
开两个桶，一个记录所有的切割点，一个记录长度。首先对木棍 l 进行切割，将两次切割的切割点存入第一个桶中
然后对枚举第一个桶，如果某点被切割，就记录切割长度存入第二个桶中。最后枚举第二个桶，寻找最长的长度并输出相应个数。

#include <iostream>
#include <algorithm>
using namespace std;
const int N=100000+5;
bool bucket[N];
int len[N];
int main() { 
	int l,m,n,num,i,j,res;
	cin>>l>>m>>n;
	num=l/m;
	for(i=1;i*num<=l;i++){
	    bucket[i*num]=true;
	}
	num=l/n;
	for(i=1;i*num<=l;i++){
	    bucket[i*num]=true;
	}
	i=0;
	for(j=1;j<=l;j++){
	    if(bucket[j]){
	        len[j-i]++;
	        i=j;
	    }
	}
	for(i=1;i<=l;i++){
	    if(len[i]>0){
	        res=i;
	    }
	}
	cout<<res<<" "<<len[res];
	return 0;
}