学习数据结构的第24天
学了这么久了,这是最后一次了,害。看题吧。
A/B Problem
题目描述
输入两个整数 a , b a,b a,b,输出它们的商。
输入格式
两行,第一行是被除数,第二行是除数。
输出格式
一行,商的整数部分。
样例 #1
样例输入 #1
10
2
样例输出 #1
5
提示
0
≤
a
≤
1
0
5000
0\le a\le 10^{5000}
0≤a≤105000,
1
≤
b
≤
1
0
9
1\le b\le 10^9
1≤b≤109。
注意两个点,第一,数据很大,不能用变量存储,所以要用数组。第二被除数达到了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;
}