| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3177 人关注过本帖
标题:区间l到r内有多少数是w的幂次 求找错
取消只看楼主 加入收藏
Sky_
Rank: 2
等 级:论坛游民
帖 子:38
专家分:10
注 册:2019-12-17
结帖率:100%
收藏
 问题点数:0 回复次数:4 
区间l到r内有多少数是w的幂次 求找错
输入
输入包含多组数据。
输入的第一行为一个整数t(1<=t<=1000),代表测试用例的组数。
接下来的t组测试用例按照如下格式给出:
每组数据占一行,第一行有3个正整数l,r,w(1<=l<=r<=1e18,1<=w<=1e9)
输出
对于每一组测试数据,在新的一行中输出所有满足条件的数字,每两个数字中间有一个空格,如果没有满足条件的数字则输出-1。
样例输入
2
1 10 2
2 4 5
样例输出
1 2 4 8
-1
但数据是1 1000000000000000000 1000000000时 答案是错误的 不知道为什么 求大佬解答
图片附件: 游客没有浏览图片的权限,请 登录注册



搜索更多相关主题的帖子: 一行 输入 数据 输出 区间 
2019-12-29 18:21
Sky_
Rank: 2
等 级:论坛游民
帖 子:38
专家分:10
注 册:2019-12-17
收藏
得分:0 
回复 2楼 吕孟伟
我忘了。。。。。
#include<stdio.h>
int main ()
{
    int T;
    scanf("%d",&T);
    while (T--)
    {
        long long l,r,w;
        long long ans=1;
        int flag=0;
        scanf("%lld%lld%lld",&l,&r,&w);
        if(l==1)
            printf("1 ");
        if(w>r) printf("-1");
        else
        {
            for(int i=1; i<r; i++)
            {
                ans*=w;
                if(ans>=l&&ans<=r)
                {
                    printf("%lld ",ans);
                    flag=1;
                }
                else if(ans>r) break;

            }
            if(flag==0) printf("-1");
        }
        printf("\n");
    }
    return 0;
}

2019-12-29 19:24
Sky_
Rank: 2
等 级:论坛游民
帖 子:38
专家分:10
注 册:2019-12-17
收藏
得分:0 
回复 4楼 纯蓝之刃
提交之后显示输出超限 而且输入1 100000000000000000 1000000000 程序就炸了
2019-12-29 20:01
Sky_
Rank: 2
等 级:论坛游民
帖 子:38
专家分:10
注 册:2019-12-17
收藏
得分:0 
多谢大佬
样例是没问题了 但改了好几遍一直是输出超限 不知道该咋办了
输出超限是什么原因呐
2019-12-30 09:06
Sky_
Rank: 2
等 级:论坛游民
帖 子:38
专家分:10
注 册:2019-12-17
收藏
得分:0 
回复 10楼 叶纤
谢谢解答 按你的改10^18这个问题确实解决了 但提交还是答案错误 估计是程序哪有问题吧
2020-01-04 13:01
快速回复:区间l到r内有多少数是w的幂次 求找错
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.024153 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved