C语言 | 大数乘幂 | 带小数点的大数

C语言 - （带小数点的）大数乘幂

题目：

我的代码：

/*
	编译环境 ： VS2019 社区版
	编译时间 ： 2020-6-22
	好多语句都被注释掉了，问题不大，都是些给我看的调试语句
*/
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>
#include <Windows.h>

int ret[200];//放结果的数组

//自定义乘法函数
void multiply(int num,int l)
{
	int i;
	for (i = 0; i < l; i++)
	{
		ret[i] *= num;
	}

}

//自定义进位函数
void carry_bit(int l)
{
	int i;
	for (i = 0; i < l; i++)
	{
		if (ret[i] >= 10)
		{
			ret[i + 1] += ret[i] / 10;
			ret[i] %= 10;
		}
	}
}

//自定义求ret长度的函数
int length()
{
	int i;
	for (i = 200 - 1; i >= 0; i--)
	{
		if (ret[i] == 0)
		{
			continue;
		}
		else
		{
			return i+1;
		}
	}

}

//主函数
int main(void)
{
	char R[20];//用户输入的底数的字符数组
	int n;//用户输入的幂
	int i;//循环变量
	int j;//循环变量
	int num = 0;//存放R对应的数字
	int point = 0;//最终结果该有的小数点位数

	printf("input :");
	(void)scanf("%s %d", R, &n);

	for (i = 0,j = 0; i < (int)strlen(R); i++)
	{
		if (R[i] == '.')
		{	
			//求出小数点位数
			point = (strlen(R) - i - 1) * n;
			//printf("test : 小数点 point = %d\n", point);
		}
		else
		{
			//把输入的字符串转换成num 和 ret
			num = num * 10 + R[i] - '0';
			ret[j] = R[i] - '0';
			j++;
			//printf("test :  num[%d] = %d\n", i,num);
		}
	}
	//printf("test :  num = %d\n", num);
	//printf("test : ret的初始值\n");
	
	//为了方便进位，逆置ret
	int star = 0;
	int end = length() - 1;
	while (star <= end)
	{	
		int tem = ret[star];
		ret[star] = ret[end];
		ret[end] = tem;
		star++;
		end--;
	}
	
	
	//for (i = 0; i < length(); i++)
	//{
	//	printf("%d", ret[i]);
	//}

	//循环乘幂，先乘、再进位
	for (i = 2; i <= n; i++)
	{
			//printf("\n\n-------------------------%d\n", i);
		multiply(num, length());
			//printf("\n乘完之后 lengh = %d\n", length());
			//for (j = 0; j < length(); j++)
			//{
			//	printf("%d ", ret[j]);
			//}
		carry_bit(200);
			//printf("\n进位之后 length = %d\n", length());
			//for (j = 0; j < length(); j++)
			//{
			//	printf("%d ", ret[j]);
			//}
	}

	//printf("\n还没处理小数点的ret:\n");
	//for (i = length()-1; i >=0; i--)
	//{
	//	printf("%d", ret[i]);
	//}
	
	//printf("\n\n处理完的结果\n");
	if (length() <= point)//结果的长度比该有的小数点位数少
	{
		printf("0.");
		for (i = point - length(); i > 0; i--)
		{
			printf("0");
		}
		for (i = length() - 1; i >= 0; i--)
		{
			printf("%d", ret[i]);
		}
	}
	else
	{
		for (i = length() - 1; i >= point; i--)//整数部分
		{
			printf("%d", ret[i]);
		}
		printf(".");
		for (i = point - 1; i >= 0; i--)//小数部分
		{
			printf("%d", ret[i]);
		}
	}
	printf("\n");
	system("pause");
	return EXIT_SUCCESS;
}

我也是再CSDN看了大神的文章才有的思路，
这是他的博客的链接
大数运算

大概就是这样，题目是别人问我的，也没去运行看看有没有受限制。
（但我感觉算法不太行）