大幂数

输入格式：
输入在一行中给出一个正整数 n（2<n<2^31）。

输出格式：
如果 n 是大幂数，则在一行中输出幂次最大的那个和，格式为：

1^k+2k+...+m^k
其中 k 是所有幂次和中最大的幂次。如果解不存在，则在一行中输出 Impossible for n.，其中 n 是输入的 n 的值。

输入样例 1：
91
输出样例 1：
1²⁺²2+3²⁺⁴2+5²⁺⁶2

输入样例 2：
2147483647
输出样例 2：
Impossible for 2147483647.

代码长度限制
16 KB
Java (javac)
时间限制
400 ms
内存限制
512 MB
Python (python3)
时间限制
400 ms
内存限制
256 MB
其他编译器
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB

c++代码解答：

include<bits/stdc++.h>

using namespace std;

long long myPower(long long x,int n)
{
if(n==0) return 1;
long long result=1;
for(int i=0;i<n;i++)
{
result*=x;
if(result>INT_MAX){
return INT_MAX;
}
}
return result;
}

vector calculateBestPower(long long n)
{
int best_power=0; //表示最优幂数
int best_last_num=0; //表示最优最后数字

for(int i=31;i>=1;i--)
{long long current_sum=0;	//用于累加的当前的和int j=1;			//用j来遍历数字 while(1){long long temp=myPower(j,i);current_sum+=temp;if(current_sum==n){best_power=i;best_last_num=j;return {best_power,best_last_num};} if(current_sum>n) break;j++;}}
return {best_power,best_last_num};

}

int main()
{
long long n;
cin>>n;
if (n <= 2) {
cout << "Impossible for " << n << "." << endl;
return 0;
}
vector v=calculateBestPower(n);
int a=v[0],b=v[1];
if(a==0){
cout<<"Impossible for "<<n<<"."<<endl;
} else {
for(int i=1;i<=b;i++)
{
if(i>1) cout<<"+";
cout<<i<<"^"<<a;
}
}
return 0;
}

解题思路：从高幂数向低幂数开始遍历，找到后直接返回就可以，因为题上说了优先考虑高幂数，然后由于数据溢出，在构建第一个函数时记得看是否有溢出，如果有，直接用INT_MAX代替了。
算法思路并不难，难点在于小瑕疵太多，还是要多练写代码的能力。