蓝桥杯算法训练幂方分解

「爱情、让人受尽委屈。」 2022-06-01 07:37 196阅读 0赞

![这里写图片描述][SouthEast]

import java.util.Scanner;
    public class Main {
    
        public static void Mi(int num) {
            int flag = -1;
            if(num == 1) {
                System.out.print("2(0)");
                return;
            }
            if(num == 2) {
                System.out.print("2");
                return;
            }
            for(int i = 0;i < 15;i++) {
                if(num >= Math.pow(2, i) && num < Math.pow(2, i + 1)) {
                    flag = i;
                    break;
                }
            }
            if(flag == -1) {
                return;
            }else if(flag == 0) {
                System.out.print("2(0)");
            }else if(flag == 1) {
                System.out.print("2");
            }else {
                System.out.print("2(");
                Mi(flag);
                System.out.print(")");
            }
    
            if((int)(num - Math.pow(2 , flag)) == 0) {
                return;
            }else {
                System.out.print("+");
                Mi((int)(num - Math.pow(2 , flag)));
            }
        }
    
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int num = sc.nextInt();
            Mi(num);
        }
    }

[SouthEast]: /images/20220601/a17f00013d7c4f7382b8781f61cfd9f2.png

发表评论取消回复

表情：

评论列表（有 0 条评论，196人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯-快速幂 | 算法基础

亲爱的友友们，今天我们来讲解一个能提高幂运算效率的算法，他是什么呢？?

比眉伴天荒/ 2024年04月20日 07:36/ 0 赞/ 89 阅读

相关试题算法训练幂方分解

试题算法训练幂方分解资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述

你的名字/ 2024年04月01日 02:24/ 0 赞/ 63 阅读

相关蓝桥杯 1348: 幂次方分解

1348: 幂次方分解时间限制: 1 Sec 内存限制: 128 MB 提交: 13 解决: 12 您该题的状态：已完成 \[[提交][Link 1]\]\

素颜马尾好姑娘i/ 2024年01月11日 06:47/ 0 赞/ 76 阅读

相关【蓝桥杯】蓝桥杯入门训练+蓝桥杯基础训练

BEGIN-1 A+B问题资源限制时间限制：1.0s 内存限制：256.0MB 问题描述输入A、B，输出A+B。输入格式输入的第一行包括两个

野性酷女/ 2022年12月03日 01:59/ 0 赞/ 458 阅读

相关蓝桥杯：算法训练 2的次幂表示

问题描述　　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表

Love The Way You Lie/ 2022年08月05日 13:19/ 0 赞/ 180 阅读

相关蓝桥杯算法训练幂方分解

![这里写图片描述][SouthEast] import java.util.Scanner; public class Main {

「爱情、让人受尽委屈。」/ 2022年06月01日 07:37/ 0 赞/ 197 阅读

相关蓝桥杯算法训练数列

问题描述　　给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：　　

本是古典何须时尚/ 2022年04月23日 12:50/ 0 赞/ 331 阅读

相关蓝桥杯算法训练 P0501

输入两个无符号整数x, y, 用位操作实现无符号整数的乘法运算。不用考虑整数的溢出。输入：　　235 657 输出：　　15439

￡神魔★判官ぃ/ 2022年03月18日 12:42/ 0 赞/ 301 阅读

相关蓝桥杯算法训练比赛安排

问题描述　　设有有2 n（n<=6）个球队进行单循环比赛，计划在2 n – 1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2 n – 1天内每个

叁歲伎倆/ 2022年03月18日 12:38/ 0 赞/ 285 阅读

相关蓝桥杯算法训练幂方分解

问题描述　　任何一个正整数都可以用2的幂次方表示。例如：　　137=27+23+20 　　同时约定方次用括号来表示，即ab 可表示为a（b

水深无声/ 2022年03月17日 04:12/ 0 赞/ 212 阅读