//用空间换时间，两个数组，遇到数字就前后加*，否则就逐一复制 #include<stdio.h> #include<string.h> int main() { char arr1[100], arr2[201]; gets(arr1); int sz = strlen(arr1), i = 0, j = 0; for (i = 0; i < sz; i++) { if (arr1[i] >= '0' && arr1[i] <= '9') { if ((arr2[j - 1] != '*') && (arr2[j - ...

//简单的判断统计，时间复杂度O(n) #include <stdio.h> int main() { int n=0,i=0,count=0,p=0,arr[2000]={0}; float num=0.0; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&arr[i]); if(arr[i]<0) { count++; } if(arr[i]>0) { p++; num+=arr[i]; } } if(num) { printf("%d %0.1f\...

//接续上一个解法，利用字符串操作函数strcmp减少一层循环(当然还有其它方法可以一层一层简化，这里提供思路之一) #include <stdio.h> #include<string.h> int main() { int n=0,t=0,i=0,j=0,p[100]={0},np=0,count=0; char arr1[100][100],arr2[100][100]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%s",arr1[i]); } scanf("...

//两个二维数组，一行存一个名字（另一数组存票）逐行对比，统计每一人的票数，剩余票为非法票 #include <stdio.h> int main() { int n=0,t=0,i=0,j=0,q=0,p[100]={0},np=0,count=0; char arr1[100][100],arr2[100][100]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%s",arr1[i]); } scanf("%d",&t); for(i=0;i<t;i...

//用代码量换取思路简单性，就是粗暴的一种一遍历 #include <stdio.h> #include<string.h> int main() { char arr[300]; gets(arr); int i=0,flag[4]={0,0,0,0},count=0,sc=25,sz=strlen(arr); //判断长度 if(sz<8) { sc=((sz-1)/4+1)*5; } //查找数字 for(i=0;i<sz;i++) { if(arr[i]>='0'&&arr[i]<='9') { flag[0]=1; co...

//时间复杂度O(n),空间复杂度O(1) #include <stdio.h> int main() { int m=0,i=0,count=0,num=0; scanf("%d",&m); for(i=0;i<32;i++) { if((m>>i)&1) { count++; //num始终保存最大的记录 num=num>count?num:count; } else { //重新计数 count=0; } } printf("%d\n",num); return 0; }

//将字符串分两类，奇数长度和偶数长度，再对两种类型分别从中间向两端遍历，找最长回文串 #include <stdio.h> #include<string.h> int main() { char arr[350]; scanf("%s", arr); int sz = strlen(arr); int mid = sz / 2, i = 1, num = 0, count = 0; //偶数型 for (i = 1; i <= mid+1; i++) { if ((arr[mid - i + 1] == arr[mid + i])&...

#include <stdio.h> #include<string.h> int main() { int i=0,count=0; char arr[250]; gets(arr); int sz=strlen(arr); for(i=0;i<sz;i++) { if(arr[i]>='A'&&arr[i]<='Z') { count++; } } printf("%d\n",count); return 0; }

//写一个函数形式看起来思路更清晰一点 #include <stdio.h> void Init(int m,int n) { if(m<10&&n<10) { if(m>0&&n>0) { printf("0\n"); return; } } printf("-1\n"); return; } void Exchange(int x1,int y1,int x2,int y2,int m,int n) { if(x1<m&&x2<m&&x1&...

//简单利用哈希的思想，代码上可以简化 #include <stdio.h> #include<string.h> int main() { int arr1[26]={0},i=0; char S[200],T[200]; gets(S); gets(T); int sz=strlen(S); //巧妙利用一个整型数组的下标，小写字母-97对应下标的数组值置为1 for(i=0;i<sz;i++) { if(arr1[S[i]-97]==0) { arr1[S[i]-97]=1; } } sz=strlen(T); //遍历T字符串，同理，小写字母-97对应下标...

//简便思路：连续在一个数组上存数据，然后一个排序算法，输出相邻不重复的数字 #include <stdio.h> int main() { int m; int num[1000]; while(scanf("%d",&m) != EOF) { for(int i = 0;i < m;i++) { scanf("%d",&num[i]); } int n; int tmp; scanf("%d",&n); for(int j = 0;j < n;j++) { scanf("%...

//从数学角度解题即可 #include <stdio.h> int main() { int m=0,i=1; scanf("%d",&m); while(m*m*m!=m*i+m*m-m) { i+=2; } for(;m>1;m--) { printf("%d+",i); i+=2; } printf("%d\n",i); return 0; }

//简单计算：算出所有月份总天数，然后加具体日期 #include <stdlib.h> #include <stdio.h> int main() { int month_days[12] = { 31, 59, 90, 120, 151, 181, 212, 243, 273, 304, 334, 365 }; int year, month, day; while (scanf("%d %d %d\n", &year, &month, &day) != EOF) { int days = 0; if (month &gt...

#include <stdio.h> int main() { int x=0,y=0,z=0,i=0,n=0; //输入任意整数执行程序 while(scanf("%d",&n)!=EOF) { //简单限制条件，降低时间复杂度，鸡翁一定少于20只 for(x=0;x<21;x++) { //同理，鸡母一定少于34只 for(y=0;y<34;y++) { for(z=0;z<85;z++) { //满足百钱和百鸡，并且鸡雏是3的整数倍时，输出 if(((x+y+z)==100)&&((5*x+3*y+z/3)==10...