#include <stdio.h> int main() { int m, n; while (scanf("%d %d", &m,&n) != EOF) { if(m<=9&&n<=9) printf("0\n"); else printf("-1\n"); int i=0;int j=0;int k=0;int l=0; scanf("%d %d %d %d",&i,&j,&k,&l); if(i<=m-1&...

#include <stdio.h> #include <string.h> int main() { char s[201]={0}; char t[201]={0}; scanf("%s",s); scanf("%s",t); int len1=strlen(s); int len2=strlen(t); int map[127]={0}; for(int i=0;i<len2;i++) { map[t[i]]++; } int count=0; for(int i=0;i<len1;i++) { if(map[s...

#include <stdint.h> #include <stdio.h> #include <string.h> #include <stdlib.h> int cmp(const void*l1,const void*l2) { return *(int*)l1-*(int*)l2; } int main() { int n1=0; scanf("%d",&n1); int arr1[n1]; memset(arr1,0,sizeof(arr1)); for(int i=0;i<n1;i++) { scan...

//学习大佬的dfs思路，进栈顺序只有123，但是每个元素又可以单独选择是先进栈再出栈还是一直进栈or一直出栈，当N_num既已经进行过进栈操作的元素个数等于N的时候，不能进行进栈操作，只能出栈；同理，当栈里没有元素的时候，不能出栈，只能进栈。当进行过出栈的元素个数为N时，dfs结束，回溯上一步。 #include <stdio.h> #include <string.h> #include <stdlib.h> int arr[10] = { 0 }; int out[10] = { 0 }; int in[10] = { 0 }; int res[600...

#include <stdio.h> #include <string.h> #include <stdlib.h> int arr[10] = { 0 }; int out[10] = { 0 }; int in[10] = { 0 }; int res[6000][10] = { 0 }; int pos = 0; int cmp(const void*l1,const void*l2) { return memcmp((int(*)[10])l1,(int(*)[10])l2,40); } void dfs(int in_num, int out_nu...

#include <stdio.h> int main() { int m=0; scanf("%d",&m); int d_value=m-1; int std=m*m; int result=std-d_value; for(int i=0;i<m-1;i++) { printf("%d+",result+2*i); } printf("%d",result+2*(m-1)); return 0; }

#include <stdio.h> #include <string.h> int max(char*s1,int len1,char*s2,int len2) { int max=0; char std[151]={0}; for(int k=1;k<=len1;k++) { for(int i=0;i<=len1-k;i++) { strncpy(std,&s1[i],k); char* p=strstr(s2,std); if(p!=NULL&&max<k) { max=k; break; } } } return ma...

#include <stdio.h> #include <string.h> int main() { char s[1001] = { 0 }; char ss[500][100] = { 0 }; int c = 0; int i = 0; int count = 0; while (scanf("%s", s) != EOF) { if (s[0] != '"') { strncpy(ss[c],s,strlen(s)); c++; } else { int len = strlen(s); while (s[len - 1] != ...

#include <stdio.h> int main() { int date[3]={0}; scanf("%d %d %d",&date[0],&date[1],&date[2]); int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; if(date[0]%4==0) { if(date[0]%100==0) { if(date[0]%400==0) { month[2]=29; } } else { month[2]=29; } } int result=0; for(in...

//暴力破解 #include <stdio.h> int main() { int val=100; int num=0; for(int i=0;i<=100;i++) { for(int j=0;j<=100-i;j++) { for(int k=0;k<=100-i-j;k++) { if(k%3==0) { if(5*i+3*j+k/3==100&&i+j+k==100) printf("%d %d %d\n",i,j,k); } } } } return 0; }

//对于‘*’的递归很晕，后面参考的大佬的代码，分成跳过0字符，跳过1字符，跳过n个字符（即*继续匹配） #include <stdio.h> #include <string.h> int dfs(char* ss1,char* ss2) { int len1=strlen(ss1); int len2=strlen(ss2); int i=0; int j=0; for(i=0;i<len1&&j<len2;i++) { if(ss1[i]=='?') j++; else if(ss1[i]==ss2[j]||ss1[i]==ss2[j]...

//找到规律后就和四则运算差不多，难点是返回计算次数的同时还要返回计算后的矩阵，试了很多方法最后还是选择全局变量，简单一点。 #include <stdio.h> #include <string.h> int pos = 0; int stack[2] = { 0 }; int mul(char* str, int std[15][2]) { int len = strlen(str); int stack3[15][3] = { 0 }; int top3 = -1; while (pos < len) { if (str[pos] >= 'A' &am...

#include <stdio.h> #include <string.h> int main() { int x=0; int y=0; int z=0; scanf("%d",&x); scanf("%d",&y); scanf("%d",&z); int a[x][y]; int b[y][z]; int c[x][z]; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(c,0,sizeof(c)); for(int i=0...

//抄的大佬的dfs算法，确实感觉这道题和迷宫问题很像，但是对于选两个数去加减乘除然后展开还有回溯实在是一团乱麻，感觉大佬的思路简洁明了又清晰，从第一个数开始深搜（类似于迷宫问题的起点），然后对四个方向进行加减乘除的遍历（类似迷宫四个方向，但是四个方向的格子里都有数值，数值是一层一层放的，比如第一层上下左右放的是a[1],第二层a[2],第三层a[3]），没有结果就回溯。 #include <stdio.h> int visit[4]={1,0,0,0}; int dfs(int*arr,int num) { if(num==24) return 1; for(int i=0;i&...