补充函数库及技巧
.
.染
这个作者很懒,什么都没留下…
展开
-
01串中连续1子序列的左右端位置
#include<bits/stdc++.h>using namespace std;string a;int main(){ cin>>a; int r,l,s=0,n,len=a.size(); a='0'+a; /*------------------------------------*/ for(int i=1;i<=len;i++) { if(a[i]!='0'&&a[i-1]!='1')l=i; if(a[i]!.原创 2022-03-03 00:54:38 · 83 阅读 · 0 评论 -
c++开辟二维数组
int **a=new int*[n];for(int i=0;i<n;i++){a[i]= new int[m];}原创 2022-02-28 15:37:58 · 480 阅读 · 0 评论 -
高精度
a= int(input())b= int(input())print(a+b)原创 2022-02-20 15:18:53 · 111 阅读 · 0 评论 -
string常用函数
翻转reverse(a.begin(),a.end());string转intatoi(a.c_str())原创 2022-02-19 21:34:48 · 112 阅读 · 2 评论 -
时间与纪年
判断闰年int month1[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int month2[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};bool run(int a){ if((a%4==0&&a%100!=0)||(a%400==0))return 1; else return 0;}原创 2022-02-19 20:00:29 · 149 阅读 · 0 评论 -
GCD函数
最大公约数#include<bits/stdc++.h>using namespace std;int main(){ int a,b,c; cin>>a>>b;//5 15 c=std::__gcd(a,b); cout<<c;//5}原创 2022-02-17 22:54:19 · 1033 阅读 · 0 评论 -
删除前导0后导0
前导0string hou(string a){ for(ll i=a.size()-1;i>=0;i--) //ll co=0;统计删了几个0 { if(a[i]!='0')break; a.erase(i,1); //co++; } if(a.empty()==1){a.push_back('0');}return a;}后导0原创 2022-02-17 22:49:57 · 473 阅读 · 0 评论 -
bitset补码
int main(){ ll n; cin>>n; bitset<32>bt(n);//数值 ,32是位数 cout<<bt; }原创 2022-02-14 17:37:58 · 451 阅读 · 0 评论 -
排列组合函数
ll C[100][100];void zuhe(int n)//上限 { for(int i = 0; i <n+1; ++i) { for(int j = 0; j <= i; ++j) { if(!j) C[i][j] = 1; else C[i][j] = (C[i - 1][j] + C[i - 1][j - 1]) % ((ll)(1e9 + 7)); } }}输入上限后使.原创 2022-02-12 18:27:16 · 213 阅读 · 0 评论 -
char去前导0
void qu0(char a[]){ ll n,j=0,m; char b[10000]={'\0'}; if(strlen(a)>=2&&a[0]=='0') { n=strlen(a); for(int i=0;i<n;i++){ if(a[i]!='0'){m=i;break;}} for(int i=m;i<n;i++){b[j++]=a[i];} memset(a,0,sizeof(a)); for(int i=0;i&.原创 2022-02-11 21:43:53 · 425 阅读 · 0 评论 -
string去前导0
string qu0(string a){ ll n; if(a.size()>=2&&a[0]=='0') { n=a.size(); for(int i=0;i<n;i++) { if(a[i]!='0')break; else{a.erase(a.begin());i--;} } } return a; }原创 2022-02-11 21:09:18 · 1139 阅读 · 0 评论 -
整形转二进制
ll ran( ll a) { ll result = 0, temp = a, j = 1; while(temp){ result = result + j * (temp % 2); temp = temp / 2; j = j * 10; } return result;}原创 2022-02-10 20:05:38 · 237 阅读 · 0 评论 -
C语言struct结构体排序
int cmp(dong a,dong b){return a.s<b.s;}//升序 int cmp(dong a,dong b){if(a.x==b.y)return a.y<b.y; else return a.x<b.x;}//升序原创 2022-02-10 19:57:33 · 2104 阅读 · 0 评论 -
删除某元素
for(int i=0;i<n;i++){cin>>a[i]; if(条件){i--;n--;}}原创 2022-02-10 19:50:54 · 236 阅读 · 0 评论 -
pair排序
bool cmp(pll &a,pll &b){return a.first*b.second<b.first*a.second;}原创 2022-02-10 19:46:45 · 7297 阅读 · 0 评论