您的位置:首页 > 其它

大数加法(一个C程序段)

2014-10-11 11:41 99 查看
可能算法不是很好,但是基本功能实现了。。。以字符串代替数字,模拟加法

以下是程序段:

char *BigAdd(char *str1, char *str2)                  //*str1,*str2为字符串地址,字符串倒序存入数组
{
int lena, lenb, i, max;
lena = strlen(str1);
lenb = strlen(str2);

max = lena > lenb ? lena : lenb;                     //计算每一位的和但是不进位
for (i = 0; i < max; i++)
{
*(str2 + i) = *(str1 + i) + *(str2 + i)-0x30;
if(*(str2+i)<'0')
*(str2+i)+=0x30;
}
//计算进位
for (i = 0; i < max - 1; i++)
{
if (*(str2 + i)>0x39)
{
*(str2 + i)-=10;
*(str2 + i + 1)+=1;
}
}
if (*(str2 + max - 1)>0x39)
{
*(str2 + max - 1) -=10;
*(str2 + max) = '1';
}
return str2;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c 算法 指针 大数加法
相关文章推荐