Codeforces - 614A （爆long long 处理）

最新推荐文章于 2021-02-20 22:31:27 发布

转载最新推荐文章于 2021-02-20 22:31:27 发布 · 312 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://blog.youkuaiyun.com/zyd8888102/article/details/50538506

CodeForces Div.2 专栏收录该内容

9 篇文章

订阅专栏

本文解析了Codeforces-614A题目的解决方案，针对大数值处理难点，采用特殊判断方式避免数据类型溢出，确保算法在超大数值范围内的正确性和效率。

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

Codeforces - 614A （爆long long 处理）

题目链接：http://codeforces.com/contest/614/problem/A

题意：求在[L R]之间所有k的次方。l，r≤1e18 2≤k≤1e9

分析：因为是次方，枚举次方代价很小即使k为2 最多也就几十次，所以可以枚举，判断该数是否在范围内。

困难：判断k ≤r 的时候会爆。

举个例子：k＝1000 l=1;r=1e18; tot=1e18是它的次方。然后接着乘次方到1e21 再发现爆了。可1e21本身连 ULL 都存不下。所以要换一种判断方式此时如果 r/tot

代码：

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int main()
{
    ll l,r,k;
    cin >> l >> r >> k;
    int isp = 0;
    ll ans = 1;
    while ( 1 ) {
        if ( ans>=l && ans<=r ) {
            cout << ans << " ";
            isp = 1;
        }
        if ( r/ans<k ) { // 即判断r<ans*k，
            break ; // 因为ans*k可能越界，所有用除法判断
        }
        ans *= k;
    }
    if ( isp==0 ) {
        cout << "-1" <<endl;
    }
    else {
        cout << endl;
    }

    return 0;
}