锯木棍

最新推荐文章于 2022-11-12 11:46:02 发布

steven_bojin

最新推荐文章于 2022-11-12 11:46:02 发布

阅读量729

点赞数

本文链接：https://blog.csdn.net/steven_bojin/article/details/112933211

版权

木棍切割等分线最长段算法编程解决

关键词由CSDN通过智能技术生成

锯木棍
描述

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

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

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

输入样例 1

12 6 4
输出样例 1

2 4

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define EPS 1e-9
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
#define LL long long
const int MOD = 1E9+7;
const int N = 100000+5;
const int dx[] = {-1,1,0,0,-1,-1,1,1};
const int dy[] = {0,0,-1,1,-1,1,-1,1};
using namespace std;
bool bucket[N];
int len[N];
int main(){
int l,m,n;
//输入
scanf("%d%d%d",&l,&m,&n)；
int num=l/m;//木棍最大长度
for(int i=0;inum<=l;i++);//给符合m等分段赋值
bucket[inum]=true;
num=l/n;
for(int i=0;inum<=l;i++）
bucket[inum]=true;//给符合n等分段赋值

int i=0;
for(int j=1;j<=l;j++){
    if(bucket[j]){
        len[j-i]++;
        i=j;//判断是否是m或n等分点 标记
    }
}

int res=0;
for(int i=1;i<=l;i++)
    if(len[i]>0)
        res=i;//保存值

printf("%d %d",res,len[res]);
return 0;

}