【NOIP】幂次方

2 篇文章 0 订阅

【NOIP】幂次方

题目

题目描述

任何一个正整数都可以用 22 的幂次方表示。例如 137=27 + 23+20

同时约定方次用括号来表示,即 a^b可表示为a(b)。

由此可知,137 可表示为 2(7)+2(3)+2(0)

进一步:

7= 22+2+20

所以最后 137 可表示为 2(2(2)+2+2(0))+2(2+2(0))+2(0)

输入格式

一行一个正整数 n。

输出格式

符合约定的 n 的 0,2 表示(在表示中不能有空格)。

输入输出样例

输入 #1 复制
1315
输出 #1 复制
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
说明/提示
对于 100% 的数据,1≤n≤2×10 ^4

分析

递归模拟就好了,代码注释解释了。

代码

#include<iostream>

using namespace std;

int n;


void f(int x){
	if(n != 0){
		int a=1,k=0;   //k为记录 2的几次方 
		cout<<"2";
		while(a <= x){		//这里要 <= 
			a *= 2;
			k++;
		}
		a /= 2;
		k--;			//符合时 取的是最后一个不符合的k  所以k--
		
		if(k == 2 || k == 0){						//因为题目要求 1次方不需要输出(1)。
			cout<<"("<<k<<")";		
		}
		if(k >= 3){										//题目要求 求到2的 2次方往下,所以每次求出来的次方大于2
															//那就需要再细分。
			cout<<"(";
			f(k);
			cout<<")";
		}
		
		x -= a;					//同k一样,符合时 取的是最后一个不符合的  所以要减掉
		if(x){												//如果是最后一个那就结束了,不是最后一个那就 + 再递归
			cout<<"+";
			f(x);
		}
	}
}


int main(){
	cin>>n;
	f(n);
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值