高精度减法
给定两个正整数,计算它们的差。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 | #include <iostream> #include <vector> using namespace std; vector< int > a, b, c; bool cmp () { if (a.size() != b.size()) return a.size() > b.size(); for ( int i = a.size() - 1; i >= 0; i--) { if (a[i] == b[i]) continue ; return a[i] > b[i]; } return true ; } void sub (vector< int >& a, vector< int >& b) { for ( int i = 0, t = 0; i < a.size(); i++) { t = a[i] - t; if (i < b.size()) t -= b[i]; if (t >= 0) { c.push_back(t); t = 0; } else { t += 10; c.push_back(t); t = 1; } } while (c.size() > 1 && c.back() == 0) c.pop_back(); } int main() { string x, y; cin >> x >> y; for ( int i = x.size() - 1; i >= 0; i--) a.push_back(x[i] - '0' ); for ( int i = y.size() - 1; i >= 0; i--) b.push_back(y[i] - '0' ); if (cmp()) sub(a, b); else { cout << "-" ; sub(b, a); } for ( int i = c.size() - 1; i >= 0; i--) cout << c[i]; return 0; } |
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Ollama——大语言模型本地部署的极速利器
· 使用C#创建一个MCP客户端
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 按钮权限的设计及实现