一、Xmind整理:
二、课上练习:
练习1:二维数组地址
int main(int argc, const char *argv[])
{int arr[2][3]={11,22,33,44,55,66};for(int i=0;i<2;i++){for(int j=0;j<3;j++){printf("arr[%d][%d]=%p\n",i,j,&arr[i][j]);}}
练习2:计算m行n列的二维数组的最大值和最小值,以及所在的行列
//1,定义m,n,并输入//2,定义二维数组 int arr[m][n]//3,循环输入二维数组//4,给max,min复制二位数组的第一个元素arr[0][0]//5,计算最大值和最小值//6,先得到最值的i,jint main(int argc, const char *argv[])
{int m,n;printf("please enter m,n:");scanf("%d %d",&m,&n);int arr[m][n];for(int i=0;i<m;i++){for(int j=0;j<n;j++){scanf("%d",&arr[i][j]);}}int max=arr[0][0],min=arr[0][0];int maxi,maxj,mini,minj;for(int i=0;i<m;i++){for(int j=0;j<n;j++){if(max <arr[i][j]){max=arr[i][j];//得到最大值maxi=i;//得到最大值的行下表maxj=j;//得到最大值的列下表}if(min>arr[i][j]){min=arr[i][j];mini=i;minj=j;}}}printf("max=%d %d行%d列\n",max,maxi+1,maxj+1);printf("min=%d %d行%d列\n",min,mini+1,minj+1);
练习3:字符串逆置
"hello" "olleh" strlen(a)-101234 i ji jijint i=0,j=strlen(a)-1; while(i<j){char t=arr[i];arr[i]=arr[j];arr[j]=t; i++;j--; }
练习4:字符串长度 strlen
1>计算变量的长度char str[]="hello"printf("strlen(str)=%ld\n",strlen(str));
2>计算字符串常量的长度printf("strlen(”hello“)=%ld\n",strlen("hello"));
练习5: 字符串拷贝strcpy
char dest[10]="hello";char src[5]="1234";strcpy(dest,src);strcpy(dest,"1234");
练习6:字符串连接strcat
char dest[20]="hello",src[]="world";strcat(dest,src);strcat(dest,"world");
练习7: 字符串比较strcmp
int main(int argc, const char *argv[])
{char s1[]="ABDD";char s2[]="ABDD";int n=strcmp(s1,s2);printf("n=%d\n",n);if(strcmp(s1,s2)>0)//if(s1>s2)printf("s1>s2");else if(strcmp(s1,s2)<0)printf("s1<s2");elseprintf("s1=s2");return 0;
}
练习8:使用行列的方式遍历二维数组
char a[3][5]={"abcd","ASDF","123"};for(int i=0;i<3;i++){for(int j=0;j<5;j++){printf("%c",a[i][j]);}printf("\n");}
练习9:二维数组的循环输入和循环输出
char a[3][5];for(int i=0;i<3;i++){scanf("%s",a[i]);}for(int i=0;i<3;i++){printf("%s ",a[i]);}
三、课后作业:
1.冒泡:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char *argv[])
{int m,n,i,j,t,count;printf("请问你要输入一个几位数组:");scanf("%d",&n);int arr[n];for(m=0;m<n;m++){printf("请输入第%d个数:",m+1);scanf("%d",&arr[m]);}for(i=1;i<n;i++){count=0;for(j=0;j<n-i;j++){if(arr[j]>arr[j+1]){t=arr[j];arr[j]=arr[j+1];arr[j+1]=t;count++;}}if(count==0)break;}for(i=0;i<n;i++){printf("%d\t",arr[i]); }printf("\n");return 0;
}
2.简单排序:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char *argv[])
{int m,n,i,j,t,min;printf("请问您要输入一个几位数组:");scanf("%d",&n);int arr[n];for(m=0;m<n;m++){printf("请输入第%d个数:",m+1);scanf("%d",&arr[m]);}for(i=0;i<n-1;i++){min=i;for(j=i+1;j<n;j++){if(arr[min]>arr[j]){min=j;}}if(min!=i){t=arr[min];arr[min]=arr[i];arr[i]=t;}}for(i=0;i<n;i++){printf("%d\t",arr[i]);}printf("\n");return 0;
}
3.杨辉三角
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char *argv[])
{int n;printf("请问您要输入一个几行几列的杨辉三角:");scanf("%d",&n);int a[n][n];int i,j;for(i=0;i<n;i++){for(j=0;j<n-i;j++){printf(" ");}for(j=0;j<=i;j++){if(j==0 || i==j){a[i][j]=1;}else{a[i][j]=a[i-1][j]+a[i-1][j-1];}printf("%4d",a[i][j]);}printf("\n");}return 0;
}
4.图形打印
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char *argv[])
{for(int i='A';i<='D';i++){for(int j='A';j<=i;j++){printf("%c",i);}printf("\n");}printf("\n");for(int i='D';i>='A';i--){for(int j='D';j>='D'-i+65;j--){printf("%c",i);}printf("\n");}return 0;
}
5.穷举算法
日本某地发生了一件谋杀案,警察通过排查确定茶人凶手必定4个中的一个
以下为4个嫌疑犯的供词 :
A说:罪犯是他们3人当中
B说:人不是我杀的,是C
C说:A和D之间有一个是罪犯
D说:B说的是事实
已知2个人说了真话,2个人说了假话
请编程确定谁是凶手
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char *argv[])
{char killer;for(killer='A';killer<='D';killer++){if(((killer=='B'||killer=='C'||killer=='D')+(killer=='C')+(killer=='A'||killer=='D')+(killer=='C'))==2){printf("凶手是:%c\n",killer);}}return 0;
}
6.判断
给定一个整数,判断它是否被3、5、7整除,并输出一下信息
1.能同时被3,5,7整除(直接输出3 5 7,每个数字之间一个空格)
2.只能被其中两个整数整除(输出两个数,小的在前,大的在后,例如3 5 或者 3 7 或者5 7,中间使用空格隔开)
3. 只能被其中一个整数整除(输出这个除数)
4.不能被任何数整除,输出小写字母n
案例如下: 输入:105 输出:3 5 7
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char *argv[])
{int a;printf("请输入一个整数:");scanf("%d",&a);if(a%3==0)printf("3 ");if(a%5==0)printf("5 ");if(a%7==0)printf("7");if(a%3!=0&&a%5!=0&&a%7!=0)printf("n");printf("\n");return 0;
}
7.字符串单词逆置
”good good study“
"study good good"
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char *argv[])
{char str[100]="";printf("请输入一个字符串:");gets(str);char t,m;int i=0,k;int j=strlen(str)-1;while(i<j){t=str[i];str[i]=str[j];str[j]=t;i++;j--;}i=0;j=0;while(str[i]!='\0'){while(str[j]!=' '&&str[j]!='\0'){j++;}k=j-1;while(i<k){m=str[i];str[i]=str[k];str[k]=m;i++;k--;}while(str[j]==' '){j++;}i=j;}puts(str);return 0;
}
8.实现atoi函数
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char *argv[])
{char str[100]="";printf("请输入一个字符串:");scanf("%s",str);int i=0,sum=0;while(str[i]) //while(str[i]!=0){int n=str[i]-'0';sum=sum*10+n;i++;}printf("sum=%d\n",sum);return 0;
}
9.输入一个字符串,删除字符串中的空格
''this is my class"
"thisismyclass"
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char *argv[])
{char str1[100]="";printf("请输入一个字符串:");gets(str1);char str2[100];int k=0;for(int i=0;str1[i]!='\0';i++)if(str1[i]!=' ')str2[k++]=str1[i];puts(str2);return 0;
}
10.四个字符串函数,非函数实现
①strlen函数
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char *argv[])
{char str[100]="";printf("请输入一个字符串:");scanf("%s",str);int count=0;for(int i=0;str[i]!='\0';i++){count++;}printf("这个字符串的长度为:%d\n",count);return 0;
}
②strcpy函数
char dest[100]="";char src[100]="";printf("请输入第一个字符串:");scanf("%s",dest);printf("请输入第二个字符串:");scanf("%s",src);int i;for(i=0;src[i]!='\0';i++){dest[i]=src[i];}dest[i]='\0';printf("交换后dest=%s\n",dest);
③strcat函数
for(i=0;dest[i]!='\0';i++);int j;for(j=0;src[j]!='\0';j++){dest[i]=src[j];i++;}dest[i]='\0';printf("连接后的dest=%s\n",dest);
④strcmp函数
int i=0;
int j=0;while(dest[i]==src[j]){if(dest[i]=='\0'){break;}i++;j++;}if(dest[i]>src[j])printf("dest>src\n");else if(dest[i]<src[j])printf("dest<src\n");elseprintf("dest=src\n");