题解与证明：levenshtein算法是正确的 #include<stdio.h> #include<string.h> char stri[1001],strj[1001]; int matrix[1001][1001]; int lev(int i,int j){ if(stri[i-1]==strj[j-1]) return matrix[i-1][j-1]; int min=matrix[i-1][j-1]; min=min<=matrix[i-1][j]?min:matrix[i-1][j]; min=min<=matrix[i][j-1]?min...

#include<stdio.h> #include<stdbool.h> //将‘-’‘1‘‘0’变成-10 int chartonum(char* str, int i, int j) { bool neg = false; if (str[i] == '-') { neg = true; i++; } int res = str[i] - '0'; while (++i <= j) { res = res * 10 + str[i] - '0'; } return neg ? -1 * res : res; } //计算一个最简表达式如100*-500,-3...

#include<stdio.h> int add(char c1,char c2,int extra,char*str){ int ex=0,a=c1-'0',b=c2-'0',res=a+b+extra; if(res>=10){ ex=1; res-=10; } *str=res+'0'; return ex; } int main(){ char str1[10001],str2[10001],str[10001]; while(~scanf("%s%s",str1,str2)){ int i=0,j=0,k=0; while(str1[i+1])i++; while...

看了所有人的代码都有问题，可用以下两个用例验证： 1.输入：5000100010.0 正确输出：人民币伍拾亿零拾万零拾元整 2.输入：100001000 正确输出：人民币壹亿零壹仟元整 万亿元以下的代码如下： 核心思路： 分成三段seg打印：某亿、某万、某元。 此外，段间有相互关系，如亿位有，万位无，就不能打印“万”字了。 介于题目要求，但凡碰到十位都应写拾而不是一拾，所以严格说1010应读成壹仟零壹拾元整，而不是壹仟零拾元整； 元也应写为圆，所以并不是最规范的解决方案。 相比其他代码有bug，本代码已经相对自恰了。 #include<stdio.h> #include<st...

1.没有其他字符 2.有且仅有仨点，且不相连，且不出现在两头 3.两位及以上数字不以0开头 #include <stdio.h> #include<stdbool.h> #include<ctype.h> bool valid(char*str){ int dot[10],dots=0,len=0; while(str[len]){ if(!(str[len]=='.'||isdigit(str[len])))//排除其他字符 return false; if(str[len]=='.'){//记录三个点位 dot[dots++]=len; if(str[l...

马拉车算法 Manacher's Algorithm 复杂度O(n) #include<stdio.h> #include<stdlib.h> char* insert(char* str, int n) { char* res = (char*)malloc(sizeof(char) * (2 * n + 1)); int i = 0; while (str[i]) { res[2 * i] = '#'; res[2 * i + 1] = str[i]; i++; } res[2 * i] = '#'; return res; } int manacher(char*...

#include<stdio.h> int size; void dfs(int max, int m, int n) { if (m==0||n==0){ size+=m==0; return; } for (int i = m>max?m-max:0;i< m; i++) dfs(m-i, i, n - 1); } int main() { int m, n; while (~scanf("%d%d", &m, &n)) { size = 0; dfs(m, m, n); printf("%d\n", size); } }

#include<stdio.h> int N, size; int ans[4862][10]; int wait[10]; int in[10]; int out[10]; int topi, topw, outi; void dfs() { if (outi == N) { for (int i = 0; i < N; i++) ans[size][i] = out[i]; size++; return; } else { if (topi >= 0) { int tempin = in[topi]; out[outi++] = in[topi--]; dfs()...

#include<stdio.h> char enc(char a){ if(a=='z')return 'A'; if(a=='Z')return 'a'; if(a=='9')return '0'; if(a>='a'&&a<='z')return a+1-'a'+'A'; if(a>='A'&&a<='Z')return a+1-'A'+'a'; if(a>='0'&&a<='9')return a+1; return a; } char dec(char a){ if(a=='a')retu...

20行的代码为什么要写五六十行 #include<stdio.h> #include<string.h> int main() { int n, m; char name[101][32]; while (~scanf("%d", &n)) { for (int i = 0; i < n; i++) scanf("%s", name[i]); sscanf("Invalid","%s",name[n]);//初始化n+1 scanf("%d", &m); int sum[101];//统计票数 for (int i = 0; i < 101;...

两次排序，但没有榜2大哥代码简短 #include <stdio.h> void sort(int* arr, int beg, int end) {//ascending bubble sort for (int i = beg; i < end - 1; i++) for (int j = beg; j + 1 < end - (i - beg); j++) if (arr[j] > arr[j + 1]) { int t = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = t; } } int main() { char ...