java中的exercise带来意外结果

Question

我做了一个练习，将某些数字提升到给定的幂。正是我遇到的问题：
我们使用整数a、b和n来创建以下序列：

 (a + 2^0 * b), (a + 2^0 * b + 2^1 * b), ... ,(a + 2^0 * b + 2^1 * b + ... + 2^n-1 * b)

将以a、b和n的形式为您提供q查询。对于每个查询，将与给定a、b和n值对应的序列打印为一行由n个空格分隔的整数。

输入格式
第一行包含一个整数q，表示查询的数量。q后续行的每一行i都包含三个空格分隔的整数，描述该查询的相应ai、bi和ni值。

输出格式
对于每个查询，在新行上打印相应的序列。每个系列必须按顺序打印为一行n个空格分隔的整数。

我尝试了这段代码：

import java.util.*;
import java.lang.Math.*;

class Playground {
    public static void main(String[ ] args) {
        Scanner in = new Scanner(System.in);

        int q = in.nextInt();

        for(int i = 0; i < q; i++) {
            int a = in.nextInt();
            int b = in.nextInt();
            int n = in.nextInt();
            int num = a;
            for(int j = 0; j < n; j++) {
                num += (((int) Math.pow(2, j)) * b);
                System.out.print(num + " ");
            }

            System.out.println();
        }


    }
}

但它没有通过测试，尽管“预期输出”和实际输出看起来是一样的。我试着寻找其他的解决方案，但我找到的和我自己的没有太大区别。

输入

2
0 2 10
5 3 5

预期产量

2 6 14 30 62 126 254 510 1022 2046
8 14 26 50 98

输出量

2 6 14 30 62 126 254 510 1022 2046
8 14 26 50 98

Answer 1

//where 2^0*b, 2^0*b + 2^1*b, 2^0*b + 2^1*b + 2^2*b .....,2^(k+1) - 1


import java.util.*;
import java.io.*;
import java.lang.Math;

class Solution{
    public static void main(String []argh){
        Scanner in = new Scanner(System.in);
        int t=in.nextInt();
        for(int i=0;i<t;i++){

            int a = in.nextInt();
            int b = in.nextInt();
            int n = in.nextInt();
            int count = 0;
            for(int j=0;j<n;j++) {

                    System.out.print((int)(a+b*(Math.pow(2,j + 1)-1))+" ");
            }
            System.out.println();
        }
        in.close();
    }
}

Answer 2

public static void main(String []argh){
        Scanner in = new Scanner(System.in);
        int t=in.nextInt();
        for(int i=0;i<t;i++){
            int a = in.nextInt();
            int b = in.nextInt();
            int n = in.nextInt();
            int power = 1,sum=0;
            for(int j=0;j < n;j++)
            {
                sum=a+(power*b);
                System.out.print(sum+" ");
                power = power * 2;
                power++;  
            }
            System.out.println("");
        }
        in.close();
    }

Answer 3

这几乎肯定与输出中的尾随空间有关：

2 6 14 30 62 126 254 510 1022 2046 | <<= Trailing space
8 14 26 50 98 | <<= Trailing space

修复您的输出如下：

for(int j = 0; j < n; j++) {
    if (j != 0) {
        System.out.print" ");
    }
    num += (((int) Math.pow(2, j)) * b);
    System.out.print(num);
}

请注意，您可以避免调用Math。因为2的幂可以用移位表达式1来计算

for(int j = 0; j < n; j++) {
    if (j != 0) {
        System.out.print" ");
    }
    num += (b << j);
    System.out.print(num);
}