【CodeForces 614A】Link/Cut Tree

题意

给你一个区间，求里面有多少个数是k的次方。

分析

暴力，但是要注意这题范围会爆long long，当k＝1e8； l=1；r=1e18时 k²=1e16，判断了是≤r，然后输出，再乘k就是1e24 ， ULL 都存不下，就爆了。

所以当 t ＞ r / k 时跳出循环

代码

AC代码

代码语言：javascript复制

#include <stdio.h>
unsigned long long l,r,k,t;
int ok;
int main(){
    scanf("%lld%lld%lld",&l,&r,&k);
    t=1;
    while(t<=r){
        if(t>=l){
            printf("%lld ",t);
            ok=1;
        }
        if(t>r/k)break;
        t*=k;
    }
    if(!ok)printf("-1n");
    return 0;
}

WA代码

代码语言：javascript复制

#include <stdio.h>
unsigned long long l,r,k,t;
int main(){
    scanf("%lld%lld%lld",&l,&r,&k);
    t=1;
    while(t<l)t*=k;//这里会爆
    if(t>r)printf("-1n");else
    while(t<=r){
        printf("%lld ",t);
        if(t>r/k)break;
        t*=k;
    }
    return 0;
}

tree

0 人点赞