妈妈再也不用担心我的C语言啦！

妈妈再也不用担心我的C语言啦！

---

养个好习惯，点个赞，关注再走吧！专升本备考期间总结出来的，建议收藏。

---

算法总结

x + x + 1 + x + 2 \sqrt{x+x+1+x+2} x+x+1+x+2 ​是整数

编程，在[1,98]查找并输出所有满足条件“x+x+1+x+2的平方根是整数”的数x（如输出2、11，因为2+3+4的和为9，11+12+13和为36，他们的平方根3、6都是整数）

#include 
#include
void main()
{  int i,s;for(i=1;i<=98;i++) {s=3*i+3;if(sqrt(s)==(int)sqrt(s)){printf("%d\n",i);}}
}

s(n)=a+aa+aaa+aa…a

#include
int main()
{int n,a,s=0,term=0;printf("a,n=");scanf("%d%d", &a, &n);for(int i=1; i<=n; i++){term+=a;s+=term;a*=10;}printf("%d\n", s);return 0;
}

1!+2!+3!+4!+…+20!

#include
int main()
{int i;//定义为double型，以得到更多的精度，否则无法容纳求得的结果double s=0,m=1;for(i=1; i<=20; i++){m*=i;s+=m;}//输出时，用22.15e格式，使数据宽度为22，数字部分中小数位数为15位printf("%22.15e\n", s);return 0;
}

生兔子(斐波那契数列)

生兔子：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

#include
int main()
{long int t1,t2;t1=t2=1;for(int i=1; i<=20; i++){printf("%12ld%12ld", t1, t2);if(i%2==0){printf("\n");	}t1=t1+t2;t2=t1+t2;} return 0;
}

0-7能组成的奇数个数

tips：第一位只能为1-7；最后一位只能为1，3，5，7；中间位可以为0-8；

 #includeint main(){//cnt的初始值为4表示：只有一位数字组成的奇数个数为4个long total=4,cnt=4;int i;for(i=2; i<=8; i++){printf("%d位数为奇数的个数是%ld\n", i-1, cnt);if(i<=2){cnt*=7;	}else{cnt*=8;}total+=cnt;} printf("%d位数为奇数的个数是%ld\n", i-1, cnt);printf("奇数的总个数是%ld\n", total);return 0;}

n阶顺时针螺旋方阵

打印用户指定的n阶顺时针螺旋方阵(n<10)

#include
#includeint main()
{int a[10][10];int i,j,k=0,m,n;scanf("%d", &n);//方阵的层数m与方阵的阶数n的关系：m=(n+1)/2if(n%2==0){m=n/2;	} else{m=(n+1)/2;}for(i=0; i<m; i++){for(j=i; j<n-i; j++){k++;a[i][j]=k;}for(j=i+1; j<n-i; j++){k++;a[j][n-i-1]=k;}for(j=n-i-2; j>=i; j--){k++;a[n-i-1][j]=k;}for(j=n-i-2; j>=i+1; j--){k++;a[j][i]=k;}}for(i=0; i<n; i++){for(j=0; j<n; j++){printf("%5d", a[i][j]);}printf("\n");}return 0;
}

求一元二次方程的跟

#include
#includeint main(){double a,b,c,x1,x2,disc,realpart,imagpart;scanf("%lf%lf%lf", &a, &b, &c);//误差小于10^(-6)if(fabs(a)<=1e-6){printf("不是一元二次方程\n");}else{disc=b*b-4*a*c;//判断判别式是否小于一个很小的数，1e-6=10^(-6)。若小于此数，就认为disc等于0，有两个相等的实根 if(fabs(disc)<=1e-6){printf("两个相等的实根:%8.4f\n", -b/(2*a));}//disc>0，有两个不相等的实根 else if(disc>1e-6){x1=(-b+sqrt(disc))/2*a;x2=(-b-sqrt(disc))/2*a;printf("两个不等的实根:%8.4f and %8.4f\n", x1, x2);}//disc<0，有两个不相等的共轭复跟 else{realpart=-b/(2*a);imagpart=sqrt(-disc)/(2*a);printf("两个不等的共轭复跟：\n");printf("%8.4f+%8.4fi\n", realpart, imagpart);printf("%8.4f-%8.4fi", realpart, imagpart);}}return 0;
}

指针交换两个变量(2)

输入两个整数，按先大后小的顺序输出这两个数。请用指针来编程

#includeint main()
{int a,b,*p,*q,*r;printf("请输入两个整数：\n");scanf("%d,%d",&a,&b);p=&a;q=&b;if(a<b){r=p;p=q;q=r;}printf("较大数位%d，较小数位%d。\n",*p,*q);return 0;
} 

#includeint main()
{int a,b,*p,*q,t;printf("请输入两个整数：\n");scanf("%d,%d",&a,&b);p=&a;q=&b;if(a<b){t=*p;*p=*q;*q=t;}printf("较大数位%d，较小数位%d。\n",a,b);return 0;
}

二维数组逆序输出

