蓝桥杯:2的次幂表示
来源:互联网 发布:mkv格式播放器 mac 编辑:程序博客网 时间:2024/06/06 01:40
题目:
任何一个正整数都可以用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)
提示
用递归实现会比较简单,可以一边递归一边输出
代码:
#include<iostream>using namespace std;void pots(int n){ int a[100]; int num=0,c=0,m; //十进制转二进制 while(n) { m=n%2; if(m!=0) { a[num++]=c; } c++; n/=2; } //输出 for(int i=num-1;i>=0;i--) { if(a[i]==0) cout<<"2(0)"; else if(a[i]==1) cout<<"2"; else if(a[i]==2) cout<<"2(2)"; else if(a[i]>2) { cout<<"2("; pots(a[i]); cout<<")"; } if(i!=0) cout<<"+"; }}int main(){ int n; cin>>n; pots(n); return 0;}
0 0
- 蓝桥杯题目 2的次幂表示
- 2的次幂表示 蓝桥杯
- 蓝桥杯:2的次幂表示
- 蓝桥杯 2的次幂表示
- 【蓝桥杯-java】2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 2的次幂表示
- 集合
- Part2:Unity学习笔记十七 - Space Shooter(从视频最后一课向Done_Main.unity场景修改的过程)
- iOS开发里的线程安全机制
- 图像特征提取之(一) --- 主成份分析(PCA)
- Java多线程设计模式之线程池模式
- 蓝桥杯:2的次幂表示
- JavaScript DocumentFragment:更快捷的操作DOM的途径
- zookeeper java.net.ConnectException
- 深入理解Java的接口和抽象类
- iOS @synchronized 详解
- VC++2008 如何使用Windows Media Player控件
- jsp中转发和重定向的区别
- 对于二分法,每次的if判断
- Map的按value值排序