您的位置:首页 > 编程语言 > C语言/C++

小白C语言写高精度算法(加法)

2017-04-15 13:30 169 查看
基本思路

用字符数组获取两个加数,用两个整形数组分别转存两个加数中的每一位,用手算加法的思路处理进位问题(代码中体现)

#include<stdio.h>
#include<string.h>
#define N 100
int main()
{
char cNum1
,cNum2
;
int iNum1
,iNum2
,iSum
;
int Num1_legth,Num2_legth,i,Sum_legth=0,temp=0;
memset(iNum1,0,sizeof(iNum1));   //数组清零
memset(iNum2,0,sizeof(iNum2));
memset(iSum,0,sizeof(iSum));
gets(cNum1);
gets(cNum2);
Num1_legth=strlen(cNum1);
Num2_legth=strlen(cNum2);
for(i=0;i<Num1_legth;i++) iNum1[Num1_legth-i-1]=cNum1[i]-48;        //转存
for(i=0;i<Num2_legth;i++) iNum2[Num2_legth-i-1]=cNum2[i]-48;
while(Sum_legth<Num1_legth||Sum_legth<Num2_legth)//处理进位
{
iSum[Sum_legth]=iNum1[Sum_legth]+iNum2[Sum_legth]+temp;
temp=iSum[Sum_legth]/10;
iSum[Sum_legth]%=10;
Sum_legth++;
}
iSum[Sum_legth]=temp;
if(iSum[Sum_legth]==0)//输出判断最高一位是否为0,是否需要输出
{
for(i=Sum_legth-1;i>=0;i--) printf("%d",iSum[i]);
}
else
{
for(i=Sum_legth;i>=0;i--) printf("%d",iSum[i]);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: