【_(:з)∠)_咸_(:з)∠)_鱼_(:з)∠)_本_(:з)∠)_鱼_(:з)∠)_】
【知识梳理】
【典例分析】
【第六十七题】
题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
思路：排序问题。略。
【第六十八题】
题目：有 n个整数，使其前面各数顺序向后移 m 个位置，最后m个数变成最前面的 m 个数。
思路：建立新数组b，后面m个数的第一个数组下标n-m变为0，双双循环录到n-1和m-1为止；前面的0变为m，录到n-m-1和n-1为止。
1 #include <stdio.h> 2 3 int main() 4 { 5 int n = 10; 6 int m = 3; 7 8 int a[10] = { 0,1,2,3,4,5,6,7,8,9 }; 9 int b[10]; 10 11 for (int i = 0; i < m; i++) 12 { 13 b[i] = a[n - m + i]; 14 } 15 16 for (int i = m; i < n; i++) 17 { 18 b[i] = a[i - m]; 19 } 20 //打印a 21 for (int i = 0; i < n; i++) 22 { 23 printf("%d", a[i]); 24 } 25 printf("\n"); 26 //打印b 27 for (int i = 0; i < n; i++) 28 { 29 printf("%d", b[i]); 30 } 31 32 system("pause>nul"); 33 return 0; 34 }
运行结果：
做题心得：数组玩的就是下标，最好手写过程。
【第六十九题】
题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
思路：难道不是1，2两位？不是。他这题是报到3马上退出，游戏循环进行而不是一圈圈进行。不会做额。
1 #include <stdio.h> 2 void main() 3 { 4 int num[50],n,*p,j,loop,i,m,k; 5 printf("请输入这一圈人的数量:\n"); 6 scanf("%d",&n); 7 p=num; 8 //开始给这些人编号 9 for (j=0;j<n;j++) 10 { 11 *(p+j)=j+1; 12 } 13 i=0;//i用于计数,即让指针后移 14 m=0;//m记录退出圈子的人数 15 k=0;//k报数1,2,3 16 while(m<n-1)//当退出的人数不大于总人数时，即留下的人数至少是一个人 17 //这句不能写成m<n,因为假设有8人，当退出了6人时，此时还是进行人数退出，即m++， 18 //这时是7<8，剩下的一个人自己喊1，2,3那么他也就退出了，将不会有输出 19 { 20 if (*(p+i)!=0)//如果这个人的头上编号不是0就开始报数加1，这里采用的方法是报数为3的人头上编号重置为0 21 { 22 k++; 23 } 24 if (k==3) 25 { k=0; //报数清零，即下一个人从1开始报数 26 *(p+i)=0;//将报数为3的人编号重置为0 27 m++; //退出人数加1 28 } 29 i++; //指针后移 30 if (i==n)//这句很关键，如果到了队尾，就要使指针重新指向对头 31 //并且它只能放在i++后面，因为只有i++了才有可能i==n 32 { 33 i=0; 34 } 35 36 37 } 38 printf("现在剩下的人是:"); 39 for (loop=0;loop<n;loop++) 40 { 41 if (num[loop]!=0) 42 { 43 printf("%2d号\n",num[loop]); 44 } 45 } 46 47 }
运行结果：
做题心得：不会所以搬运惹。他这里是用指针数组做的，我估计用链表会更适合些。
【第七十题】
题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。
思路：strlen。略。
【第七十一题】
题目：编写input()和output()函数输入，输出5个学生的数据记录。
思路：模块化+结构体。略。
【第七十二题】
题目：创建一个链表。
思路：欸欸欸？？？已经到链表了吗？？？数据结构再讲。