博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
题目1095:2的幂次方 练习递归
阅读量:5902 次
发布时间:2019-06-19

本文共 1472 字,大约阅读时间需要 4 分钟。

题目描述:

    Every positive number can be presented by the exponential form.For example, 137 = 2^7 + 2^3 + 2^0。

    Let's present a^b by the form a(b).Then 137 is presented by 2(7)+2(3)+2(0). Since 7 = 2^2 + 2 + 2^0 and 3 = 2 + 2^0 , 137 is finally presented by 2(2(2)+2 +2(0))+2(2+2(0))+2(0). 

 
    Given a positive number n,your task is to present n with the exponential form which only contains the digits 0 and 2.

输入:

    For each case, the input file contains a positive integer n (n<=20000).

输出:

    For each case, you should output the exponential form of n an a single line.Note that,there should not be any additional white spaces in the line.

样例输入:
1315
样例输出:
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
 
package 上海交大; import java.util.Scanner; public class 幂次方1095 {
static int n; public static void main(String[] args) {
Scanner s = new Scanner(System.in); while (s.hasNextInt()) {
n = s.nextInt(); System.out.println(f(n)); } } static String f(int n) {
StringBuffer sb = new StringBuffer(); if (n < 8) {
switch(n){
case 0: return "0"; case 1: return ""; case 2: return "2"; case 3: return "2+2(0)"; case 4: return "2(2)"; case 5: return "2(2)+2(0)"; case 6: return "2(2)+2"; case 7: return "2(2)+2+2(0)"; } }else{
String temp = Integer.toBinaryString(n); int len = temp.length(); for(int i=0; i
 

转载于:https://www.cnblogs.com/love533/archive/2012/04/05/2433528.html

你可能感兴趣的文章
minio 并发数_MinIO 参数解析与限制
查看>>
flash back mysql_mysqlbinlog flashback 使用最佳实践
查看>>
mysql存储引擎模式_MySQL存储引擎
查看>>
java 重写system.out_重写System.out.println(String x)方法
查看>>
配置ORACLE 11g绿色版客户端和PLSQL远程连接环境
查看>>
ASP.NET中 DataList(数据列表)的使用前台绑定
查看>>
Linux学习之CentOS(八)--Linux系统的分区概念
查看>>
System.Func<>与System.Action<>
查看>>
asp.net开源CMS推荐
查看>>
csharp skype send message in winform
查看>>
MMORPG 游戏服务器端设计--转载
查看>>
HDFS dfsclient写文件过程 源码分析
查看>>
ubuntu下安装libxml2
查看>>
nginx_lua_waf安装测试
查看>>
WinForm窗体缩放动画
查看>>
JQuery入门(2)
查看>>
linux文件描述符
查看>>
传值引用和调用引用的区别
查看>>
hyper-v 无线网连接
查看>>
Python3.7.1学习(六)RabbitMQ在Windows环境下的安装
查看>>