wzs1997-CSDN博客

转载 Binary String Matching

Binary String Matching时间限制：3000 ms | 内存限制：65535 KB难度：3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring ...

2018-03-21 20:49:49 151

原创大数加法

//大数加法2 #include<stdio.h> #include<string.h> #define M 100005 char s1[M],s2[M]; int a[M],b[M],c[M]; int main() { int i,j,k,n,m; while(scanf("%s%s",s1,s2)) {...

2018-03-16 09:45:50 125

原创 string

c++中 string 用于字符串的处理// string str("sssss");// 输出sssss string s="hello" ;// 输出hello //string s(str);//将str中的字符串保存到s中 //string s(10,'c'); 将10个字符'c' 保存到s中 // char cs[]="12345"; s...

2018-03-15 20:29:01 173

原创素数打表

美素数　小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。　　问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。　　给定一个区间，你能计算出这个区间内有多少个美素数吗？ Input 第一行输入一个正整数T，...

2018-03-14 12:14:43 133

原创 sort 排序

#include <iostream> // std::cout#include <algorithm> // std::sortusing namespace std;int main(){ int a[5]; for(int i=0;i<5;i++) cin>>a[i]; sort(a,a+5); for(int ...

2018-03-10 17:46:50 124

原创库函数

pow()函数：计算a^b#include<stdio.h>#include<math.h>int main(){ double a=2,b=3; printf("%f\n",pow(a,b)); return 0; } pow(x,y);//其作用是计算x的y次方。x、y及函数值都是double型要加入头文件 math.h 与字符串有关的函数1. st...

2018-03-09 19:16:03 116

翻译快速幂

取模运算(a*b)%c=(a%c)*(b%c)%c 计算a^b%cint quick(int a,int b,int c) { int ans=1; //记录结果 a=a%c; //预处理，使得a处于c的数据范围之下 while(b!=0) { if(b&1) ans=(ans*a)%c; //如果b的二进制位不是0...

2018-03-09 19:11:49 108

原创输入问题

当输入n为0时则不进行处理，可以这样写while(~scanf("%d",&n)&&n!=0)，也可以直接写while(~scanf("%d",&n)&&n)，进而变成while(scanf("%d",&n)，n)。while (~scanf("%d",&n),n) 当n为0时中止循环while (~s

2018-03-08 20:13:26 144

原创 if语句判断积偶与位运算

1.if(n&1)n为奇数 // 奇数2进制末位为1，1与1进行与运算结果为1；2.n>>=1 右移1位除以2；n<<=1 左移1位乘以2；

2018-03-08 20:06:49 885

转载 memset 函数的使用

C语言中memset函数头文件为<memory.h> 或 <string.h>C++ <cstring>#include<stdio.h>#include<memory.h> main(){ char a[]="abcd"; printf("%s\n",a); memset(a,'#',sizeof(a)); printf(&

2018-03-08 07:55:44 244

原创最小公倍数简单代码

#include<stdio.h>int gcd(int a,int b){ return b==0?a:gcd(b,a%b); } int main() { int a,b; scanf("%d%d",&a,&b); printf("%d",gcd(a,b)); //最大公约数 printf("%d",a*b/gcd(a,b)); ...

2018-03-07 20:42:13 5117

wzs1997的博客