CF614A 【Link/Cut Tree】

题意：求出所有w^i使得l<=w^i<=r

输入为一行，有三个数，分别是l,r,w。意义如题目所描述

输出为一行，输出所有满足条件的数字，每两个数字中间有一个空格

如果没有满足条件的数字则输出-1

水题：

没什么思路可言，大力暴算才是正解

然后需要注意两个坑点：

1，w=1这个时候需要特判，不然会T死

2，我们循环的条件是l<=w^i<=r，每次乘w，如果r->1e18，当记录w^i的变量逼近1e18却仍小于r时，它会再次乘w，观察到w最大能到1e9，再乘的话就会爆掉long long，不要急着写高精，多思考一点，w>r时就不需输出，所以不用保证精度，那么我们可以贪心地使用long double，w^i过大时索性让它爆掉精度

上代码：

#include<cstdio>

#include<iostream>

using namespace std;

long double l,r,w,cnt,wn=;

int main()

{

    cin>>l>>r>>w;

    if(w==)    //特判w=1

    {

        if(l==)

            cout<<<<endl;

        else

            cout<<-<<endl;

        return ;

    }

    while(wn<l)

        wn*=w;

    while(wn>=l&&wn<=r)

    {

        cout<<(long long)wn<<' ';    //输出时强制转long long

        wn*=w;

        cnt++;

    }

    if(!cnt)

        cout<<-<<endl;

    else

        cout<<endl;

    return ;

}

巴特西

CF614A 【Link/Cut Tree】

最新文章

热门文章