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看了大神的文章才有的思路,
这是他的博客的链接
大数运算
大概就是这样,题目是别人问我的,也没去运行看看有没有受限制。
(但我感觉算法不太行)