//两层循环，从前往后遍历，字符串存的始终是最长且最靠前的子串 #include <stdio.h> #include<string.h> int main() { char arr1[300], arr2[300], p[300]; gets(arr1); gets(arr2); int i = 0, j = 0, q = 0, count = 0, max = 0, a = 0, b = 0, flag = 0, sz1 = strlen(arr1), sz2 = strlen(arr2); for (i = 0; i < sz1; i++) { for (j...

//本题采用递归思路似乎更加复杂，暴力判断的时间复杂度和递归相差不大，看上去更容易理解 #include <stdio.h> #include<string.h> int main() { char arr1[100],arr2[100]; gets(arr1); gets(arr2); int sz1=strlen(arr1),sz2=strlen(arr2),i=0,j=0,flag=0; for(i=0;i<sz2;i++) { if(!((arr2[i]>='0'&&arr2[i]<='9')||(arr2[i]>='a'...

//从前往后遍历，可以采用二维数组简化代码 #include <stdio.h> #include<string.h> int main() { char arr[1000]; int i = 0, count = 0, flag = 0,a=0; gets(arr); int sz = strlen(arr); for (a = 0; a < sz; a++) { i = a; if (arr[i] == '"') { if (flag == 0) { flag = 1; } else { flag = 0; } } if (arr[i] == ' '...

//逐一遍历，可以用更好的查找算法降低时间长复杂度 #include <stdio.h> #include<string.h> int main() { int i = 0, j = 0, max = 0, count = 0, cur = 0,tmp=0; char arr1[150], arr2[150]; gets(arr1); gets(arr2); int sz1 = strlen(arr1), sz2 = strlen(arr2); for (i = 0; i < sz1; i++) { cur = i; count = 0; for (j = 0; ...

//遍历字符串，每次找到长度更大的就覆盖一次，此后找到同样长的就存入新数组 #include <stdio.h> #include<string.h> int main() { char arr[200], p[200], r[200]; while (scanf("%s", arr) != EOF) { int i = 0, j = 0, sz = strlen(arr), max = 0, count = 0, num = 0, M = 0, N = 0, f = 1; for (i = 0; i < sz; i++) { count = ...

//按照要求逐一判断合法性，当然如果输入流和字符串函数用的熟练可以适当简化，例如sscanf等 #include <stdio.h> #include<string.h> int main() { int i = 0, j = 0, num[3], n = 0; char arr[16]; scanf("%s", arr); int sz = strlen(arr); if (sz > 15 || sz < 7) { printf("NO\n"); return 0; } for (i = 0; i < sz; ...

//冒泡或者快排 #include <stdio.h> int main() { int n=0,flag=0,i=0,j=0,num=0,arr[1000]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&arr[i]); } scanf("%d",&flag); for(i=0;i<n-1;i++) { for(j=0;j<n-1-i;j++) { if(arr[j]>arr[j+1]) { num=arr[j]; arr[...

//也可以用二分的思想，不过本题较为简单，一个循环就可以解决 #include <stdio.h> int main() { double i = 0, n = 0; scanf("%lf", &n); if(n>0) { while (i*i*i <= n) { i += 0.01; } printf("%.1lf\n", i); } else//也可以设置一个哨兵判断正负，可以节省代码量 { while (i*i*i >= n) { i -= 0.01; } printf("%.1lf\n",...

#include <stdio.h> int main() { int n=0,count=0,i=0,j=0,t=1,p=0,q=10; scanf("%d",&n); for(i=0;i<=n;i++) { if(i>=q)//i是N位数，后面判断时就要模10^N { i*=q; } /* t=1; p=i; q=1; while(p/10!=0) { p/=10; t++; } for(j=0;j<t;j++) { q*=10; }*/ if((i*i-i)%q==0) { count++; } } printf("%d...

#include <stdio.h> int main() { int a, b,num=1; scanf("%d %d",&a,&b); num=a>b?a:b; if(num%a==0&num%b==0) { printf("%d\n",num); return 0; } num=a<b?a:b; while((num%a!=0)||(num%b!=0)) { num+=a<b?a:b; } printf("%d\n",num); return 0; }

#include <stdio.h> #include<string.h> int main() { char arr[10000]; gets(arr); int i=0,sz=strlen(arr); for(i=sz-1;i>=0;i--) { printf("%c",arr[i]); } return 0; }

//虽然稍微麻烦一点，但时间和空间上都有所节省，ascii要相对熟练 #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include<string.h> int main() { char arr[1000], arr2[36]; scanf("%s", arr); int i = 0, j = 0, p[36] = { 0 }, sz = strlen(arr), num = 0; for (i = 0; i < sz; i++) { if (arr[i] >= '0' &am...

#include <stdio.h> int main() { int n=0; scanf("%d",&n); printf("%d\n",(3*n*n+n)/2); return 0; }

//典型的利用数组下标进行统计 #include <stdio.h> #include<string.h> int main() { char arr[1000],s; scanf("%s",arr); int i=0,j=0,p[123]={0},sz=strlen(arr),num=0; for(i=0;i<sz;i++) { p[arr[i]]++; num=num>p[arr[i]]?num:p[arr[i]];//始终保存当前出现最多的次数 } for(j=num;j>0;j--)//从次数最多的开始判断 { for(i=...