#include#define M 2
#define N 3int main()
{void inverse(int a[][N], int b[][N]);int a[M][N],b[M][N],i,j;for(i=0; i<M; i++){for(j=0; j<N; j++){scanf("%d", &a[i][j]);}}inverse(a,b);for(i=0; i<M; i++){for(j=0; j<N; j++){printf("%d\t", b[i][j]);}//二维数组输出完一行后记得换行printf("\n");}return 0;
}void inverse(int a[][N], int b[][N])
{int i,j;for(i=0; i<M; i++){for(j=0; j<N; j++){b[M-i-1][N-j-1]=a[i][j];}}
}

一维数组逆序输出(2)

将数组a中n个整数按相反顺序存放，分别用数组名做参数和用指针做参数

方法一：用数组名做参数

#includeint main()
{void reverse(int a[], int n);int a[5]={3,43,-4,45,5};int i;reverse(a,5);for(i=0; i<5; i++){printf("%d\t", a[i]);}return 0;
}void reverse(int a[], int n)
{int i,j,t,middle;middle=(n-1)/2;for(i=0; i<=middle; i++){j=n-1-i;t=a[i];a[i]=a[j];a[j]=t;}
}

方法二：用指针做参数

#includeint main()
{void reverse(int *a, int n);int a[5]={3,43,-4,45,5};int i;reverse(a,5);for(i=0; i<5; i++){printf("%d\t", a[i]);}return 0;
}void reverse(int *a, int n)
{int *i,*j,*p,t,middle;middle=(n-1)/2;i=a;j=n-1+a;p=middle+a;for( ; i<=p; i++,j--){t=*i;//i指向数组的第一个元素*i=*j;//j指向数组的最后一个元素*j=t;//p指向中间值}
}

一维数组找最值

输入10个数，要求输出其中值最大的元素和该数是第几个数。要求用数组元素做函数实参

#include
int main()
{int max(int x,int y);int a[10],i,m,idx;for(i=0; i<10; i++){scanf("%d", &a[i]);}m=a[0];for(i=1; i<10; i++){if(max(m,a[i])>m){m=max(m,a[i]);idx=i;}}printf("%d %d\n", m, idx+1);return 0;
}int max(int x,int y)
{return x>y?x:y;
}

二维数组输出值

用指针变量输出输出二维数组元素的值

tips：*(p+i)+j是二维数组i行j列的元素地址，而 *( *(p+i)+j)则是i行j列元素的值

#includeint main(){int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};int (*p)[4];int i,j;p=a;for(i=0;i<3;i++){for(j=0;j<4;j++){printf("%2d  ", *(*(p+i)+j));}}return 0;
}

*二维数组找鞍点

找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小。也可能没有鞍点。

#include
#define N 4
#define M 5
int main()
{int i,j,k,a[N][M],max,maxj,flag;for(i=0; i<N; i++){for(j=0; j<M; j++){scanf("%d", &a[i][j]);}}for(i=0; i<N; i++){max=a[i][0];maxj=0;//找出第i行中的最大数for(j=0; j<M; j++){if(a[i][j]>max){//将本行的最大数存放在max中 max=a[i][j];maxj=j;	}flag=1;for(k=0; k<N; k++){//将最大数和其同列元素相比 if(max>a[k][maxj]){flag=0;continue;}}}if(flag){printf("a[%d][%d]=%d\n", i, maxj, max);break;}}if(!flag){printf("It is not exist!\n");}return 0;
}

大小写字母转换

设计函数实现将一个字符串中小写字母转化为大写字母

#include
#includeint main()
{void convert(char *s);char s[]="124asdfAJLJAsdj4Nr";convert(s);puts(s);return 0;
}void convert(char *s)
{while(*s!='\0'){if(islower(*s)){*s=toupper(*s);}s++;}
}

3个整数求大者

调用函数，求3个整数中的大者

#include
int main()
{int max();extern int a,b,c;scanf("%d%d%d", &a, &b, &c);printf("max=%d\n", max());
}
int a,b,c;
int max()
{int m;m=a>b?a:b;if(c>m){m=c;}return m;
}

统计单词个数

#includeint main()
{char a[81];int w=0,n=0;gets(a);for(int i=0; a[i]!='\0'; i++){if(a[i]==' '){w=0;}else if(w==0){w=1;n++;}}printf("There are %d words int this line.\n", n);
}

统计数字个数

统计给定数据中0到9数字个数

#includeint main()
{int i,data[20]={0,1,2,2,3,3,6,3,8,0,1,1,3,4,5,1,7,8,9,3} ;int cnt[10]={0} ;for(i=0; i<20; i++){cnt[data[i]]+=1;} for(i=0; i<10; i++){printf("数字%d的个数:%d\n",i,cnt[i]);}return 0;
}

统计字符个数

有一篇文章，共有3行文字，每行有80个字符。要求分别统计出其中英文大写字母、小写字母、数字、空格以及其它字符的个数

#includeint main()
{char a[3][80];int i,j,Letter=0,letter=0,digital=0,space=0,other=0;for(i=0; i<3; i++){gets(a[i]);for(j=0; j<80&&a[i][j]!='\0'; j++){if(a[i][j]>='A'&&a[i][j]<='Z'){Letter++;}else if(a[i][j]>='a'&&a[i][j]<='z'){letter++;}else if(a[i][j]>='0'&&a[i][j]<='9'){digital++;}else if(a[i][j]==' '){space++;}else{other++;}}}printf("Letter=%d\nletter=%d\ndigital=%d\nspace=%d\nother=%d\n", Letter, letter, digital, space, other);return 0;
}

删除指定字符

#includeint main()
{void del_char(char a[],char n);char a[80],n;gets(a);n=getchar();del_char(a,n);return 0;
}void del_char(char a[],char n)
{char p[80];int i,j;for(i=0,j=0; a[i]!='\0'; i++){if(n!=a[i]){p[j++]=a[i];}}p[j]='\0';puts(p);
}

找最大字符串

有3个字符串，要求找出其中最大者

#include
#include
int main()
{char str[3][20];char string[20];int i;for(i=0; i<3; i++){gets(str[i]);}if(strcmp(str[0],str[1])>0){strcpy(string,str[0]);}else{strcpy(string,str[1]);}if(strcmp(str[2],string)>0){strcpy(string,str[2]);}printf("\nthe largest string is:%s\n", string);return 0;
}

求pi的近似值

用pi/4=1-1/3+1/5-1/7+…公式求pi的近似值，知道发现某一项的绝对值小于1e-6为止（该项不累加）。

#include
#include
int main()
{int sign=1;double pi=0.0,n=1.0,term=1.0;while(fabs(term)>=1e-6){pi+=term;n+=2;sign=-sign;term=sign/n;}printf("pi=%10.8f\n", pi*4);return 0;
}

字符串复制(5)

tips：将字符串中从第m个字符开始的n个字符复制到另一个字符串

• 对gets()和puts()的使用
• gets()函数用来从标准输入设备（键盘）读取字符串直到换行符结束，但换行符会被丢弃，然后在末尾添加’\0’字符
• puts()输出字符串时遇到’\0’(即：字符结束符)才停止；并且自动在字符串末尾添加一个换行符

#includeint main()
{char a[100],b[100];int m,n,i;gets(a);scanf("%d %d", &m, &n);//i从0开始加并且条件是小于要复制的个数(即i//好像是废话，因为数组下标本来就是从0开始哈哈哈for(i=0; i<n; i++){//如果不好理解，可以代数进去b[i]=a[m+i-1];}printf("%s\n", b);return 0;
}

将字符串a复制为字符串b

方法一：下标法

#includeint main(){char a[]="I am a student!",b[100];int i;// *(a+1) 相当于 a[i] 同理：*(b+i) 相当于 b[i]for(i=0; *(a+i)!='\0'; i++){*(b+i)=*(a+i);}*(b+i)='\0';printf("%s\n", a);//可直接用 puts(b) 输出在字符数组，或者用格式字符串 %s for(i=0; b[i]!='\0'; i++){printf("%c", b[i]);}return 0;
}

方法二：指针法

#includeint main(){char a[]="I am a student!",b[100],*p1,*p2;for(p1=a,p2=b; *p1!='\0'; p1++,p2++){*p2=*p1;}*p2='\0';printf("string a is:%s\n", a);printf("string b is:%s\n", b);return 0;
}

