蓝桥杯 算法训练 2的次幂表示(java)

原创 2018年04月16日 22:54:06

 算法训练 2的次幂表示  
时间限制:1.0s   内存限制:512.0MB
    
问题描述
  任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。
  将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0
  现在约定幂次用括号来表示,即a^b表示为a(b)
  此时,137可表示为:2(7)+2(3)+2(0)
  进一步:7=2^2+2+2^0 (2^1用2表示)
  3=2+2^0 
  所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)
  又如:1315=2^10+2^8+2^5+2+1
  所以1315最后可表示为:
  2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
输入格式
  正整数(1<=n<=20000)
输出格式
  符合约定的n的0,2表示(在表示中不能有空格)
样例输入
137
样例输出
2(2(2)+2+2(0))+2(2+2(0))+2(0)
样例输入
1315
样例输出
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
提示
  用递归实现会比较简单,可以一边递归一边输出

这道题就像它提示的一样用递归就行了,算好幂的次数。

import java.util.Scanner;

public class Main8 {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		dp(n);
		System.out.println();

	}
	private static void dp(int n){
		String num=Integer.toBinaryString(n);//将十进制转换为二进制
		int[] a=new int[num.length()+1];
		int b=0;
		for(int i=0;i<num.length();i++){
			if(num.charAt(i)=='1'){
				a[b]=num.length()-i-1;//2的幂
				b++;
			}
		}
		for(int i=0;i<b;i++){
			if(a[i]==0){
				System.out.print("2(0)");//幂为0时
			}else if(a[i]==1){
				System.out.print("2");//幂为1时
			}else if(a[i]==2){
				System.out.print("2(2)");//幂为2时
			}else if(a[i]>2){
				System.out.print("2(");//幂大于2时
				dp(a[i]);
				System.out.print(")");
			}
			if(i!=b-1){
				System.out.print("+");
			}
		}
		
	}

}

版权声明: https://blog.csdn.net/hui_1997/article/details/79968057

Python全栈工程师-第2周

-
  • 1970年01月01日 08:00

蓝桥杯-算法训练-算法训练 2的次幂表示 -Java

蓝桥杯-算法训练-算法训练 2的次幂表示 -Java 问题描述   任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。   将这种2进制表示写成2的次幂的和的形式...
  • Noedge
  • Noedge
  • 2017-02-12 12:21:46
  • 697

蓝桥杯:算法训练 2的次幂表示

问题描述   任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。   将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+...
  • u012110719
  • u012110719
  • 2015-04-07 18:50:27
  • 1098

蓝桥杯 算法训练 2的次幂表示 (递归)

算法训练 2的次幂表示   时间限制:1.0s   内存限制:512.0MB      问题描述   任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。   将...
  • Strokess
  • Strokess
  • 2016-03-08 16:49:15
  • 735

蓝桥杯算法训练——2的次幂表示 (递归)

问题描述   任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。   将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^...
  • blue_skyrim
  • blue_skyrim
  • 2017-03-01 14:42:03
  • 445

蓝桥杯算法训练2的n次幂表示

算法训练 2的次幂表示   时间限制:1.0s   内存限制:512.0MB      问题描述   任何一个正整数都可以用2进制表示,例如:137的2进制表示为100...
  • Soul_97
  • Soul_97
  • 2018-01-27 16:55:20
  • 120

2016蓝桥杯算法训练——2的次幂表示

算法训练    2的次幂表示 问题描述   任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。   将这种2进制表示写成2的次幂的和的形式,令次幂高的排在...
  • qq_21385857
  • qq_21385857
  • 2016-03-13 10:37:58
  • 855

蓝桥杯 ——2的次幂表示

问题描述   任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。   将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^...
  • cxy_chen
  • cxy_chen
  • 2017-02-05 10:18:00
  • 217

算法训练 2的次幂表示 (递归)

Link:点击打开链接  算法训练 2的次幂表示   时间限制:1.0s   内存限制:512.0MB      问题描述   任何一个正整数都可以用2进制表示,例如:137...
  • Enjoying_Science
  • Enjoying_Science
  • 2015-03-06 00:16:13
  • 1739

蓝桥杯-2的次幂表示(java)

算法训练 2的次幂表示 时间限制:1.0s 内存限制:512.0MB 问题描述   任何一个正整数都可以用2进制表示,例如...
  • sihai12345
  • sihai12345
  • 2017-04-01 12:14:25
  • 807
收藏助手
不良信息举报
您举报文章:蓝桥杯 算法训练 2的次幂表示(java)
举报原因:
原因补充:

(最多只允许输入30个字)