本文主要是介绍算法刷题笔记 高精度减法(C++实现),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
文章目录
- 题目描述
- 求解思路和代码
题目描述
- 给定两个正整数(不含前导0),计算它们的差,计算结果可能为负数。
输入格式
- 共两行,每行包含一个整数。
输出格式
- 共一行,包含所求的差。
求解思路和代码
- 基本思路:和高精度的整数加法类似,同样需要模拟减法竖式计算的过程。需要注意的是,两者相减可能得到负数,因此需要首先判定两个数字的大小,如果被减数更小,则用减数减去被减数,最后添加一个负号。需要注意的是,最后需要去除多余的前导零。
- 解题代码:
#include <iostream>
#include <vector>
#include <cstdio>
using namespace std;bool bigger_or_equal(const vector<int>& a, const vector<int>& b)
{if(a.size() > b.size()) return true;else if (b.size() > a.size()) return false;else{for(int i(a.size() - 1); i >= 0; --i){if(a[i] > b[i]) return true;else if(a[i] < b[i]) return false;}return true;}
}vector<int> sub(const vector<int>& a, const vector<int>& b)
{int yushu(0);int sub1, sub2, temp;vector<int> result;int i,j;if(bigger_or_equal(a, b)){for(i = 0, j = 0; i < a.size();){sub1 = a[i++];sub2 = (j < b.size() ? b[j++] : 0);temp = sub1 - sub2 - yushu;if(temp < 0){temp += 10;yushu = 1;}else yushu = 0;result.push_back(temp);}while(result[result.size() - 1] == 0 && result.size() > 1) result.pop_back();}else{printf("-");return sub(b, a);}return result;
}int main(void)
{string num1, num2;cin >> num1 >> num2;vector<int> number1, number2;for(int i(num1.length() - 1); i >= 0; --i) number1.push_back(num1[i] - '0');for(int i(num2.length() - 1); i >= 0; --i) number2.push_back(num2[i] - '0');vector<int> result = sub(number1, number2);for(int i(result.size() - 1); i >= 0; --i) printf("%d", result[i]);return 0;
}
- 语法注意事项:对于一个向量对象,可以使用
pop_back
方法,从向量中删除尾部的一个元素。
这篇关于算法刷题笔记 高精度减法(C++实现)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!