用函数调用实现字符串的复制（用字符数组做参数；形参用字符指针变量）

方法一：形参用字符数组做参数

#includeint main()
{void copy_string(char a[], char b[]);char a[100]="I am a student!",b[100];copy_string(a,b);puts(a);puts(b);return 0;	
} void copy_string(char a[], char b[])
{int i;for(i=0; a[i]!='\0'; i++){b[i]=a[i];}b[i]='\0';
}

方法二：形参用指针参数

#includeint main()
{void copy_string(char a[], char b[]);char *a="I am a student!",b[100];copy_string(a,b);puts(a);puts(b);return 0;	
} void copy_string(char *a, char *b)
{for( ; *a!='\0'; a++,b++){*b=*a;}*b='\0';
}

字符串逆序

#include
#includeint main()
{//中间变量 t 就是一个交换器char a[100],t;int i,j,k;scanf("%s", &a);k=strlen(a);//看到这个for语句不要懵，注意`;`即可for(i=0,j=k-1; i<k/2; i++,j--){t=a[i];a[i]=a[j];a[j]=t;}printf("%s\n", a);return 0;
}

字符串插入

从键盘输入一个字符串a，并在串中的最大元素后边插入另外输入的字符串b

#include
#includeint main()
{char a[100],b[]="@#@",max;int i=0,j;gets(a);max=a[i];for(i=0; a[i]!='\0'; i++){if(max<a[i]){max=a[i];j=i;}}i=strlen(a)+strlen(b)-1;for( ; i>j; i--){a[i]=a[i-strlen(b)];}j=0;i++;while(b[j]!='\0'){a[i]=b[j];printf("%c\n", a[i]);i++;j++;}puts(a);return 0;
}

字符串比较

比较两个字符串，若s1>s2，输出一个正数；若s1=s2，输出0；若s1

#include
int main()
{char s1[80],s2[80];gets(s1);gets(s2);int i=0,rel;while(s1[i]==s2[i]&&s1[i]!='\0'){i++;}if(s1[i]=='\0'&&s2[i]=='\0'){rel=0;}else{rel=s1[i]-s2[i];}printf("%d\n", rel);return 0;
}

从键盘输入两个字符串a和b，要求不用库函数strcat把字符串b的前五个字符连接到字符串a中；如果b的长度小于5，则把b的所有元素都连接到a中

#includeint main()
{char a[100],b[100];int i=0,j;gets(a);gets(b);while(a[i]!='\0'){i++;}for(j=0; j<5&&b[j]!='\0'; j++){a[i++]=b[j];}a[i]='\0';puts(a);return 0;
}

九九乘法表

#includeint main()
{int i,j;for(i=1; i<=9; i++){for(j=1; j<=i; j++){printf("%dx%d=%-3d ", j, i, i*j);}printf("\n");}return 0;
}

杨辉三角形

