学习c++后，我们知道c++的模板库中提供了很多有用的容器，其中一种就是vector。 vector类似c语言中的数组，但是一种动态数组，具有非常灵活的多种特性，有各种函数供使用，能让我们更好地实现算法，简化我们的操作（怎么感觉像棒读ppt） 下面给出vector的常用操作，跳过介绍原理，供新手快速上手使用 常用文件头 #include <vector>（包含在#include <…

题目来源：洛谷P1150 Peter 的烟 题目描述 Peter 有 n 根烟，他每吸完一根烟就把烟蒂保存起来，k（k>1）个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？ 与某些脑筋急转弯不同的是，Peter 并不能从异次元借到烟蒂，抽完后再还回去。 感觉传统香烟还是不如电子烟吧（电子烟没有烟蒂） 输入格式 每组测试数据一行包括两个整数 n,k（1<n,k≤108）。…