前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【CodeForces 614A】Link/Cut Tree

【CodeForces 614A】Link/Cut Tree

作者头像
饶文津
发布2020-06-02 14:37:42
2340
发布2020-06-02 14:37:42
举报
文章被收录于专栏:饶文津的专栏

题意

给你一个区间,求里面有多少个数是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("-1\n");
    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("-1\n");else
    while(t<=r){
        printf("%lld ",t);
        if(t>r/k)break;
        t*=k;
    }
    return 0;
}

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2016-02-17 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 分析
  • 代码
    • AC代码
      • WA代码
      领券
      问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档