![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
minghan13
啊哦
展开
-
二维平面几何模板(kuangbin)
#define _CRT_SECURE_NO_WARNINGS#include "bits/stdc++.h"using namespace std;typedef long long ll;const double inf = 1e20;const double eps = 1e-8;const double pi = acos(-1.0);const int maxp = 1010;//判断正负int sgn(double x) { if (fabs(x) < eps) re原创 2021-08-28 11:20:14 · 238 阅读 · 0 评论 -
acm博弈论基础
一、Bash Game(巴什博弈)一堆n个物品,两个人轮流从中取出1~m个,最后取光者胜(不能继续取的人输)。1,分析:首先n一定可以表示为:n = k * (m + 1) + r (0 <= r <= m);2,代码:if (n % (m + 1)) return false;else return true;二、Wythoff Game(威佐夫博弈)有两堆各若干物品,两个人轮流从任意一堆中至少取出一个或者从两堆中取出同样多的物品,规定每次至少取一个,至多不限,最后取光者原创 2021-01-31 17:28:43 · 160 阅读 · 0 评论 -
大数运算模板(高精度加减乘除,取模,阶乘,比较)
转自:大数运算模板注:这里只有模板,没有解释。1,大数加法:string add(string a,string b){ string c; int len1=a.length(); int len2=b.length(); int len=max(len1,len2); for(int i=len1;i<len;i++) a="0"+a; for(int i=len2;i<len;i++) b="0"+b;原创 2021-01-31 15:38:35 · 418 阅读 · 2 评论 -
stl之队列,双端队列,优先队列
前提:知道什么是队列,双端队列和优先队列1,队列①头文件#include “queue”②声明queue<class> q;③基本操作push(x) 将x压入队列的末端pop() 弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值front() 返回第一个元素(队顶元素)back() 返回最后被压入的元素(队尾元素)empty() 当队列为空时,返回truesize() 返回队列的长度queue<class>:原创 2020-09-06 16:28:45 · 211 阅读 · 0 评论 -
string类与char数组的相互转换
1,string转char数组用c_str()函数#include "iostream"#include "string"#include "cstring"using namespace std;int main(){ string s = "cai"; char c[20]; strcpy_s(c, s.c_str()); //vs里的strcpy_s就是跟strcpy一样功能 printf("%s", c); return 0;}2, char数组转string原创 2020-09-06 15:06:38 · 3336 阅读 · 0 评论 -
getline的常规使用
特点:可以输入空格目前我主要是两个用法:1, getline(std::cin, std::string s);2 , std::cin.getline(char *ch, unsigned int n, char c);一:输入字符串变量# include “string”# include “iostream”int main(){ std::string s; getline(std::cin,s); return 0;}二:获取字符串(C语言里面的那种字符数组)原创 2020-05-14 22:05:54 · 228 阅读 · 0 评论 -
求最大公因数和最小公倍数(详解,简洁方便)
最大公约数:用欧几里得辗转相除法,两个数a,bwhile(b > 0){t = a % b;a = b;b = t;}循环结束后的a 就是最大公约数里 a = 5, b = 8①b > 0 进入循环t = 5 % 8 = 5;a = b = 8;b = t = 5;②b = 5 > 0进入循环t = 8 % 5 = 3;a = b = 5;b = t = 3;③b = 3 > 0进入循环t = 5 % 3 = 2;a = b = 3;b = t原创 2020-05-12 11:49:03 · 1039 阅读 · 0 评论 -
c++字符串:提取子字符串,比较大小,搜索字符串,插入字符串,替换字符串,删除字符串总结
1.提取子字符串:void tiqu(){ std::string str1 = "0123456789"; std::string str2(str1,0,6);//str2为str1从第0位开始连续的6个字符组成的字符串 std::cout << str2 << std::endl; std::string str3 = str1.substr(2,...原创 2020-04-24 17:33:07 · 555 阅读 · 0 评论