每一个正整数都可以被表示为指数形式。例如:137 = 2^7 + 2^3 + 2^0。现在用a(b)来表示a^b,那么137就可以被表示为2(7)+2(3)+2(0),又因为7 = 2^2 + 2 + 2^0 并且3 = 2 + 2^0 ,所以137最后表示为2(2(2)+2 +2(0))+2(2+2(0))+2(0)。
现在的任务是给出一个正整数,你需要把它表示为只有数字2和0的指数形式。
输入 输入一个正整数n(n<=20000)
输出 对于每个输入实例,输出它的指数形式。
样例输入 1315 样例输出 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
AC代码:
【NOJ|NOJ 1227: 拆数】
#include
char str[100];
int p;
void solve(int n)
{
if(n==0)
{
str[p++]='0';
return;
}
if(n==2)
{
str[p++]='2';
return;
}
for(int i=31;
i>=0;
i--)
{
if((n>>i)&1)
{
str[p++]='2';
//避免2被写为2(2(0))
if(i!=1)
{
str[p++]='(';
solve(i);
str[p++]=')';
}
str[p++]='+';
}
}
p--;
}
int main()
{
int n;
scanf("%d", &n);
solve(n);
str[p]=0;
puts(str);
return 0;
}
推荐阅读
- 人工智能|干货!人体姿态估计与运动预测
- 分析COMP122 The Caesar Cipher
- 技术|为参加2021年蓝桥杯Java软件开发大学B组细心整理常见基础知识、搜索和常用算法解析例题(持续更新...)
- C语言学习(bit)|16.C语言进阶——深度剖析数据在内存中的存储
- Python机器学习基础与进阶|Python机器学习--集成学习算法--XGBoost算法
- 数据结构与算法|【算法】力扣第 266场周赛
- 数据结构和算法|LeetCode 的正确使用方式
- leetcode|今天开始记录自己的力扣之路
- 人工智能|【机器学习】深度盘点(详细介绍 Python 中的 7 种交叉验证方法!)
- 网络|简单聊聊压缩网络