2^k进制数算法题练习/蓝桥杯【简单解法，java】

心已赠人 2022-04-05 08:00 125阅读 0赞

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RvbXdpbGRib2Fy_size_16_color_FFFFFF_t_70][]

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

# 思路 #

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);
            }
        }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RvbXdpbGRib2Fy_size_16_color_FFFFFF_t_70]: /images/20220405/033158b65ed8498790268308ca01ba99.png