本文主要是介绍幂次方（洛谷-P1010），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述
任何一个正整数都可以用 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)
输入输出格式
输入格式：
一个正整数 n(n≤20000) 。
输出格式：
符合约定的 n 的 0,2 表示(在表示中不能有空格)
输入输出样例
输入样例#1：
1315
输出样例#1：
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
源代码
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstdlib>
#include<queue>
#include<set>
#include<map>
#include<stack>
#include<vector>
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define N 100001
#define MOD 123
#define E 1e-6
using namespace std;
void calculate(int x)
{while(x>0){int temp=1;//比a小的最大的2次方的数int index=0;//temp的指数while(x>=temp*2)//寻找temp与index{temp*=2;index++;}x-=temp;if(index==0)//2的零次方直接输出printf("2(%d)",index);else if(index==1)//2的1次方输出2cout<<2;else//都不是的话，对index进行递归{cout<<"2(";calculate(index);cout<<")";}if(x>0)//最后一位不输出加号cout<<"+";}
}
int main()
{int n;cin>>n;calculate(n);return 0;
}
这篇关于幂次方（洛谷-P1010）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