#include 
#define N 10 
int main()
{int a[N][N], i, j;for(i=0; i<N; i++){//列必须小于等于行 ，否则换行for(j=0; j<=i; j++){//第零列、行列相等（也就是两条斜边）值为1 if(i==j || j==0){a[i][j]=1;}else{//前一行、前一列 + 前一行、同一列 a[i][j]=a[i-1][j-1]+a[i-1][j];}printf("%6d", a[i][j]);}printf("\n");}return 0;	
}

折半查找法

从键盘输入一个整数，用折半查找法找出该数在10个有序整型数组a中的位置。若该数不在a中，则打印出相应信息

#includeint main()
{int a[10]={1,3,5,7,9,11,13,15,17,19},n;int low=0,high=9,mid;scanf("%d", &n);while(low<=high){mid=(low+high)/2;if(n==a[mid]){break;}else if(n>a[mid]){low=mid+1;}else{high=mid-1;}}if(low<=high){printf("Found! position is %d\n", mid);}else{printf("Not found %d\n", n);}return 0;
}

百钱买百鸡

鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一，百钱买百鸡。问鸡翁、母、雏各几何？输出所有买法，每一种鸡至少要一只

#include int main( )                      
{ int roo,hen,chick;for(roo=1; roo<20; roo++){for(hen=1; hen<33; hen++){chick=100-roo-hen;if(roo*5+hen*3+chick/3==100){printf("roo=%d, hen=%d, chick=%d\n", roo, hen, chick);}}}return 0;	
}

最大公约数

#include
int main()
{int m,n,t,r,p=0;scanf("%d%d", &m, &n);p=m*n;if(m>n){t=m;m=n;n=t;}while(n!=0){r=m%n;m=n;n=r;}printf("%d %d", m, p/m);return 0;
}

乒乓球比赛

两个乒乓球队进行比赛，各出3人。甲队为A，B，C3人，乙队为X，Y，Z3人。已知A不和X比，C不和X，Z比，请编程找出3对赛手的名单

#include 
int main()
{char i,j,k;for(i='X'; i<='Z'; i++){for(j='X'; j<='Z'; j++){if(i!=j){for(k='X'; k<='Z'; k++){if(k!=i&&k!=j){if(i!='X'&&k!='X'&&k!='Z'){printf("A---%c\nB---%c\nC---%c\n", i, j, k);}}}}}}return 0;
}

判断第几天

给出年、月、日，计算该日是该年的第几天

#include
int main()
{int sum_day(int month,int day);int leap(int year);int year,month,day,days=0;scanf("%d-%d-%d", &year, &month, &day);days=sum_day(month,day);if(leap(year)&&month>=3){days+=1;}printf("%d\n", days);return 0;
}
int sum_day(int month,int day)
{int day_tab[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};for(int i=1; i<month; i++){day+=day_tab[i];}return day;
}
int leap(int year)
{int leap=(year%4==0&&year%100!=0)||year%400==0;return leap;
}

插入排序

#include
int main()
{int a[11]={2,12,13,22,49,58,132,144,194,920};int i,j,t1,t2,n;scanf("%d", &n);int len=sizeof(a)/sizeof(a[0]);if(n>=a[9]){a[10]=n;}else{for(i=0; i<len-1; i++){if(n<a[i]){t1=a[i];a[i]=n;for(j=i+1; j<len; j++){t2=a[j];a[j]=t1;t1=t2;}break;}}}for(i=0; i<len; i++){printf("%5d", a[i]);} return 0;
}

冒泡排序

#includeint main()
{int a[10]={2,12,43,-222,49,58,232,4,-594,90};int i,j,t;int len=sizeof(a)/sizeof(a[0]);for(i=0; i<len-1; i++){for(j=0; j<len-1-i; j++){if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}}for(i=0; i<len; i++){printf("%5d", a[i]);}return 0;
}

选择排序

#includeint main()
{int a[10]={2,12,43,-222,49,58,232,4,-594,90};int min,t,i,j;int len=sizeof(a)/sizeof(a[0]);for(i=0; i<len-1; i++){min=i;for(j=i+1; j<len; j++){if(a[min]>a[j]){min=j;}}t=a[i];a[i]=a[min];a[min]=t;}for(i=0; i<len; i++){printf("%5d", a[i]);}return 0;
}

水仙花数

#include
int main()
{int a,b,c;for(int i=100; i<=999; i++){a=i/100;b=i/10%10;c=i%10;if(i==a*a*a+b*b*b+c*c*c){printf("%d\n", i);}}return 0;
}

逆序输出(2)

逆序输出：你的程序会读入一系列的正整数，预先不知道正整数的数量，一旦读到-1，就表示输入结束。然后，按照输入相反的顺序输出所读到数字，不包括最后标识结束的-1

#includeint main(){int n,i,a[10];for(i=0; ; ){scanf("%d", &n);if(n==-1){break;}a[i++]=n;}for(i=i-1; i>=0; i--){printf("%d\t", a[i]);}return 0;
}

逆序的三位数：

#includeint main(){int n,a,b,c;scanf("%d", &n);a=n/100;b=n/10%10;c=n%10;n=c*100+b*10+a;printf("%d", n);return 0;
} 

数列求和

有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和

#include
int main()
{int i;double s=0,a=2,b=1,t;for(i=1; i<=20; i++){s+=a/b;t=a;a=a+b;b=t;}printf("%16.10f\n", s);return 0;
}

打印图形

    *************************

