POJ-1001 Exponentiation

题目大意

给你输入一些浮点数，求这些浮点数的n次方。

解题思路

需要保留很多位小数，一看就是大数模拟。

但是这个题目写的我脑阔痛。

（模拟写起来是真的很烦。。

不过学到了一种大数乘法的写法，也挺好的。

可以用一个int数组来储存每一位的值。

然后对于每一位的值，都乘上需要乘的值，最后进位即可。

完整代码

#include <iostream>
#include <cstring>
using namespace std;

int ans[130], m;

void solve(int num) {
	for (int i = 0; i < m; i++) {
		ans[i] *= num;
	}
	for (int i = 0; i < m - 1; i++) {
		if (ans[i] >= 10)
			ans[i + 1] += ans[i] / 10, ans[i] = ans[i] % 10;
	}
	int t = ans[m - 1], p = m - 1;
	while (t) {
		ans[p++] = t % 10, t /= 10;
	}
	m = p;
}

int main() {
	string s;
	int n;
	while (cin >> s >> n) {
		int sum = 0,l = s.length(),p;
		for (int i = 0; i < l; i++) {
			if (s[i] == '.')	p = (l - 1 - i) * n;
			else sum = sum * 10 + s[i] - '0';
		}
		if (!sum) {
			cout << 0 << endl;
			continue;
		}
		memset(ans, 0, sizeof(ans));
		m = 1;
		ans[0] = 1;
		for (int i = 1; i <= n; i++) {
			solve(sum);
		}
		int p1, p2;
		p1 = 0, p2 = m - 1;
		while (!ans[p1]) p1++;//去后缀0
		while (!ans[p2]) p2--;//去前缀0
		if (p1 >= p) {//没有小数点
			for (int i = p2; i > p - 1; i--)	cout << ans[i];
			cout << endl;
		}
		else{
			for (int i = p2; i > p-1; i--)	cout << ans[i];
			cout << '.';
			for (int i =  p - 1; i >= p1; i--)	cout << ans[i];
			cout << endl;
		}
	}
}