- 博客(11)
- 收藏
- 关注
转载 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
163
原创 大数加法
//大数加法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
139
原创 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
185
原创 素数打表
美素数 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。 给定一个区间,你能计算出这个区间内有多少个美素数吗? Input 第一行输入一个正整数T,...
2018-03-14 12:14:43
149
原创 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
138
原创 库函数
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
138
翻译 快速幂
取模运算(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
127
原创 输入问题
当输入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
169
原创 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
930
转载 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
278
原创 最小公倍数 简单代码
#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
5164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人