c/c++整理--实现任意长度正整数相加
2017-05-03 23:03
253 查看
编程实现任意长度的两个正整数相加
c/c++中有int、float、double等数据类型,但是它们的长度是有限的,现在要求可以是任意长度的正整数相加,这里可以使用字符串来表示数字,结果也是用字符串表示。这里的难点主要就是做加法运算时要考虑进位。
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
char* addBigInt(char* num1, char* num2)
{
int c = 0; //进位
int i = strlen(num1) - 1; //指向第一个加数的最低位
int j = strlen(num2) - 1; //指向第二个加数的最低位
int maxlen;
(strlen(num1) >= strlen(num2)) ? (maxlen = strlen(num1)+1) : (maxlen = strlen(num2)+1);
char* rst = (char*)malloc(maxlen+1);
int k;
if(rst == NULL)
{
printf("malloc error\n");
exit(1);
}
rst[maxlen] = '\0'; //字符串指向最后一位为'\0'
k = maxlen - 1;
while((i >= 0) && (j >= 0))
{
rst[k] = ((num1[i] - '0') + (num2[j] - '0') + c) % 10 + '0';
c = ((num1[i] - '0')+(num2[j] - '0')+c)/10;
--i;
--j;
--k;
}
while(i >= 0)
{
rst[k] = ((num1[i] - '0')+c)%10+'0';
c = ((num1[i] - '0')+c)/10;
--j;
--k;
}
while(j >= 0)
{
rst[k] = ((num2[j] - '0') + c) % 10 + '0';
c = ((num2[j] - '0') + c) / 10;
--j;
--k;
}
rst[0] = c + '\0';
if(rst[0] != '\0')
{
return rst;
}
else
{
return rst + 1;
}
}
int main()
{
char num1[] = "123";
char num2[] = "789";
char* result = addBigInt(num1, num2);
printf("%s + %s = %s\n", num1, num2, result);
return 0;
}
c/c++中有int、float、double等数据类型,但是它们的长度是有限的,现在要求可以是任意长度的正整数相加,这里可以使用字符串来表示数字,结果也是用字符串表示。这里的难点主要就是做加法运算时要考虑进位。
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
char* addBigInt(char* num1, char* num2)
{
int c = 0; //进位
int i = strlen(num1) - 1; //指向第一个加数的最低位
int j = strlen(num2) - 1; //指向第二个加数的最低位
int maxlen;
(strlen(num1) >= strlen(num2)) ? (maxlen = strlen(num1)+1) : (maxlen = strlen(num2)+1);
char* rst = (char*)malloc(maxlen+1);
int k;
if(rst == NULL)
{
printf("malloc error\n");
exit(1);
}
rst[maxlen] = '\0'; //字符串指向最后一位为'\0'
k = maxlen - 1;
while((i >= 0) && (j >= 0))
{
rst[k] = ((num1[i] - '0') + (num2[j] - '0') + c) % 10 + '0';
c = ((num1[i] - '0')+(num2[j] - '0')+c)/10;
--i;
--j;
--k;
}
while(i >= 0)
{
rst[k] = ((num1[i] - '0')+c)%10+'0';
c = ((num1[i] - '0')+c)/10;
--j;
--k;
}
while(j >= 0)
{
rst[k] = ((num2[j] - '0') + c) % 10 + '0';
c = ((num2[j] - '0') + c) / 10;
--j;
--k;
}
rst[0] = c + '\0';
if(rst[0] != '\0')
{
return rst;
}
else
{
return rst + 1;
}
}
int main()
{
char num1[] = "123";
char num2[] = "789";
char* result = addBigInt(num1, num2);
printf("%s + %s = %s\n", num1, num2, result);
return 0;
}
相关文章推荐
- 用汇编实现任意长度的两个整数相加
- 编程实现任意长度整数的加法(整数可以长度超出C++中int范围)
- 编程实现任意长度的两个正整数相加 代码实现
- 使用C++中string实现任意长度的正小数、整数之间加减法方法实例
- 用汇编实现任意长度的两个整数相加
- 任意进制整数之间的相互转换(C++实现)
- c++ 自己实现getLine函数,可以接受任意的字符长度的输入
- C++实现两个大整数相加
- 简单LinuxC程序关于任意长整数相加(字符串实现)
- 任意长度正整数相加减
- 将任意类型映射到一个唯一整数(C++模板实现TypeList)
- C++实现两个大整数的相加(考虑到负数异常情况)
- 请用c++ 实现stl中的string类,实现构造,拷贝构造,析构,赋值,比较,字符串相加,获取长度及子串等功能
- 大整数相加--c++实现
- C++程序设计实践指导1.3求任意整数降序数改写要求实现
- 两个任意长度的长整数相乘(华为oj,C++)
- 剑指offer之面试题12 大数相加 实现任意两个整数的加法
- c++实现两个大整数相加(一)
- 请用c++ 实现stl中的string类,实现构造,拷贝构造,析构,赋值,比较,字符串相加,获取长度及子串等功能。
- 发个小程序玩,实现任意长度十进制整数加法。传说中的什么复试C语言题