第五届太原理工大学新生赛初赛题解
第五届太原理工大学程序设计竞赛新生赛（初赛）题解
⭐A.饿饿饭饭
题目：
🌟题解：
很简单，签个到输出谁饿了
代码：
1234567#include<iostream>using namespace std;int main(){ string s; cin>>s; cout<<s<<":eeff";}
⭐B.扣点点
题目：
🌟题解：
hammer喜欢玩扣点点但太菜了理不清牌（doge），让你帮忙按一定顺序整理，典型的排序吧
代码：
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596971.这种字符串数组排序较为简单#include <iostream& ...
杂题结论
1.[a,b]的奇数之和
[1,2k-1]的奇数之和：k^2
((b+1)/2)((b+1)/2)-(a/2)(a/2)
2.[a,b]的偶数之和：
[1,2k]的偶数和
k+k^2
：(b/2-(a-1)/2)+(b/2)(b/2)-((a-1)/2)((a-1)/2)
3.八进制十进制小数
1234567891011121314151617181920212223242526272829#include<iostream>#include<cstring>using namespace std;const int N = 10010;char d[N] ; //八进制数int ans[N] ; //十进制数int main(){ while(cin>>d){ memset(ans,0,sizeof(ans)); //每组数据都必须先初始化ans[] int d2; int len = strlen(d); //记录小数的位数 int t = ...
序列式容器
一、简介
序列容器以线性序列的方式存储元素。它没有对元素进行排序，元素的顺序和存储它们的顺序相同。一般来说，有 5 种标准的序列容器，每种容器都具有不同的特性：
array<T,N> (数组 ：是一个长度固定的序列，有N个T类型的对象，不能增加或删除元素。
vector (向量容器) ：
是一个长度可变的序列，用来存放T类型的对象。必要时，可以自动增加容量，但只能在序列的末尾高效地增加或删除元素。
deque (双向队列容器) ：
是一个长度可变的、可以自动增长的序列，在序列的两端都不能高效地增加或删除元素。
list (链表容器) ：
是一个长度可变的、由 T 类型对象组成的序列，它以双向链表的形式组织元素，在这个序列的任何地方都可以高效地增加或删除元素。访问容器中任意元素的速度要比前三种容器慢，这是因为 list 必须从第一个元素或最后一个元素开始访问，需要沿着链表移动，直到到达想要的元素。
forward list (正向链表容器) ：
是一个长度可变的、由 T 类型对象组成的序列，它以单链表的形式组织元素，是一类比链表容器快、更节 ...
STL简介
STL简介
⭐STL的组成：
容器（container）
迭代器（iterator）这个概念很重要
算法（algorithm）
仿函数（function object）
适配器（adaptor)
空间配置器（allocator)
本博客主要讲讲容器和算法还有一些迭代器的知识。另外三个我也不是很理解，共同进步。
🌟容器：顾名思义是放东西的
主要是：序列式容器（Sequence container）、关联式容器（associated container）、容器适配器（container adaptor）
序列式容器：每个元素都有固定位置，取决于插入时间和地点，和值没有关系。（如vector、deque，list）
关联式容器：元素位置取决于特定的排序原则，和插入顺序无关。（如map、set、multiset，multimap）
容器适配器：包括stack、queue。
⭐算法：一些封装函数直接使用
比如sort，mergesort，heapsort进行排序；max_element,min_element是元素值大最大最小；去掉重复数字的unique；元 ...
分解质因数
分解质因数
：
算术基本定理：
算术基本定理可表述为：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积。
结论一
首先根据 算术基本定理 可以知道，一个合数可以由多个比他小的质数相乘而得，而这些质数就是他的质因数。
并且，例如一个数 x是 n 的因数，并且是合数，那么问一个问题。是否存在一个质数是 x 的质因数，而不是 n 的质因数？答案是不可能的哈
证明：
很明显 因为 n/x = k，那么 x 的质因数组成 x 的时候只要再乘以 k 就可以得到 n，因此可以得出一个结论：n 的因数的质因数，肯定也是 n 的质因数。
结论二
那么能不能得到一个结论就是，n 的任何一个因数 x假如他是合数，那么他绝对可以由 n 的小于x的质因数所相乘而得
答案是可以的哈
证明：
根据上面的结论推导一下就可以了。n 的因数如果是合数，那么他绝对可以由比他小的质因数组合而成，同时这些质因数是 n 的质因数，那么不就可以得到上面问题的结论。
结论三
因此最后我们又可以得到一条结论：一个数的因数，如果排序的话，最开始的因数肯定是质因数，后面才有合数。
可不可以这么推论呢 ...