头疼的工人易理解代码

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main{

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        int N=scanner.nextInt();

        int some=0;

        int i=0;

        int a=N;

        while(a!=1){

            a=a/2;

            i++;

        }

        int []m=new int[i+1];

        double k=N;

        for(int j=i;j>=0;j--)

        {

             k=k-Math.pow(2,j);

            if(k<0){

               m[j]=-1;

               k=k+Math.pow(2,j);

            }

            else m[j]=j;

        }

       for(int p=0;p<=i;p++ ){

           if(m[p]!=-1){

                some=p;

                break;

           }

       }

       System.out.print(N+"=");

    for(int r=i;r>=0;r--){

        if(m[r]!=-1&&r!=some){

            System.out.print((int)(Math.pow(2,m[r]))+"+");

        }

        if(r==some){

            System.out.print((int)(Math.pow(2,m[r])));

            break;

        }

    }

    }

}