洛谷P1480 ——A/B Problem

见: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<

给个赞吧

你可能感兴趣的:(c++)