题目链接: A除以B
算法:
#include<cstdio>
#include<string>
#include<vector>
#include<algorithm>
#include<iostream>
using namespace std;
vector<int> nums;
vector<int> result;
int main() {
string A; int B; cin >> A >> B;
// 注意一定是A[i] - '0',不然存储的是A[i]的ASCLL码值
for (int i = 0; i < A.size(); i++) nums.push_back(A[i] - '0');
int temp = 0;
for (int i = 0; i < nums.size(); i++) {
temp = temp * 10 + nums[i];
result.push_back(temp / B);
temp %= B;
}
reverse(result.begin(), result.end());
// 当A是超过两位的整数时,此时第一次相除时可能得到的商为0,这个0是不需要输出的
if (result.size() > 1) {
if (result.back() == 0) result.pop_back();
for (int i = result.size() - 1; i >= 0; i--) cout << result[i];
}
else { // result.size() == 1
cout << result[0];
}
cout << " " << temp;
return 0;
}
说明: 本题主要是模拟除法的过程,也就是第二个for循环的操作。A是一个不超过1000的正整数,因此直接将其定义为字符串比较方便,需要注意的是,当遍历A中的字符时要先减去字符0,否侧存储的是当前字符对应的ASCLL码。当然也可以使用stoi()函数来转换。
上面的算法中用到了vector这种数据结构,下面简单介绍一下vector的使用。
一. vector的定义:
- 头文件:
#include<vecotor>
- vector的定义:
vector<typename> name;
这里的typename 可以是任意基本类型,例如: int 、double 、char、string、结构体等,也可以是STL标准容器。
二.vector元素的访问方法:
vector有两种访问方式 , 通过下标访问或通过迭代器访问。
- 通过下标访问: 采用下标方式访问vector内的元素和访问不同数组的方式是一样的,其中下标的访问为0到vector.size() - 1,下面给出示例。
- 通过迭代器访问: 可以将迭代器理解为类似指针一样的东西,vector中的迭代器定义方式为:
vector<typename>::iterator it;
其中,你访问哪个vector,那么定义这个迭代器的typename应该与被访问的vector中的typename保持一致,下面给出示例。
三. vector的常用函数:
push_back()
,push_back(x)的功能是在vector的后面添加元素x,时间复杂度为O(1),下面给出示例。
pop_back()
, pop_back()的功能是删除vector尾部的元素,时间复杂度同样为O(1),下面给出示例。
size()
,size()的功能是获取vector中元素的个数,时间复杂度为O(1)。注意size()返回unsigned类型,下面给示例。
clear()
, clear()的功能是清空vector中所有的元素,时间复杂度为O(n),其中n为vector中元素的个数,下面给出示例。
insert()
, insert(i, x)的功能是向vector的第i个位置(i是一个迭代器)插入元素x,之前第i个位置的元素向后移,其时间复杂度为O(n),因为插入前先要找到插入的位置,下面给出示例。
erase()
, erase()的功能是删除vector中指定位置的元素,erase()可以删除单个元素也可以删除一个区间内的所有元素,时间复杂度为O(n)。
删除单个元素: erase(it), 删除迭代器为it的元素
删除一个区间内的所有元素: erase(firsst, last), 删除[first, last)内的所有元素。
四. vector的常见用途:
- vector可以作为数组使用,可以将它视为可变长度的数组,在元素个数不确定的场合可以很好地节省空间。