蓝桥 2的次幂表示
来源:互联网 发布:sqlserver 字段注释 编辑:程序博客网 时间:2024/04/27 17:22
问题描述
任何一个正整数都可以用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)
分制递归,大问题化成若干个小问题。 先化出 此时,137可表示为:2(7)+2(3)+2(0) 修改一下即可得出答案
#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>using namespace std;int n;void digui(int x,int f){ if(x==0) { return ; } int res=x%2; digui(x/2,f+1); if(res) { if(x/2) printf("+"); if(f!=1&&f!=0) { printf("2("); digui(f,0); printf(")" ); } else if(f==1) { printf("2"); } else if(f==0) { printf("2("); printf("0"); printf(")"); } }}int main(){ cin>>n; digui(n,0);}
0 0
- 蓝桥 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 【学习笔记-php】php中的引用
- eclipse mars创建maven工程中遇到的问题及解决办法
- Mybatis学习总结(三)
- 蓝桥 金钗十三陵
- Apache服务器配置及部署
- 蓝桥 2的次幂表示
- Ubuntu15安装Git
- 动态切换IP
- 51单片机测室温
- Object.key()与for...in...
- 关于MUI如何处理Android和iOS集成5+SDK的基座不显示页面的问题
- java实现ping的功能
- 构建Maven项目自动下载jar包
- brew install glfw3