花了我下午好几个钟头终于写出来了
前面几个函数是一些基本操作:初始化一个数组,字符串转int数组,展示,比较
后面的集合函数就是:加、减、乘、除、取余
注释没怎么写,如果看不过来需要的话就回复我,我把注释写上去
/*
通过按字符串读取“数字”,再把字符串转成数字放到一个int数组里面(0为最低位)
高精度运算其实是模拟我们人怎么算(加、减)的或则通过数论的一个规则(比如取模)
*/
// todo 小数位高精度
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#define NUMSIZE 100
/*初始化一个int数组*/
void Init(int arr[], int len) {
for (int i = 0; i <= len; i++)
arr[i] = 0;
}
/*字符串转成数字*/
void str2int(const char str[], int len, int num[])
{
for (int i = 0; i < len; i++)
{
num[i] = str[len - 1 - i] - '0';
}
}
void Display(const int num[], int len)
{
int i = len;
while (!num[i] && i)
{
i--;
}
for (; i >= 0; i--)
{
printf("%d", num[i]);
}
putchar('\n');
}
/*比较两个高精度的大小 a > b 返回1; a == b 返回0;a < b 返回-1 ;|| 这里的len参数去a和b中大的*/
int Compare(const int a[], const int b[], int len)
{
int a_len, b_len;
// 获取数组a的长度
int i = len;
while (a[i] != 0 && i)
{
i--;
}
a_len = i;
// 获取数组b的长度
i = len;
while (b[i] != 0 && i)
{
i--;
}
b_len = i;
if (a_len > b_len)
{
return 1;
}
else if (a_len == b_len)
{
while (a[a_len] == b[b_len] && a_len > 0 && b_len > 0)
{
a_len--;
b_len--;
}
if (a[a_len] > b[b_len])
{
return 1;
}
else if (a[a_len] == b[b_len])
{
return 0;
}
else
{
return -1;
}
}
else
{
return -1;
}
}
void RealSubt(int a[], int b[], int result[], int alen, int blen)
{
int maxlen = alen > blen ? alen : blen;
int a_temp[NUMSIZE] = { 0 };
for (int j = 0; j < alen; j++)
{
a_temp[j] = a[j];
}
for (int i = 0; i <= maxlen; i++)
{
if (a_temp[i] >= b[i])
result[i] = a_temp[i] - b[i];
else {
result[i] = a_temp[i] + 10 - b[i];
a_temp[i + 1] -= 1;
}
}
}
/*高精度减法, 高精度 - 高精度 返回值result代表正(1)负(0)*/
int Subtract(int a[], int b[], int result[], int alen, int blen)
{
int flag = 1;
int maxlen = alen > blen ? alen : blen;
if(Compare(a, b, maxlen) == -1){
flag = 0;
RealSubt(b, a, result, blen, alen);
}
else
{
RealSubt(a, b, result, alen, blen);
}
return flag;
}
/*高精度加法, 高精度 + 高精度 */
void Add(const int a[], const int b[], int result[], int alen, int blen)
{
int i;
int maxlen = alen > blen ? alen : blen;
for (i = 0; i <= maxlen; i++)
{
result[i] += a[i] + b[i];
if (result[i] >= 10) {
result[i + 1] += result[i] / 10;
result[i] %= 10;
}
}
}
/*高精度乘法, 高精度 * 高精度 */
void Multi(const int a[], const int b[], int result[], int alen, int blen)
{
for (int i = 0; i < alen; i++)
for (int j = 0; j < blen; j++) {
result[i + j] += a[i] * b[j];
result[i + j + 1] += (result[i + j]) / 10;
result[i + j] = result[i + j] % 10;
}
}
/*高精度除法, 高精度 / 非高精度*/
void Divide(const int a[], const int b, int result[], const int alen)
{
int temp = 0;
for(int i = alen - 1; i >= 0; i--)
{
temp = temp * 10 + a[i];
if(temp > b)
{
result[i] = temp / b;
temp -= result[i] * b;
}
}
}
/*高精度取余, 高精度 % 非高精度*/
int Mod(const int a[], const int b, const int alen)
{
int result = 0;
for(int i = alen - 1; i >= 0; i--)
result = (result * 10 + a[i]) % b;
return result;
}
int main()
{
int i, flag = 1;
char stra[NUMSIZE], strb[NUMSIZE], temp[NUMSIZE];
int alen, blen, maxlen;
int a[NUMSIZE] = { 0 }, b[NUMSIZE] = { 0 };
int c;
int result[NUMSIZE + 1] = { 0 };
int result1[NUMSIZE + 1] = { 0 };
int result2[NUMSIZE + 1] = { 0 };
int result3[NUMSIZE + 1] = { 0 };
int result4[NUMSIZE + 1] = { 0 };
int result5[NUMSIZE + 1] = { 0 };
printf("请输入数字A: ");
gets(stra);
printf("请输入数字B: ");
gets(strb);
printf("请输入数字C: ");
scanf("%d", &c);
// 获取长度
alen = strlen(stra);
blen = strlen(strb);
maxlen = alen > blen ? alen : blen;
str2int(stra, alen, a);
str2int(strb, blen, b);
printf("\nA + B : ");
Add(a, b, result, alen, blen);
Display(result, maxlen);
printf("\nA - B: ");
if(Subtract(a, b, result1, alen, blen) == 0)
printf("-");
Display(result1, maxlen);
printf("\nB - A: ");
if(Subtract(b, a, result2, blen, alen) == 0)
printf("-");
Display(result2, maxlen);
printf("\nA * B: ");
Multi(a, b, result3, alen, blen);
Display(result3, alen + blen);
printf("\nA / C: ");
Divide(a, c, result4, alen);
Display(result4, maxlen);
printf("\nA %% c: ");
printf("%d", Mod(a, c, alen));
return 0;
}
下面是输出结果
请输入数字A: 11111
请输入数字B: 22222
请输入数字C: 10
A + B : 33333
A - B: -11111
B - A: 11111
A * B: 246908642
A / C: 1111
A % c: 1