洛谷P1480 A/B Problem
1.洛谷P5707 【深基2.例12】上学迟到2.洛谷P5710 【深基3.例2】数的性质3.洛谷P1914 小书童——凯撒密码4.洛谷P1047 [NOIP2005 普及组]校门外的树5.洛谷P5728 【深基5.例5】旗鼓相当的对手6.洛谷P5721 【深基4.例6】数字直角三角形7.洛谷[NOIP2015 普及组] 金币8.洛谷[NOIP2011 普及组]数字反转9.洛谷P4956 [COCI2017-2018#6] Davor10.洛谷B3843 [GESP202306 三级]密码合规11.洛谷P1601 A+B Problem(高精度加法)12.洛谷P1614 爱与愁的心痛(滑动窗口解法)13.洛谷P2670 [NOIP2015 普及组] 扫雷游戏14.洛谷P1563 [NOIP2016 提高组] 玩具谜题15.洛谷B3849 [GESP样题 三级] 进制转换16.洛谷P1100 高低位交换17.洛谷P1143 进制转换18.[NOIP2008 提高组] 笨小猴(洛谷题号P1125)19.洛谷[NOIP2015 普及组] 金币20.洛谷P3383 【模板】线性筛素数21.洛谷P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题22.洛谷B3940 [GESP样题 四级] 填幻方23.洛谷P1042 [NOIP2003 普及组] 乒乓球24.洛谷P1067 [NOIP2009 普及组] 多项式输出25.洛谷P1098 [NOIP2007 提高组] 字符串的展开26.洛谷P1842 [USACO05NOV] 奶牛玩杂技27.洛谷P1223 排队接水28.洛谷P1209修理牛棚 Barn Repair29.洛谷P5250 【深基17.例5】木材仓库30.洛谷P1226 【模板】快速幂
31.洛谷P1480 A/B Problem
32.洛谷P1786 帮贡排序33.双指针习题:Kalindrome Array4.高精度除以低精度
题目叙述:
A/B Problem
题目描述
输入两个整数
输入格式
两行,第一行是被除数,第二行是除数。
输出格式
一行,商的整数部分。
样例 #1
样例输入 #1
10 2
样例输出 #1
5
提示
代码
本题为高精度除以低精度的模板,我们可以使用vector数组来模拟这个过程
#include<vector> #include<algorithm> #include<iostream> using namespace std; vector<int> a, c; int b; void div(vector<int>& a, int b, vector<int>& c) { long long r = 0; for (int i = a.size()-1; i >= 0; i--) { r = r * 10 + a[i]; //计算被除数 c.push_back(r / b); //存商 r %= b; //存余数 } //将c先翻转过来,方便去除前导零,我们现在翻转以后,去除末尾的所有0即可,然后再从低位到高位输出就可以了 reverse(c.begin(), c.end()); while (c.size() > 1 && c.back() == 0) c.pop_back(); } int main() { string s; cin >> s >> b; // 从低位到高位给vector数组赋值 for (int i = s.size() - 1; i >= 0; i--) a.push_back(s[i] - '0'); //调用div函数 div(a, b, c); //从低位到高位输出c即可 for (int i = c.size() - 1; i >= 0; i--) cout << c[i]; return 0; }
代码的工作原理和实现过程
合集:
洛谷
分类:
洛谷 / 模拟与高精度
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战