关于斜率的计算

最新推荐文章于 2024-07-10 08:39:17 发布

原创

最新推荐文章于 2024-07-10 08:39:17 发布 · 1.9k 阅读

2 ·

CC 4.0 BY-SA版权

博客探讨了在codeforces比赛中遇到的两道题目，第一题涉及判断分数是否等于给定整数k，通过将分母乘以k简化问题。第二题要求判断是否存在点旋转后形成新的等腰三角形，关键在于比较线段长度和避免斜率计算误差，采用乘法代替除法。

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

codeforces 842A
从L到R中选取一个数作为分子，从x到y中选取一个数作为分母，给一个数k
问有没有可能这个分数等于k
这题也是有够坑的，用二分精确的判断要超时，但是只是看在不在范围中的话，又有可能会wa。但是这个题比较水，没有太精确,k都是整数，没有分数。
方法：把x到y中的数都乘上k，判断它们在不在L到R中，这个做法当时真的没有想到。

#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<set>
#include<queue>
#include<map>
using namespace std;
double l,r,x,y,k;
int main()
{
    int i,j,flag;
    double t1,t2;
    while(scanf("%lf%lf",&l,&r)==2)
    {
        flag=0;
        scanf("%lf%lf%lf",&x,&y,&k);
        for(i=x;i<=y;i++)
        {
            if(i*k>=l&&i*k<=r)
            {
                printf("YES\n");
                flag=1;
                break;
            }
        }
        if(!flag)printf("NO\n");
    }
    return 0;
}