模板
潮水_
这个作者很懒,什么都没留下…
展开
-
strcpy strlen strcat strcmp最简实现
void strcpy(char *s1,char *s2){ while(*s1++=*s2++);}int strlen(char *s1){ return *s1?(strlen(++s1)+1):0;}void strcat(char *s1,char *s2){ while(*(++s1)); while(*s1++=*s2++);}i...原创 2018-07-17 11:06:35 · 210 阅读 · 0 评论 -
求最大公约数(辗转相除法)
int gcd(int a,int b){ if(a<b) swap(a,b); if(!b) return a; return gcd(b,a%b);}void gcd(int a,int b,int &d,int &x,int &y){ if(!b){ d=a; ...原创 2018-07-28 15:18:26 · 173 阅读 · 0 评论 -
快速判断素数
bool is_prime(int x){ if(x==1) return false; if(x==2||x==3) return true; if(x%6!=1&&x%6!=5) return false; int s=sqrt(x); for(int i=5;i<=s;i+=6)...原创 2018-08-20 09:17:29 · 796 阅读 · 0 评论 -
快速幂模板
int power(int m,int n){ if(n==1) return m; if(n%2==0) return power(m,n/2)*power(m,n/2); else if(n%2!=0) return power(m,n/2)*power(m,n/2)*m;}m的n次方。原创 2018-08-20 09:18:44 · 198 阅读 · 0 评论 -
快速求组合数
void set_c(int m,int n,int c[][maxn]){ c[0][0]=c[1][0]=c[1][1]=1; for(int i=2;i<=m;i++) for(int j=0;j<=i;j++) if(j==0||j==i) c[i][j]=1; else c[i][j]=(c[i-1][j-1]+c[i-1][...原创 2018-08-20 10:26:59 · 1185 阅读 · 0 评论