【大数相加】
【代码一】
/********************************* * 日期:2015-01-28 * 作者:SJF0115 * 题目: 大数加法(高精度加法) * 博客: **********************************/ #include <iostream> using namespace std; string AddString(string num1,string num2){ int len1 = num1.length(); int len2 = num2.length(); // 容错处理 if(len1 <= 0){ return num2; }//if if(len2 <= 0){ return num1; } string result; int i = len1-1,j = len2-1; int a,b,sum,carry = 0; // 倒序相加 while(i >= 0 || j >= 0 || carry > 0){ a = i >= 0 ? num1[i] - '0' : 0; b = j >= 0 ? num2[j] - '0' : 0; // 按位相加并加上进位 sum = a + b + carry; // 进位 carry = sum / 10; result.insert(result.begin(),sum % 10 + '0'); --i; --j; }//while return result; } int main(){ string num1("72"); string num2("874"); string result = AddString(num1,num2); // 输出 cout<<result<<endl; return 0; }
【代码二】
/********************************* * 日期:2015-01-28 * 作者:SJF0115 * 题目: 大数加法(高精度加法) * 博客: **********************************/ #include <iostream> using namespace std; string AddString(string num1,string num2){ int len1 = num1.length(); int len2 = num2.length(); int max = len1 > len2 ? (len1 + 2) : (len2 + 2); char* result = new char[max]; int index = 0; int i = len1 - 1,j = len2 - 1; int numA,numB,carry = 0,sum = 0; //加法 while(i >= 0 || j >= 0 || carry > 0){ numA = i >= 0 ? (num1[i] - '0') : 0; numB = j >= 0 ? (num2[j] - '0') : 0; sum = numA + numB + carry; carry = sum / 10; result[index++] = sum % 10 + '0'; --i; --j; }//while result[index] = '\0'; //反转 for(i = 0,j = index - 1;i < j;++i,--j){ char temp = result[i]; result[i] = result[j]; result[j] = temp; }//for return string(result); } int main(){ string num1("872"); string num2("874"); string result = AddString(num1,num2); // 输出 cout<<result<<endl; return 0; }
【代码三】
- #include<stdio.h>
- #include<string.h>
- char a[10001],b[10001],sum[10002];
- int BigIntegerAdd(){
- //两个数的长度
- int lena = strlen(a);
- int lenb = strlen(b);
- //进位标记
- int c = 0;
- int i,j,k;
- //初始化数组sum
- memset(sum,10001);
- //倒序相加
- k = 0;
- for(i = lena-1,j = lenb-1;i >= 0 && j >= 0;i--,j--){
- sum[k] = a[i] + b[j] - '0' + c;
- c = 0;
- //如果相加大于等于10
- if(sum[k] > '9'){
- sum[k] -= 10;
- c = 1;
- }
- k++;
- }
- //a > b
- while(i >= 0){
- sum[k] = a[i] + c;
- c = 0;
- //如果相加大于等于10
- if(sum[k] > '9'){
- sum[k] -= 10;
- c = 1;
- }
- k++;
- i--;
- //b > a
- while(j >= 0){
- sum[k] = b[j] + c;
- j--;
- //如果最后两个数相加有进位的情况
- //例如:67 + 51:5+6有进位
- if(c == 1){
- sum[k++] = '1';
- }
- //翻转
- char temp;
- for(i = 0,j = k-1;i < j;i++,j--){
- temp = sum[i];
- sum[i] = sum[j];
- sum[j] = temp;
- return 0;
- }
- int main(){
- while(scanf("%s %s",a,b) != EOF){
- BigIntegerAdd();
- puts(sum);
- }
【大数相减】
【代码一】
string Minusstring(string num1,string num2) { int len1 = num1.length(); int len2 = num2.length(); // 相等 if(num1 == num2){ return "0"; }//if // 正负 bool positive = true; if(len1 < len2 || (len1 == len2 && num1 < num2)){ positive = false; // 交换使之num1 > num2 string tmp = num1; num1 = num2; num2 = tmp; int temp = len1; len1 = len2; len2 = temp; }//if string result; int i = len1 - 1,j = len2 - 1; int a,carray = 0; // 从低位到高位对位做减法 while(i >= 0 || j >= 0){ a = i >= 0 ? num1[i] - '0' : 0; b = j >= 0 ? num2[j] - '0' : 0; sum = a - b + carray; carray = 0; // 不够减 if(sum < 0){ sum += 10; carray = -1; }//if result.insert(result.begin(),sum + '0'); --i; --j; }//while // 删除前导0 string::iterator it = result.begin(); while(it != result.end() && *it == '0'){ ++it; }//while result.erase(result.begin(),it); return positive ? result : "-"+result; }
【代码二】
copy
- /*
- 1.比较减数与被减数的长度,确定正负号
- 2.模拟减法运算
- (1)a[i] == b[j]
- (2)a[i] < b[j] //借位
- (3)a[i] > b[j]
- */
- #include<stdio.h>
- #include<string.h>
- int BigIntegerMinus(){
- //两个数的长度
- int lena = strlen(a);
- int lenb = strlen(b);
- //借位标记
- int c = 0;
- //判断正负号
- if(lena < lenb || (lena == lenb && strcmp(a,b) < 0) ){
- strcpy(temp,a);
- strcpy(a,b);
- strcpy(b,temp);
- positive = -1;//负号
- lena = strlen(a);
- lenb = strlen(b);
- //倒序相减
- k = 0;
- sum[k] = a[i] - b[j] + '0' + c;
- c = 0;
- //如果相减小于0
- if(sum[k] < '0'){
- sum[k] += 10;
- c = -1;
- }
- k++;
- }
- //a > b
- while(i >= 0){
- sum[k] = a[i] + c;
- c = 0;
- //如果相减小于0
- if(sum[k] < '0'){
- sum[k] += 10;
- c = -1;
- }
- k++;
- i--;
- //b > a
- while(j >= 0){
- sum[k] = b[j] + c;
- j--;
- int index = k - 1;
- //检索高位,有可能相减为0
- while(sum[index] == '0' && index > 0){
- index--;
- //正号
- if(positive == 1){
- sum[index+1] = '\0';
- //负号
- else{
- sum[++index] = '-';
- sum[index+1] = '\0';
- //翻转
- char t;
- t = sum[i];
- sum[i] = sum[j];
- sum[j] = t;
- return 0;
- }
- int main(){
- BigIntegerMinus();
- puts(sum);
- }