【无标题】

学习数据结构的第24天

学了这么久了，这是最后一次了，害。看题吧。

A/B Problem

题目描述

输入两个整数 $a,b$，输出它们的商。

输入格式

两行，第一行是被除数，第二行是除数。

输出格式

一行，商的整数部分。

样例 #1

样例输入 #1

10
2

样例输出 #1

5

提示

$0\le a\le 10^{5000}$，$1\le b\le 10^9$。
注意两个点，第一，数据很大，不能用变量存储，所以要用数组。第二被除数达到了10^9所以要用long long int 也就是长整型。解决这两个问题就好办了。上代码。

#include <iostream>
#include<string>
#include<bits/stdc++.h>
using namespace std;
int arr[5005],brr[5005];
string a;
int s;
int main()
{
    long long int b;
    cin>>a>>b;
    s=a.size();//我现学的，问就是极限真的啦满了。
    for(int i=1;i<=s;i++)
    {
        arr[i]=a[s-i]-'0';//将字符型转为整型
    }
    long long int r = 0;//不用长整形的话会判错，最后一个
	for(int i = s; i >= 1; i--)
	{
		long long int t = r * 10 + arr[i];
		brr[i] = t / b;//除不出整数就存储在r中
		r = t % b;
	}
	while(brr[s] == 0 && s > 1) s--;//判断0的特殊情况
	for(int i=s;i>=1;i--)
    {
        cout<<brr[i];
    }

    return 0;
}