蓝桥杯——2的幂次
来源:互联网 发布:软件设计师考试真题 编辑:程序博客网 时间:2024/05/29 04:47
问题描述
任何一个正整数都可以用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)
将这种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)
想法
递归啊,没什么的。先找规律,就是像“2(”和")"之间再加上一个输出。
代码
#include<stdio.h>#include<iostream>#include<string>#include<cstring>#include<cmath>#include<vector>#include<algorithm>using namespace std;int buf[15];void makebuf(){for(int i=0;i<15;i++){buf[i]=pow(2,i);}}void out(int n){int i;if(n-4<4&&0<=n-4){cout<<"2(2)";n-=4;}else if(n-2<2&&0<=n-2){cout<<"2";n-=2;}else if(n-1<1&&0<=n-1){cout<<"2(0)";n-=1;}else{for(i=14;i>2;i--){if(n-buf[i]<buf[i]&&0<=n-buf[i]){cout<<"2(";//cout<<i;out(i);cout<<")";n-=buf[i];break;}}}if(n){cout<<"+";out(n);}}int main(){int n;cin>>n;makebuf();out(n);return 0;}
0 0
- 蓝桥杯——2的幂次
- 蓝桥杯算法训练——2的次幂表示
- 蓝桥杯 ——2的次幂表示
- 蓝桥杯 2的次幂
- 2的次幂
- 蓝桥杯——二的次幂表示
- 蓝桥杯题目 2的次幂表示
- 2的次幂表示 蓝桥杯
- 蓝桥杯:2的次幂表示
- 蓝桥杯 2的次幂表示
- 【蓝桥杯-java】2的次幂表示
- 2016蓝桥杯算法训练——2的次幂表示
- 蓝桥杯算法训练——2的次幂表示 (递归)
- 2的10000次幂
- 2的4000次幂;
- 2的n次幂
- 2的次幂表示
- 2的次幂表示
- angular之directive模板视图替换
- ds存储管理软件 storage Manager下载方法
- OC 类 和 对象
- Modify the /etc/apt/sources.list for Ubuntu
- C与C++中结构体的区别,C++中结构体和类的区别
- 蓝桥杯——2的幂次
- JAVA--接口
- accumulate函数
- C++基础——使用字符串作为函数模板的实参
- AxureRP7.0 MAC
- 栈的实现与应用
- 欢迎使用CSDN-markdown编辑器
- 获取SDCard存储大小
- ios多线程编程