见:P1480 A/B Problem - 洛谷
输入两个整数 a,b,输出它们的商。
两行,第一行是被除数,第二行是除数。
一行,商的整数部分。
in:
10
2
out:
5
高精除低精模板题。
回忆一下小学的列竖式。我们用被除数的每一位除以除数,求出余数,再接着往余数的后面添加下一位数,以此类推。
所以我们这题也直接这样模拟即可。
不过要注意,向一个数 n 的后面添加一个一位数 m 应该这样做:
n←n×10+m
最后去一下前导零,把答案数组扫一遍即可。
代码如下
#include
using namespace std;
typedef long long LL;
string hiAdd(string a,LL b){
string c;
LL t=0;
int i=0;
while(i1&&c.back()=='0')c.pop_back();
reverse(c.begin(),c.end());
return c;
}
int main() {
string s;
int b;
cin>>s>>b;
cout<
给个赞吧