-
今天老师讲了如何用C语言来做大数与大数的运算
废话少说,下面是正文
源代码+注释
//高精度合集(我把它做成了一个小程序,大家复制下来运行)
#include <stdio.h> //标准输入输出头文件
#include <string.h> //字符串万用头文件
char s[10001],ss[10001]; //定义全局变量供下面的程序使用
int a[10001],b[10001],c[10001];
int d,len;
/*-------------高精度加法--------------*/
void jia() //自定义函数"jia"(名字low了一点(好像不是一点,但容易理解不是吗))
{
int l1 = strlen(s); //"strlen"是一个计算字符串长度的函数
int l2 = strlen(ss); //将输入的两个字符串的长度赋值给l1,l2
if (l1 > l2)
len = l1; //将len赋值为l1,l2中大的那个
else
len = l2;
// for (int i = 0 ; i <= len ; i++) //清零(这里for循环和下面三句memset都为将字符串清零 )
// a[i] = b[i] = c[i] = 0;
memset(a,0,sizeof(a)); //清零too(只能清零,不能干别的)
memset(b,0,sizeof(b)); //这是清零函数(字符串)
memset(c,0,sizeof(c));
//两个for循环是将输入的两个字符串倒过来
for (int i = l1 - 1 ; i >= 0 ; i--) //再将字符串里的字符转换为数字赋值给a,b整型数组
a[l1 - i - 1] = s[i] - '0'; //但为什么大数要用字符串存呢?
for (int i = l2 - 1 ; i >= 0 ; i--) //因为大数太大,用任何整型变量都存不下
b[l2 - i - 1] = ss[i] - '0'; //为什么要把字符串倒过来赋值呢?
//因为大数与大数是一位一位运算的,还要涉及进位等
for (int i = 0 ; i < len ; i++)
{
a[i] = a[i] + b[i]; //运算
a[i+1]+= a[i] / 10; //如有进位,在后一位上加上
a[i] = a[i] % 10; //原来那一位减掉进位了的
}
if (a[len] != 0) len++; //如果有进位就多显示一位(这句话很重要)
for (int i = len - 1 ;i >= 0 ;i--) //输出结果
printf("%d",a[i]);
printf("\n");
} //高精度加法你懂了吗?
/*-------------高精度减法--------------*/
void jian()
{
int l1 = strlen(s); //字符串长度
int l2 = strlen(ss);
int flag = 0; //一个记录正负的变量(后面就知道啦)
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
if ( l1 < l2 || (strcmp(s,ss) < 0 && l1 == l2) ) //这个比较重要是来判断前后两数的大小的
{ //不然一个小的数减一个大的数是大于零的就尴尬了
flag = 1; //这里是把正负记录下来
for (int i = l2 - 1 ; i >= 0 ; i--) //倒过来输入
a[l2 - i - 1] = ss[i] - '0'; //将字符串里的字符转换为数字
for (int i = l1 - 1 ; i >= 0 ; i--)
b[l1 - i - 1] = s[i] - '0';
}
else
{
for (int i = l1 - 1 ; i >= 0 ; i--) //同理,倒过来输入
a[l1 - i - 1] = s[i] - '0';
for (int i = l2 - 1 ; i >= 0 ; i--)
b[l2 - i - 1] = ss[i] - '0';
}
if (l1 > l2)
len = l1; //len赋值为其中大的数
else
len = l2;
for (int i = 0 ; i < len ; i++)
{
a[i] = a[i] - b[i]; //运算
if (a[i] < 0) //如果减得多了
{
a[i+1]-=1; //向前要一位
a[i]+=10;
}
}
while (a[len - 1] == 0 && len>1) len--; //while去零法,了解一下(名字现编的,别搜百度了)
if (flag == 1) printf("-"); //如果结果是负的,先输出一个负号
for (int i = len - 1 ;i >= 0 ;i--) //再输出结果
printf("%d",a[i]);
printf("\n"); //换行
} //高精度减法你懂了吗?
/*-------------高精度乘法(低)--------------*/
void cheng_di() //这里的低是指高精度乘低精度,OK?
{
len = strlen(s); //记录字符长长度(这里只有一个字符串)
memset(a,0,sizeof(a)); //清空数组
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
for (int i = 0 ; i < len ; i++) //将字符串里的字符转换为数字
a[len - i - 1] = s[i] - '0';
int jinwei = 0;
for (int i = 0 ; i < len ; i++)
{
a[i] = a[i] * d + jinwei; //运算
jinwei = a[i] / 10; //进位
a[i] %= 10;
}
if (jinwei != 0)
{
a[len] = jinwei; //将进位后的数字保存在最后一位
len++; //并把位数+1
while (a[len - 1] >= 10)
{
a[len] = a[len - 1] / 10; //把进位搞好后再把后面的数字也弄好
a[len - 1] %= 10;
len++; //把位数++
}
}
while (a[len - 1] == 0 && len > 1) len--; //while去零法
for (int i = len - 1 ; i >= 0; i--) //输出结果
printf("%d",a[i]);
printf("\n"); //换行
} //高精度乘法(低)你懂了吗
/*-------------高精度乘法(高)--------------*/
void cheng_gao() //高是指高精度乘高精度
{
len = strlen(s);
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
for (int i = 0 ; i < len ; i++)
a[len - i - 1] = s[i] - '0'; //转化
int lenn = strlen(ss);
for (int i = 0 ; i < lenn ; i++)
b[lenn - i - 1] = ss[i] - '0';
memset(c,0,sizeof(c)); //清零
for (int i = 0 ; i < len ; i++)
for (int j = 0 ; j < lenn ; j++)
c[i + j] += a[i] * b[j]; //运算(这个就有一点复杂了)
int l = len + lenn - 1; //l是结果的最高位数
for (int i = 0 ; i < l ;i++)
{
c[i + 1] += c[i] / 10; //保证每一位的数都只有一位,并进位
c[i] %= 10;
}
if (c[l] > 0) l++; //保证最高位数是对的
while (c[l - 1] >= 10)
{
c[l] = c[l - 1] / 10;
c[l - 1] %= 10;
l++;
}
while (c[l - 1] == 0 && l > 1) l--; //while去零法
for (int i = l - 1; i >= 0 ; i--) //输出结果
printf("%d",c[i]);
printf("\n"); //换行
} //高精度乘法(高)你懂了吗
/*-------------主程序--------------*/
int main()
{
int gjd,i;
printf("混合高精度(By STY)\n\n"); //文字提示
printf("高精度加法请打“1”\n");
printf("高精度减法请打“2”\n");
printf("高精度乘法请打“3”\n");
printf("高精度乘法请打“4”\n");
printf("高精度除法——无\n");
printf("请输入:(1~4)\n");
printf("退出请按“Ctrl+Z”(在键盘上),并按回车,谢谢使用!\n");
while(scanf("%d",&gjd)!=EOF) //这个程序可循环
{
if(gjd==1)
{
printf("高精度加法\n");
printf("请输入两个数字:\n");
printf("数字:")
scanf("%s%s",s,ss);
printf("结果:");
jia(); //引用高精度加法函数
}
else if(gjd==2)
{
printf("高精度减法\n");
printf("请输入两个数字:\n");
printf("数字:")
scanf("%s%s",s,ss);
printf("结果:");
jian(); //引用高精度减法函数
}
else if(gjd==3)
{
printf("高精度乘法(低)\n");
printf("请输入两个数字:\n");
printf("数字:")
scanf("%s%d",s,&d);
printf("结果:");
cheng_di(); //引用高精度乘法(低)函数
}
else if(gjd==4)
{
printf("高精度乘法(高)\n");
printf("请输入两个数字:\n");
printf("数字:")
scanf("%s%s",s,ss);
printf("结果:");
cheng_gao(); //引用高精度乘法(高)函数
}
else
printf("无!别开玩笑了!\n");
printf("\n\n\n\n");
printf("混合高精度(By STY)\n\n");
printf("高精度加法请打“1”\n");
printf("高精度减法请打“2”\n");
printf("高精度乘法请打“3”\n");
printf("高精度乘法请打“4”\n");
printf("高精度除法——无\n");
printf("请输入:(1~4)\n");
printf("退出请按“Ctrl+Z”(在键盘上),并按回车,谢谢使用!\n");
}
return 0;
}
希望大家喜欢这篇文章!!!
如有问题请留言,谢谢!!!