C语言幂字符串,二的N次方的高效率算法 N在10000左右(2)

题目已经说了，n大概1万左右，你非要说指数小于128。。。。

------解决方案--------------------

那啥，想到另外一个办法，查表法。

把要查范围的得数都放在一个表中，要计处多少次，就查哪个。空间换时间。

------解决方案--------------------

首先大数，其次：

x=1;

k=1;

whle(n)

｛

if(n%2==1)

x=x*k;//当然这里得是大数乘法

k=k*2;

n=n/2;

------解决方案--------------------

#include 

#include 

using namespace std;

inline int compare(string str1,string str2) {//相等返回0，大于返回1，小于返回-1

if (str1.size()>str2.size()) return 1; //长度长的整数大于长度小的整数

else if (str1.size()

else                              return str1.compare(str2); //若长度相等，则头到尾按位比较

}

string SUB_INT(string str1,string str2);

string ADD_INT(string str1,string str2) {//高精度加法

int sign=1; //sign 为符号位

string str;

if (str1[0]=='-') {

if (str2[0]=='-') {

sign=-1;

str=ADD_INT(str1.erase(0,1),str2.erase(0,1));

} else {

str=SUB_INT(str2,str1.erase(0,1));

}

} else {

if (str2[0]=='-') {

str=SUB_INT(str1,str2.erase(0,1));

} else { //把两个整数对齐，短整数前面加0补齐

string::size_type L1,L2;

int i;

L1=str1.size();

L2=str2.size();

if (L1

for (i=1;i<=L2-L1;i++) str1="0"+str1;

} else {

for (i=1;i<=L1-L2;i++) str2="0"+str2;

}

int int1=0,int2=0; //int2 记录进位

for (i=str1.size()-1;i>=0;i--) {

int1=(int(str1[i])-'0'+int(str2[i])-'0'+int2)%10;

int2=(int(str1[i])-'0'+int(str2[i])-'0'+int2)/10;

str=char(int1+'0')+str;