TypicalSpider的博客

PAT甲级常用函数&操作备忘

如果数据存在数组中，输出的时候想一个数据间隔一个空格，并且末尾的地方没有空格而是换行。假设数组是a[]，n是数组长度，这里提供一种较为极客的写法：for（int i=0;i<n;i++） printf("%d%c",a[i]," \n"[i==n-1]);主要的思路是把要输出的内容两两一组，前面的输出看作数据 + 空格；最后一组看作数据 + 换行。其中" \n"代表了一个长度为2的字符串，第一个字符是空格，第二个字符是换行符。当i取[0, n-2]时，i不等于n-1，判断不成立，为" \

1. 最大公约数与最小公倍数最大公约数定义：最大公约数是指两个数之间所有公约数最大的那个公约数。例如：4和6的最大公约数是2；3和9的最大公约数是3。表示：常用gcd(a,b)表示a和b的最大公约数。计算方法：常用欧几里得算法，即辗转相除法。基于定理：设a、b均为正整数，则gcd(a,b)=gcd(b,a%b)。具体实现：写成递归形式。递归式：gcd(a,b)=gcd(b,a%b) 递归边界：gcd(a,0)=a（注意：不用考虑a和b的大小顺序问题，因为在递归的时候，如

1. vector2. set3. string用于存放和操作大量的字符串，比char使用起来更加方便。string str常见操作str+=拼接直接用>、<、==等符号进行比较size()和 length()返回长度insert()插入str.insert(pos,string)在pos号位置插入字符串string。str.insert(str.begin()+位数 , str1.begin()+位数 , str1.end())在str开始位置后的某位插入字

相互转换string 转 charchar a[10];string b="123";a=c_str();sting 转 int、longlong、float、doublestr = "1";aint = stoi(str);cout<<aint<<endl; cout<<~(1<<31)<<endl; str = "214748364700"; alonglong = stoll(str); cout<<

C++ 中 printf输出string字符串不能直接printf("%s",str);非常不方便，一个一个字符输出也不现实。这里可以借助str.c_str()函数对字符串str进行转换，再输出。#include <stdio.h>#include <iostream>using namespace std;int main(){ string str="123abc"; cout<<str<<endl; printf("

开一个深坑，更新一些算法题当中常用的算法模板…0. 头文件#define _CRT_SBCURE_NO_DEPRECATE#include <set>#include <cmath>#include <queue>#include <stack>#include <vector>#include <string>#include <cstdio>#include <cstdlib>#in.