#include 
#includeint main()
{int i,j,k;for(i=1; i<=4; i++){for(j=1; j<=5-i; j++){printf(" ");}for(k=1; k<=2*i-1; k++){printf("*");}printf("\n");}for(i=1; i<=3; i++){for(j=1; j<=i+1; j++){printf(" ");}for(k=1; k<=7-2*i; k++){printf("*");}printf("\n");}return 0;
}

* * * * ** * * * ** * * * ** * * * ** * * * *

#include 
#includeint main()
{int i,j,k;for(i=0; i<5; i++){for(j=1; j<=i; j++){printf("  ");}for(k=0; k<5; k++){printf("* ");}printf("\n");}return 0;
}

电文密码(2)

有一行电文，已按下面规律译成密码：A=>Z，B=>Y，C=>X… a=>z，b=>y，c=>x… 即将第一个字母变成第26个字母，第i个字母变成第(26-i+1)个字母，非字母字符不变。编程将密码译回原文，并输出密码和原文

#include
int main()
{char a[81];int i;gets(a);for(i=0; a[i]!='\0'; i++){if(a[i]>='A'&&a[i]<='Z'){//第i个字母：26-i+1 => 26-(a[i]-64)+1 => 91-a[i]//该字母的ASCII码：91-a[i]+64 => 115-a[i] a[i]=155-a[i];}else if(a[i]>='a'&&a[i]<='z'){//第i个字母：26-i+1 => 26-(a[i]-96)+1 => 123-a[i]//该字母的ASCII码：123-a[i]+96 => 219-a[i] a[i]=219-a[i];}}puts(a);return 0;
}

将字母A变成字母E，a变成e，即变成其后的第4个字母，W变成A，X变成B，Y变成C，Z变成D。如“China!”转换为“Glmre!”。

#include
int main()
{char c;while((c=getchar())!='\0'){if((c>='a'&&c<='z')||(c>='A'&&c<='Z')){if((c>='w'&&c<='z')||(c>='W'&&c<='Z')){c=c+4-26;}else{c=c+4;}}printf("%c", c);}return 0;
}

自由落体

一个球从100m高度自由落下，每次落地后反跳回原高度的一半，再落下，再反弹。求它在第10次落地时，共经过多少米，第10次反弹多高。

#include
int main()
{double sn=100,hn=sn/2;int n;for(n=2; n<=10; n++){sn+=2*hn;hn/=2;}printf("第10次落地时共经过%f米\n", sn);printf("第10次反弹%f米\n", hn);return 0;
}

猴子吃桃

猴子第1天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上就只剩一个了。求第1天共摘了多少个桃子。

#include
int main()
{int day,x1,x2;day=9;x2=1;while(day>0){x1=(x2+1)*2;x2=x1;day--;}printf("total=%d\n", x1);
}

递归求n!

#include 
int main()
{int f(int n);int n;scanf("%d", &n);printf("%d!=%d\n", n, f(n));return 0;
}int f(int n)
{int x;if(n<0){printf("n<0,data error!");}else if(n==0||n==1){x=1;}else{x=f(n-1)*n;}return x;
}

学生年龄

有5个学生坐在一起，第1个学生10岁，第2个学生比第1个学生大2岁，第3个学生比第2个学生大2岁…依次类推，第5个学生比第4个大2岁，求第5个学生的年龄。

#include 
int main()
{int age(int n);printf("%d\n", age(5));return 0;
}int age(int n)
{int c;if(n==1){c=10;}else{c=age(n-1)+2;}return c;
}

数字空格

写一个函数，输入一个4位数字，要求输出这4个数字字符，但每两个数字间空一个空格。如输入1990，应输出"1 9 9 0"。

#include
#include
int main()
{void insert(char arr[]);char str[80];printf("input four digits:");gets(str);insert(str);return 0;
}void insert(char arr[])
{for(int i=strlen(arr); i>0; i--){arr[2*i]=arr[i];arr[2*i-1]=' ';}puts(arr);
}

数组逆序(2)

将数组a中n个整数按相反的顺序存放

#include
int main()
{void fun(int a[],int n);int a[10]={10,20,30,40,50,60,70,80,90,100};printf("original:\n");for(int i=0; i<10; i++){printf("%5d", a[i]);}fun(a,10);printf("\noriginal:\n");for(int i=0; i<10; i++){printf("%5d", a[i]);}return 0;
}
void fun(int a[],int n)
{int i,j,t,m=(n-1)/2;for(i=0; i<=m; i++){j=n-1-i;int t=a[i];a[i]=a[j];a[j]=t;}
}

用指针

#include
int main()
{void fun(int a[],int n);int a[10]={10,20,30,40,50,60,70,80,90,100};printf("original:\n");for(int i=0; i<10; i++){printf("%5d", a[i]);}fun(a,10);printf("\noriginal:\n");for(int i=0; i<10; i++){printf("%5d", a[i]);}return 0;
}
void fun(int a[],int n)
{int *p,*i,*j,t,m=(n-1)/2;i=a;j=n-1+a;p=a+m;for( ; i<=p; i++,j--){t=*i;*i=*j;*j=t;}
}

*最长单词

写一个函数，输入一行字符，将此字符串中最长的单词输出

#include
#includeint main()
{int alphabetic(char);int longest(char []);int i;char line[100];printf("input one line:\n");gets(line);printf("The longest word is:");for(i=longest(line); alphabetic(line[i]); i++){printf("%c", line[i]);}return 0;
}int alphabetic(char c)
{if((c>='a'&&c<='z')||(c>='A'&&c<='Z')){return 1;}else{return 0;}
}int longest(char string[])
{int len=0,i,length=0,flag=1,place=0,point;for(i=0; i<=strlen(string); i++){if(alphabetic(string[i])){if(flag){//point 表示当前单词的起始位置（用下标表示） point=i;//flag=1 表示单词开始，等于0表示未开始 flag=0;}else{//len 表示当前单词已累计的字母个数 len++;}}else{flag=1;if(len>=length){//length 表示先前单词中最长单词的长度//place 表示最长单词的起始位置 length=len;place=point;len=0;}}}return place;
}

*二分法

用二分法求下面方程在(-10,10)之间的跟：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-0MhjuBRO-1622860361151)(file://D:\Study\blogImg\image-20210526154956234.png?lastModify=1622017241)]

#include
#include
int main()
{float x0,x1,x2,fx0,fx1,fx2;do{printf("enter x1 & x2:");scanf("%f%f", &x1, &x2);fx1=x1*((2*x1-4)*x1+3)-6;fx2=x2*((2*x2-4)*x2+3)-6;}while(fx1*fx2>0);do{x0=(x1+x2)/2;fx0=x0*((2*x0-4)*x0+3)-6;if(fx0*fx1<0){x2=x0;fx2=fx0;}else{x1=x0;fx1=fx0;}}while(fabs(fx0)>=1e-5);printf("x=%6.2f\n", x0);return 0;
}

*魔方阵

#includeint main()
{int a[20][20]={0},n,i,j,k;scanf("%d", &n);//1放在第一行中间一列j=n/2+1;a[1][j]=1;i=1;for(k=2; k<=n*n; k++){//从2开始直到n*n止，各数依次按下列规则存放：//每一个数存放的行比前一个数的行数减1，列数加1i=i-1;j=j+1;if(i<1&&j>n){i=i+2;j=j-1;}else{//如果上一数的行数为1，则下一个数的行数为n（指最下一行）if(i<1){i=n;}//当上一个数的列数为n时，下一个数的列数应为1if(j>n){j=1;}}if(a[i][j]==0){a[i][j]=k;}else{i=i+2;j=j-1;a[i][j]=k;}}for(i=1; i<=n; i++){for(j=1; j<=n; j++){printf("%5d", a[i][j]);}printf("\n");}return 0;
}

*迭代法(3)

用迭代法求x=sqrt(a)。求平方根的迭代公式为

要求前后两次求出的x的差的绝对值小于1e-5。

#include
#include
int main()
{float a,x0,x1;scanf("%f", &a);x0=a/2;x1=(x0+a/x0)/2;do{x0=x1;x1=(x0+a/x0)/2;}while(fabs(x0-x1)>=1e-5);printf("The square root of %5.2f is %8.5f\n", a, x1);return 0;
}

用牛顿迭代法求下面方程在1.5附近的根：

牛顿迭代公式为：

#include
#include
int main()
{double x1,x0,f,f1;x1=1.5;do{x0=x1;f=((2*x0-4)*x0+3)*x0-6;f1=(6*x0-8)*x0+3;x1=x0-f/f1;}while(fabs(x0-x1)>=1e-5);printf("The root of equation is %5.2f\n", x1);return 0;
}

用牛顿迭代法求根。方程为

，系数a，b，c，d的值依次为1，2，3，4，由主函数输入。求x在1附近的一个实根。求出根后由主函数输出。

#include
#include
int main()
{float solut(float a,float b,float c,float d);float a,b,c,d;scanf("%f%f%f%f", &a, &b, &c, &d);printf("x=%10.7f\n", solut(a,b,c,d));return 0;
}
float solut(float a,float b,float c,float d)
{float x=1,x0,f,f1;do{x0=x;f=x0*((a*x0+b)*x0+c)+d;f1=x0*(3*a*x0+2*b)+c;x=x0-f/f1;}while(fabs(x-x0)>=1e-3);return x;
}

*n阶勒让德多项式

#include
#include
int main()
{float p(int n,int x);int n,x;scanf("%d%d", &n, &x);printf("n=%d,x=%d\n", n, x);printf("P%d(%d)=%6.2f\n", n, x, p(n,x));return 0;
}float p(int n,int x)
{if(n==0){return 1;}else if(n==1){return x;}else{return (2*n-1)*x*p(n-1,x)-(n-1)*p(n-2,x)/n;}
}

汉诺塔

#include
int main()
{void hanoi(int n,char one,char two,char three);int m;scanf("%d", &m);hanoi(m,'A','B','C'); return 0;
}void hanoi(int n,char one,char two,char three)
{void move(char x,char y);if(n==1){move(one,three);}else{hanoi(n-1,one,three,two);move(one,three);hanoi(n-1,two,one,three);}
}void move(char x,char y)
{printf("%c-->%c\n", x, y);
}

回文数(2)

方法一：

#include
#includeint main( )                      
{ char a[100];int i,j;gets(a);j=strlen(a)-1;for(i=0; i<j; i++,j--){if(a[i]!=a[j]){break;}}if(i>=j){printf("该字符串是回文\n");}else{printf("不是\n");}return 0;	
}

方法二：使用指针

#include
#includeint main( )                      
{ char a[100],*p1,*p2; gets(a);p1=a;p2=a+strlen(a)-1;for( ; p1<p2; p1++,p2--){if(*p1!=*p2){break;}}if(p1>=p2){printf("该字符串是回文\n");}else{printf("不是\n");}return 0;	
}

完数

输出1000以内的完数

#include
int main()
{int i,j,s;for(i=2; i<1000; i++){s=0;for(j=1; j<i; j++){if(i%j==0){s+=j;}}if(i==s){printf("%d, its factors are ", i);for(j=1; j<i; j++){if(i%j==0){printf("%d ", j);}}printf("\n");}}return 0;
}

素数(4)

输入一个大于3的整数n，判定它是否为素数（prime，又称质数）

#include
int main()
{int n,i;scanf("%d", &n);for(i=2; i<=n-1; i++){if(n%i==0){break;}}//如果n能被2~(n-1)之间的一个整数整除，则必然是由break语句导致循环提前结束//即i并未达到n的值，循环就终止了if(i<n){printf("%d is not a prime.\n", n);}else{printf("%d is a prime.\n", n);}
}

#include
#include
int main()
{int n,i;scanf("%d", &n);int k=sqrt(n);for(i=2; i<=k; i++){if(n%i==0){break;}}//如果n不能被2~k之间的任一整数整除，则在完成最后一次循环后，i还要加1if(i<=k){printf("%d is not a prime.\n", n);}else{printf("%d is a prime.\n", n);}
}

求100~200间的全部素数

#include
#include
int main()
{int n,i,k,m=0;for(n=101; n<=200; n+=2){k=sqrt(n);for(i=2; i<=k; i++){if(n%i==0){break;}}//若i>=k+1，表示n未曾被整除 if(i>=k+1){printf("%5d", n);m++;}if(m%10==0){printf("\n");}}return 0;
}

用删选法求100之内的素数

#include
#includeint main()
{int a[101];int i,j,n;for(i=1; i<101; i++){a[i]=i;	}a[1]=0;//先将1挖掉，因为1不是素数 for(i=2; i<sqrt(100); i++){for(j=i+1; j<=100; j++){if(a[i]!=0&&a[j]!=0){if(a[j]%a[i]==0){a[j]=0;}}}}printf("\n");for(i=2,n=0; i<=100; i++){if(a[i]!=0){printf("%5d", a[i]);n++;}if(n==10){printf("\n");n=0;}}printf("\n");return 0;
} 

递归

计算e=1 + 1/1! + 1/2! + 1/3! +…+1/n! 的值并输出 (设n=20)

#includeint main()
{long f(int n);double s=1.0;for(int i=1; i<=20; i++){s+=1.0/f(i);}printf("%f\n", s);return 0;
}long f(int n)
{if(n==1){return 1;}else{return n*f(n-1);}
}

指针变量与一维数组

一个整型数组里的5个元素由键盘输入，将每个元素变为原来的两倍后再依次输出。请用指针来编程

tips：

• 指针+i=&数组名[某数+i]（一维数组特别的性质）
• 指针=&数组名[某数]
• *指针=指针指定的变量的值
• &数组名[某数] 相当于 数组名+某数 比如：(p=&a[0]可以改为p=a+0)
• 数组名[某数] 相当于* (数组名+某数) 比如：(a[i]=a[i]* 2可以改为* (a+i)=* (a+i)*2)

#includeint main()
{int i,a[5],*p;p=&a[0];//p=a+0for(i=0; i<5; i++){scanf("%d", p+i);//&a[i]*(p+i)=*(p+i)*2;//a[i]=a[i]*2}for(i=0; i<5; i++){printf("%d\t", *(p+i));//a[i]}return 0;
}

指针变量与一维数组相关函数

有两个小组，分别有 5 名学生和 10 名学生。请编程输入这些学生的成绩，并调用一个 aver 函数求这两个小组的平均分（要求形参和实参都是用指针变量）

tips：

• 函数声明：数组名[] 改成 *p
• 函数解释：数组名[i] 改成 *(p+i)
• 函数使用：数组名 改成 q(使用前需先关联)

#includeint main()
{float avg(float *p, int n);//函数声明 a[]改成*pfloat a[5],b[10],*q1,*q2;int i;//使用前先关联 q1=&a[0];q2=&b[0];for(i=0; i<5; i++){scanf("%f", &a[i]);}printf("\n");for(i=0; i<10; i++){scanf("%f", &b[i]);}printf("\n");printf("第一组成绩：%f\n", avg(q1,5));//函数使用 a改成q1printf("第二组成绩：%f\n", avg(q2,10));//函数使用 b改成q2 return 0;
}float avg(float *p, int n)//函数定义 a[]改成*p
{//函数解释 float sum=0;for(int i=0; i<n; i++){sum+=*(p+i);//a[i]改成*(p+i)}return sum/n;
}

指针变量与二维数组

已知整型二维数组a[3] [4]={1,2,3,4,5,6,6,5,4,3,2,1}。请用指针变量输出二维数组各个元素的值

tips：

• 指针+i=&(数组名[数a] [数b]后面第i个元素)（二维数组特别的性质）
• 指针=&数组名[数a] [数b]
• *指针=指针指定的变量的值
• &数组名[数a] [数b] 相当于 数组名[数a]+数b 也相当于 数组名[0]+a*列数+b
• 数组名[数a] [数b] 相当于 *(数组名[数a]+数b)

比如&a[0] [0]可以写成a[0]+0，0省略后就是a[0]；&a[2] [3]可以写成a[0]+2*4+3(二维数组有4列)，运算一下后半部分，结果就是a[0]+11

#includeint main()
{int a[3][4]={1,2,3,4,5,6,6,5,4,3,2,1},*p;for(p=&a[0][0]; p<=&a[2][3]; p++){if((p-&a[0][0])%4==0){printf("\n");}printf("%d\t", *p);}return 0;
}

指针变量与二维数组相关函数

1：有3名学生学习4门课，学生一的成绩分别是65，67，70，60。学生二的成绩分别是80，87，90，81。学生三的成绩分别是90，99，93，98。将上述成绩输入二维数组，并通过函数输出三人的总平均分

方法一（形参实参都是数组名）：

#includeint main()
{float shuchu(float a[][4], int n);float fenshu[3][4]={65,67,70,60,80,87,90,81,90,99,93,98};shuchu(fenshu,12);return 0;
}float shuchu(float a[][4], int n)
{float sum=0;int i,j;for(i=0; i<3; i++){for(j=0; j<4; j++){sum+=a[i][j];}}printf("三人的总平均分为:%f\n", sum/n);
}

方法二（形参是指针变量，实参是数组名）：

tips：

• 函数声明：数组名[] [某数] 改成 *p
• 函数解释：数组名[i] [j] 改成 * (p+i*列数+j)
• 函数使用：数组名 改成 *数组名

#includeint main()
{void shuchu(float *p,int n);float fenshu[3][4]={65,67,70,60,80,87,90,81,90,99,93,98};shuchu(*fenshu,12);return 0;
}void shuchu(float *p,int n)
{float sum=0;int i;//使用指针的时候，原先的双循环是没有必要的，原先双循环的意思就是从0加到11。//因为原来是二维数组，所以又得捣腾行又得捣腾列 ，所以用了双重for循环。//而当我们转换成为指针的时候，指针是不管行和列的，它就是排着往后加，所以用一个循环语句就够了。 for(i=0;i<=11;i++){sum+=*(p+i);}//for(i=0;i<=2;i++)//{//for(j=0;j<=3;j++)//{//sum+=*(p+i*4+j);//}//}printf("三人的总平均分为%f\n",sum/n);
}

方法三：如果题目要求我们形参是指针变量，实参也是指针变量，那就按照以下三步来修改（前两步没变）

• 函数声明：数组名[] [某数] 改成 *p
• 函数解释：数组名[i] [j] 改成 * (p+i*列数+j)
• 函数使用：数组名 改成 q(使用前要先关联)

#includeint main()
{void shuchu(float *p,int n);float fenshu[3][4]={65,67,70,60,80,87,90,81,90,99,93,98};int *q;q=&fenshu[0][0];shuchu(q,12);//使用指针q前需要先定义，并且和数组的第一个元素相关联 return 0;
}void shuchu(float *p,int n)
{float sum=0;int i; for(i=0;i<=11;i++){sum+=*(p+i);}printf("三人的总平均分为%f\n",sum/n);
}

用指向二维数组行变量的指针做形参

1：有3名学生学习4门课，学生一的成绩分别是65，67，70，60。学生二的成绩分别是80，87，90，81。学生三的成绩分别是90，99，93，98。将上述成绩输入二维数组，并通过函数输出第2个学生的各科成绩

tips:

• 函数声明：数组名[] [某数] 改成 (*p)[某数]
• 函数解释：数组名[i] [j] 改成 * (*p+i)+j)

#includeint main()
{void shuchu(float (*p)[4],int n);//原来为float a[][4]float fenshu[3][4]={{65,67,70,60},{80,87,90,81},{90,99,93,98}};shuchu(fenshu,2);return 0;
}void shuchu(float (*p)[4],int n)//原来为float a[][4]
{int i;printf("第%d个学生的各科成绩是\n",n);for(i=0;i<=3;i++){printf("%f\t",*(*(p+n-1)+i));//原来为a[n-1][i]}printf("\n");
}

指针变量与字符串

和指针与一维数组的用法是完全一样的

1：定义字符串a为“I am shuaibi!”，将其赋值到字符串b里，并输出字符串b

#includeint main()
{int i;char a[100]={'I',' ','a','m',' ','s','h','u','a','i','b','i','!'};char b[100],*p,*q;p=a;q=b;for(i=0; *(p+i)!='\0'; i++){*(q+i)=*(p+i);}*(q+i+1)='\0';printf("字符串b：");for(i=0; *(q+i)!='\0'; i++){printf("%c", *(q+i));}return 0;
}

指针与一维二维数组的数值关系

一般来说我们都明白以下两点：

1. 指针=&值
2. 值=*指针

但有些时候，不一定是这样写，而是采用了一些简便写法。简便写法写起来不要用&和[]，是比较省事的。但这时候读起程序来就比较费劲了。其实简便写法的规律就是以下两条：

1. &a[i]=a+i
2. a[i]=*(a+i)

交换两个数

输入a和b两个整数，按先大后小的顺序输出a和b。（要求：a和b的值不变，交换指针变量的p1和p2的值）

#include
int main()
{int a,b,*p1,*p2,*p;scanf("%d%d", &a, &b);p1=&a;p2=&b;if(a<b){//也可以改为 p1=&b; p2=&a; 程序更加简练p=p1;p1=p2;p2=p;}printf("max=%d min=%d\n", *p1, *p2);return 0;
}

用函数处理，而且用指针类型的数据作函数参数

#include
int main()
{void swap(int *p1,int *p2);int a,b,*p1,*p2;scanf("%d%d", &a, &b);p1=&a;p2=&b;if(a<b){swap(p1,p2);}printf("max=%d min=%d\n", a, b);return 0;
}
void swap(int *p1,int *p2)
{int t;t=*p1;*p1=*p2;*p2=t;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！