POJ 3300 Tour de France(简单题)

最新推荐文章于 2021-03-19 01:26:36 发布

V坚持

最新推荐文章于 2021-03-19 01:26:36 发布

阅读量762

点赞数

分类专栏： OJ水题

本文链接：https://blog.youkuaiyun.com/u013749862/article/details/39578933

版权

OJ水题专栏收录该内容

76 篇文章

订阅专栏

本文讨论了如何通过前齿和后齿的数量计算驱动比，并找出两个相邻驱动比之间的最大比率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题意简述】：由The drive ratio -- the ratio of the angular velocity of the pedals to that of the wheels -- isn : m where n is the number of teeth on the rear sprocket andm is the number of teeth on the front sprocket. Two drive ratios d₁< d₂ are adjacent if there is no other drive ratio d₁< d₃< d₂. The spread between a pair of drive ratiosd₁< d₂ is their quotient: d₂ ⁄d₁. You are to compute the maximum spread between two adjacent drive ratios achieved by a particular pair of front and rear clusters.我们可以知道，这个ratios等于n/m，然后d（从1……n）就是每一个ratios的值，现在让我们求最大的di/d(i-1)的值。

【分析】：有些题就是这样，只要我们理解了题意就可以很快的A掉，但如果不理解题意，就……

代码借鉴：http://www.cnblogs.com/eric-blog/archive/2011/06/01/2067441.html

//236K 16Ms
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
 
using namespace std;
 
double ratio[100];
int f,r;
double front[10],rear[10];
double max_ratio;
int index;
 
int main()
{
    while(cin>>f,f)
    {
        cin>>r;
        for(int i=0; i<f; i++)
            cin>>front[i];
        for(int i=0; i<r; i++)
            cin>>rear[i];
        index=0;
        for(int i=0; i<r; i++)
        {
            for(int j=0; j<f; j++)
            {
                ratio[index++]=rear[i]/front[j];
            }
        }
        sort(ratio,ratio+index);
        for(int i=0; i<index-1; i++)
            ratio[i]=ratio[i+1]/ratio[i];
        max_ratio=0.0;
        for(int i=0; i<index-1; i++)
        {
            if(max_ratio<ratio[i])
                max_ratio=ratio[i];
        }
        printf("%.2f\n",max_ratio);
 
    }
    return 0;
}