高精度加法还是要会的
一、单元测试
由键盘输入10个浮点数,任取其中两数相减求绝对值,求其中最小值(保留两位小数)
输入格式 10个浮点数,由空格分隔
输出格式 最小差值
输入样例 1.1 2.2 3.3 4.4 5.5 6.6 7.7 8.8 9.9 9
输出样例 0.20
代码如下:
#include<stdio.h>
#include<math.h>
int main()
{
int i = 0,j = 0;
double arr[10],diff = 0.0,min = 0.0;
for(i=0;i<10;i++)
{
scanf("%lf",&arr[i]);
}
min = fabs(arr[0]-arr[1]);
for(i=0;i<10;i++)
{
for(j=i+1;j<10;j++)//1.1 2.2 3.3 4.4 5.5 6.6 7.7 8.8 9.9 9
{
diff = fabs(arr[i] - arr[j]);
if(min>diff)//易漏
{
min = diff;
}
}
}
printf("%.2lf\n",min);
return 0;
}
二、高精度加法
由键盘输入两个位数很长的整数(一行一个,最多不超过80位),试计算并输出这两个数的和。
输入样例
1234567890123456789353534532453453453434534
987654321098765324534534534534532
输出样例
1234567891111111110452299856987987987969066
提示:注意,一个普通的变量不能保存十多位长的整数
1.错误示范
#include<stdio.h>
int main()
{
long long a = 0,b = 0;
long long sum = 0;
scanf("%ld",&a);
scanf("%ld",&b);
sum = a + b;
printf("%ld\n",sum);
return 0;
}
Too young too simple……是的,即使是long long也存不下这么多位数
2.两种方法
方法一如下(逆序):
#include<stdio.h>
#include<string.h>
#define N 81
//获得字符的逆序
void reverse(char num[],int len)
{
int i;
char ch;
for(i = 0; i < len/2; i++)
{
ch = num[i];
num[i] = num[len - 1 -i];
num[len - i - 1] = ch;
}
}
int main()
{
char num1[N],num2[N],ch;
int num3[100] = {0},n1,n2;
int len1,len2,max,i;
gets(num1);
gets(num2);//输入两个数字
//分别统计两个数字的长度
len1 = strlen(num1);
len2 = strlen(num2);
max = len1 > len2? len1 : len2;//获取两个字符串中最大长度
//获取字符串的倒序
reverse(num1,len1);
reverse(num2,len2);
//进行高精度的运算
for(i = 0; i < max; i++)
{
// 如果这个字符数组已经遍历完了,那么对应的值'\0',为自动结束标志,
// 所以需要将它对应的字符赋值为'0',这样下面减去'0'是得到的数字才是0,否则
// 就会出现错误
if(i >= len2)//这两个if是保证了位数不同也能相加减
num2[i] = '0';
if(i >= len1)
num1[i] = '0';
n1 = num1[i] - '0';//获取对应的字符的数字
n2 = num2[i] - '0';
num3[i] += n1 + n2;
num3[i + 1] = num3[i] / 10;//表示进位
num3[i] = num3[i] % 10;//考虑到进行加法运算后他们的和大于10的情况,所以这里是%10
}
if(num3[i] == 0)//去除高位
i--;
for(; i>=0;i--)//从左往右遍历,从而得到运算结果
printf("%d",num3[i]);
return 0;
}
方法二(不逆序的版本):
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 80
int main()
{
char a[N]= {0},b[N]= {0},c[N+1] = {0};
int i=0,j=0,k=0,max=0,lena=0,lenb=0;
gets(a);
gets(b);
lena=strlen(a);
lenb=strlen(b);
if(lena>lenb)
max=lena;
else
max=lenb;
for(i=lena-1,j=lenb-1,k=max; i>=0&&j>=0; i--,j--,k--)//注意现在数组c的下标是max
c[k]=a[i]+b[j]-'0';//减1个'0'就好了,减完这里还是字符
for( ; i>=0; i--,k--) c[k]=a[i];//这里的k,i,j都还是跳出上一个循环时的值
for( ; j>=0; j--,k--) c[k]=b[j];//也就是说这两个循环用来确保位数多的那个数剩余数字也赋给了数组c
for(k=max; k>=2; k--)//因为上面数组c的下标从max开始,最后肯定会在数组c的开头肯定剩了1个元素没有赋值,即c[0]
if(c[k]-'0'>9)//小学加法:满10进1
{
c[k]=c[k]-10;
c[k-1]=c[k-1]+1;
}
if(c[1]-'0'>9)
{
c[1]=c[1]-10;
c[0]=1+'0';
for(k=0; k<=max; k++)
{
printf("%c",c[k]);
}
}
else
{
for(k=1; k<=max; k++)
{
printf("%c",c[k]);
}
}
return 0;
}