//思路：将输入数字除以2(此时偶数/2得到两个数的差为0，奇数/2得到两个数差为1），从此数开始向两端判断是否为素数 #include <stdio.h> #include<math.h> //素数判断函数 int Is(int k) { int i=0; for(i=2;i<=sqrt(k);i++) { if((k%i)==0) { return 0; } } return 1;//是素数返回1，不是返回0 } int main() { int n=0,p=0,q=0; scanf("%d",&n); p=n/2; q=n-p; ...

//一个排序即可解决，本题数据量小，冒泡和快排都可以 #include <stdio.h> int main() { int arr[1000]={}; int i=0,j=0,n=0,k=0,num=0; scanf("%d %d",&n,&k); for(i=0;i<n;i++) { scanf("%d ",&arr[i]); } 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() { int n=0,i=0,j=0,t=2,count=0; int arr[10000]; scanf("%d",&n); while(t<=n)//从2开始直到n逐一判断，这里也可以写成函数的形式 { for(i=1;i<t;i++)//从1到t-1,把所有因子找出，放在数组中 { if(t%i==0) { arr[j]=i; j++; } } int num=0; for(i=0;i<j;i++)//将因子全部相加，判断与当前的...

#include <stdio.h> #include<string.h> int main() { int arr[4]={0,0,0,0}; char arr2[1000]=""; gets(arr2); int sz=strlen(arr2); int i=0; for(i=0;i<sz;i++) { if((arr2[i]>='a'&&arr2[i]<='z')||(arr2[i]>='A'&&arr2[i]<='Z')) { arr[0]++; } else if(arr2[i]...

//主要点在于数学上的统计，每月现存兔子总数为前两月的总数相加所得 #include <stdio.h> int main() { int n=0,i=0; scanf("%d",&n); int arr[32]={1,1,1}; if(n>2) { for(i=3;i<=n;i++) { arr[i]=arr[i-1]+arr[i-2]; } } else { printf("1"); } printf("%d\n",arr[n]); return 0; }

//关键在于对行列规律的观察，如果实在观察不出来，那就是经验的问题，多积累即可 #include <stdio.h> int main() { int arr[100][100]={0}; int i=0,j=0,n=0; scanf("%d",&n); //为了看清楚，没有放在初始化里，单独将首行首元素置为1 arr[0][0]=1; printf("%d ",arr[0][0]); for(i=0;i<n;i++) { //第二行开始的首元素通过上一行首元素得到 if(i>0) { arr[i][0]=arr[i-1]...

//用一个冒泡排序简单直接，在本题背景下时间复杂度也能接受 #include <stdio.h> #include<string.h> int main() { char arr[1000]=""; scanf("%s",arr); int i=0,j=0; int sz=strlen(arr); char tmp; for(i=0;i<sz-1;i++) { for(j=0;j<sz-1-i;j++) { if(arr[j]>arr[j+1]) { tmp=arr[j]; arr[j]=arr[j+1]; ar...

//再分享一个稍微巧妙一点的解法 #include <stdio.h> #include <string.h> int main() { char c; char word[5000][21]; int num=0,top=0,flag=0; while((c = getchar())!=EOF) { if(c>='a'&&c<='z'||c>='A'&&c<='Z') { //将单词放入一行 word[num][top++]=c; //flag为0表示目前没遇到非字母符号 flag=0; } else { //遇...

//分享一个比较简单的思路，用代码量换难度 #include <stdio.h> #include<string.h> int main() { char arr[10001] = ""; gets(arr); int sz = strlen(arr); int i = 0, j = 0, left = 0, right = 0, flag = 0, tmp = 0; //flag记录从后往前遍历时遇到的第一个字母，tmp记录从后往前遍历时遇到字母后的第一个空格 for (i = 0; i < sz; i++) { //如果不是字母，就置换成空...

#include <stdio.h> int main() { int n=0,i=0; scanf("%d",&n); if(n==0) { printf("%d",n); } while(n>0) { printf("%d",n%10); n/=10; } return 0; }

#include <stdio.h> #include<string.h> int main() { char arr[1000]=""; char num=' '; gets(arr); int sz=strlen(arr),i=0; //用left和right表示左右下标可读性更好一点 while(i<sz) { num=arr[i]; arr[i]=arr[sz-1]; arr[sz-1]=num; i++; sz--; } printf("%s\n",arr); return 0; }

//关于转置字符串顺序的算法有很多 //个人见过比较好的一种就是多次逆序，对每一个单词逆序，然后再整体逆序 //这个方法在其他问题当中也有涉及，是一个经典方法 #include <stdio.h> #include<string.h> #include <unistd.h> //逆序函数 void Insert(char* p,int len) { int i=0; char num=' '; while(i<len-1) { num=*(p+i); *(p+i)=*(p+len-1); *(p+len-1)=num; i++; len--; } } ...

#include <stdio.h> int main() { char arr1[1000]=""; char arr2[1000]="";//备份arr1 gets(arr1); int sz=strlen(arr1); int i=0; int j=0; int num=0; for(i=0;i<sz;i++) { arr2[i]=arr1[i]; } while(num<26)//26个字母逐一判断 { for(i=0;i<sz;i++) { if((arr1[i] == ('a'+num)) || (arr1[i]...

#include <stdio.h> #include<string.h> int main() { char arr1[20]=""; int arr2[26]={0}; int i=0,j=0,num=21; scanf("%s",arr1); int sz=strlen(arr1); //将出现的字母ascii码作为下标，每出现一次，该下标对应的数组项就+1 for(i=0;i<sz;i++) { arr2[(int)arr1[i]-97]++; } //字符串最多只有20个字符，因此一定有出现零次的，所以字符串中实际...