高精度计算，求一个小数的N次方（ACM1001）

haohaizi_yang

于 2015-11-11 13:07:20 发布

阅读量2.9k

点赞数

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/haohaizi_yang/article/details/49780281

版权

本文介绍了一种实现高精度计算的方法，用于计算一个小数的N次方。通过C++代码展示了如何处理小数点并进行乘法运算，最终得出结果。在ACM1001问题中，这种方法可以有效解决高精度计算的需求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstring>
using namespace std;
char c[10001];
char *mul(char a[],char b[])
{
	int   lena = strlen(a) - 1;
    int   lenb = strlen(b) - 1;
	int      n = 0, i, j, t;
	int counta = 0;
	int countb = 0;
//剔除小数点，并保存小数点的位置
	for(i = lena;i >= 0;i--)
	{
		if(a[i] == '.')
		{
			counta = lena-i;
			for(i;i <= lena;i++)
			{
				a[i] = a[i+1];
			}
			break;
		}
	}
	for(i = lenb;i >= 0;i--)
	{
		if(b[i] == '.')
		{
			countb = lenb-i;
			for(i;i <= lenb;i++)
			{
				b[i] = b[i+1];
			}
			break;
		}
	}
	int s[10001] = {0};
	if(counta != 0 && countb != 0)
	{
		lena--;
		lenb--;
	}
	for(i = lena;i >= 0;i--)
	{
		n = lena-i;
		t = 0;//用来存放进位
		for(j = lenb;j >= 0;j--)
		{
			s[n] = s[n] + (a[i] - 48) * (b[j]-48) % 10 + t;
			t    =

最低0.47元/天解锁文章