POJ-1001 Exponentiation

题目大意

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

解题思路

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

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

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

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

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

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

完整代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#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;
}
}
}
  • 版权声明: 本博客所有文章除特别声明外,著作权归作者所有。转载请注明出处!
  • © 2015-2021 sakurakarma
  • Powered by Hexo Theme Ayer
  • PV: UV:

请我喝杯咖啡吧~

支付宝
微信