洛谷 P1480 A/B Problem

题目描述

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

输入格式

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

输出格式

一行，商的整数部分。

输入输出样例

输入 

10
2

输出 

5

说明/提示

0≤a≤105000，1≤b≤109。

#include<bits/stdc++.h>
using namespace std;
int main() {string a;long long b;cin >> a >> b;vector<int> A;for(int i = a.size() - 1; i >= 0; i--) {A.push_back(a[i] - '0');}long long t = 0, s;vector<int> ans;for(int i = A.size() - 1; i >= 0; i--) {t = t * 10 + A[i];s = t / b;ans.push_back(s);t = t % b;}int i = 0;while (i < ans.size() && ans[i] == 0) i++;if (i == ans.size()) cout << "0";else {for (; i < ans.size(); i++) cout << ans[i];}return 0;
}