计算2的100000次方

思路就是用字符串存储了，一位一位地算，和手算排竖式的方法一样。

一、存储在一个静态变量里，倒过来存的，如123456789这个大数存的方式是char str[] = “987654321”;

 

二、一开始写成类了，我表示我很犯贱，因为速度很慢，后来写成函数了，速度还是慢，运行2的100000次方要80秒，后来想到一个简化的方法，终于20秒就可以运行出来

。

a.以前的思路是：按位乘时，读取单个字符（0-9），转换成整数，就算完后再转换为字符（0-9），这之中要进行大量的if逻辑判断。

 

b.现在的思路是：按位乘时，读取单个字符（0-9），直接减去'0'就是所对应的整数了，计算完后，在加上'0'就是对应的字符了，省去了判断。

 

三、 优化后的代码

#include <iostream> #include <fstream> #include <string.h> using namespace std; #define DIGITS 100000 static char strNum[DIGITS]; static int nDigits = 0; void ShowArray() { for(int i = 0; i < nDigits; i++) { cout << strNum[nDigits - i - 1]; } cout << endl; } void Output() { fstream fout("power.log", ios::out); for(int i = 0; i < nDigits; i++) { fout << strNum[nDigits - i - 1]; if((i+1) % 100 == 0) { fout << '/n'; } } } void Power(int exp) { nDigits = 0; strNum[nDigits] = '1'; nDigits++; for(int i = 0; i < exp; i++) { // 一直乘以2 int n = 0; for(int i = 0; i < nDigits; i++) { // 每位乘以2 int m = (strNum[i] - '0') * 2 + n; strNum[i] = '0' + (m % 10); n = m / 10; } if(n > 0) { strNum[nDigits] = '0' + n; nDigits++; } } } int main() { int number = 0; cout << "the base is 2, please enter the power : "; cin >> number; while(number != 0) { Power(number); cout << "2 exp{" << number << "} = "; ShowArray(); cout << "---digits: " << nDigits << endl; Output(); cout << "please enter the power : "; cin >> number; } return 0; }