蓝桥杯 ALGO-95 算法训练 2的次幂表示
来源:互联网 发布:java重载的内部调用 编辑:程序博客网 时间:2024/06/05 10:44
问题描述
任何一个正整数都可以用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 func(int a);int main() { int n; cin >> n; func(n); return 0;}void func(int a) { int i = 0; int s[100] = {0}; if(a == 0) { cout << ""; } else { while (a != 0) { s[i++] = a % 2; a = a / 2; } int t = 0; for (int c = 0; c <= i - 1; c++) { if (s[c] == 1) { t = c;break; } } for (int j = i - 1; j >= t + 1; j--) { if (s[j] != 0) { if (j == 1) { cout << "2+"; } else if (j == 2) { cout << "2(2)+"; } else { cout << "2("; func (j); cout << ")+"; } } } if (t == 0) { cout << "2(0)"; } else if (t == 1) { cout << "2"; } else if (t == 2) { cout << "2(2)"; } else { cout << "2("; func(t); cout << ")"; } }}
0 0
- 蓝桥杯 ALGO-95 算法训练 2的次幂表示
- 蓝桥杯ALGO-95 2的次幂表示
- ALGO-952的次幂表示 蓝桥杯
- 算法训练 2的次幂表示
- 算法训练 2的次幂表示
- 算法训练 2的次幂表示
- 算法训练 2的次幂表示
- 算法训练 2的次幂表示
- 算法训练 2的次幂表示
- 算法训练 2的次幂表示
- 算法训练 2的次幂表示
- 算法训练 2的次幂表示
- 算法训练 2的次幂表示
- 算法训练 2的次幂表示
- 算法训练 2的次幂表示
- 算法训练 2的次幂表示
- 算法训练 2的次幂表示
- 算法训练 2的次幂表示
- 蓝桥杯 ALGO-96 算法训练 Hello World!
- 从文本中提取内容作为文件名以及base64解密
- 用多个if平衡语句实现分制转换
- Title Case a Sentence
- 硬链接与软链接的区别
- 蓝桥杯 ALGO-95 算法训练 2的次幂表示
- Python 作用域
- java项目中Classpath路径是指的哪个路径?
- 蓝桥杯 ALGO-92 算法训练 前缀表达式
- 自定义View_仿微信LetterView
- 使用Eclipse配置Struts2开发环境
- 蓝桥杯 ALGO-91 算法训练 Anagrams问题
- flume1.6.0安装
- 蓝桥杯 ALGO-90 算法训练 出现次数最多的整数