目的：解决这个2^k进制数的问题。

看来半天的题目，没理解什么意思。也懒得去理解了，只要解出来了就好了。直接暴力解题。

 

思路

1、先求出这是多少进制数 （这个很简单，一个 for循环搞定）

2、看看可以分成几段，直接 w / k ，不能整除的话，结果加1（这里我理解成，就是最多能为多少位）

3、一个简单的累加就好了，你会发现规律就是，累加 上一步计算出来的次数，里面的循环也简单。

 

 

代码：这里简单说明一下，自己测试的代码需要输入 k  和  w  的，但是提交到系统是读取文件的。所以给出两套代码

 

测试代码

public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int k = in.nextInt();
        int w = in.nextInt();
        int sum = 1;
        int s = 0;
        int ss = 0;
        
        for (int i = 0;i < k; i++)  //计算出是多少进制
            sum *= 2;
        if (w % k == 0)
            s = w / k;
        else
            s = (w / k) + 1;
        sum = sum - 1;
        for (int i = 2;i <= s; i++){
            sum = sum - 1;
            for (int j = sum;j > 0;j--)
                ss += j;
        }
        System.out.println(ss);
    }

 

提交代码

public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int k = 0;
        int w = 0;
        int sum = 1;
        int s = 0;
        int ss = 0;

        while (in.hasNext()){
            k = in.nextInt();
            w = in.nextInt();
            for (int i = 0;i < k; i++)  //计算出是多少进制
                sum *= 2;
            if (w % k == 0)
                s = w / k;
            else
                s = (w / k) + 1;
            sum = sum - 1;
            for (int i = 2;i <= s; i++){
                sum = sum - 1;
                for (int j = sum;j > 0;j--)
                    ss += j;
            }
            System.out.println(ss);
        }
    }